一种快速求取空间点到曲面最短距离的算法

• 作者: 宋世军 董明晓 许伯彦 郑康平
• 来源期刊: 组合机床与自动化加工技术
• 学科: 工学
• 关键词: 最短距离 自由曲面 空间点 算法
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 设计与研究
• 页码范围: 11-12
• 页数: 2页
• 分类号: TP391.72
• 字数: 1109字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2265.2004.09.005

摘要

求空间点到曲面的最短距离是CAD/CAM重要内容之一,它的准确性与效率直接影响系统的可靠性与实用性.通常可以采用穷举法或目标优化的方法,但对于复杂曲面数据量较大,计算工作量较大,不能满足快速高精度的要求.文章提出一种快速实用的算法,具有较高的稳定性和可靠性.该算法首先将曲面划分网格,求空间点到网格节点的距离,距离最短者作为迭代初始曲面点,然后再进行迭代精确计算.与常规方法相比,该算法计算效率高、精度易于控制,并通过实例验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋世军		51	252	8.0	14.0
2	董明晓		21	384	12.0	19.0
4	郑康平		27	503	12.0	22.0
5	许伯彦		50	243	9.0	12.0