点到Bézier曲面最近距离高效稳定的计算方法

• 作者: 单华清 陈小雕 陈立庚
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 最近距离 二次曲面逼近 Bézier曲面 初始值选取 点投影
• 年，卷（期）: 2019,（4）
• 页码范围: 29-32
• 页数: 4页
• 分类号: TP391.41
• 语种: 中文
• DOI: 10.13954/j.cnki.hdu.2019.04.006

摘要

针对现有点投影算法不能同时快速收敛和保持计算稳定性等问题,提出结合二次曲面逼近的Bézier曲面点投影算法.首先,通过距离函数对应的控制网格信息得到若干个局部极小控制点;其次,在极小控制点对应的局部区域内,采用二次曲面逼近估算出对应的最小值及其参数,更好地筛选和优化对应的初始值;最后,根据获得的初始值,使用New ton法进行迭代解得最近距离.新算法不仅可获得全局最优解,同时能做到快速收敛.数值实例表明:与已有的细分剪枝算法相比,新算法的计算效率可提高至5～15倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈小雕	杭州电子科技大学计算机学院	25	86	5.0	8.0
2	陈立庚	杭州电子科技大学计算机学院	3	0	0.0	0.0
3	单华清	杭州电子科技大学计算机学院	1	0	0.0	0.0