NURBS曲线曲面间最短距离的计算

• 作者: 周景博 张彩明 贺平 马颖亮
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 最短距离 控制多边形 NURBS曲线曲面 Newton-Raphson方法
• 年，卷（期）: 2010,（8）
• 页码范围: 1344-1351
• 分类号: TP391
• 字数: 5066字
• 语种: 中文

摘要

针对现有的大多数计算几何形状间最短距离的算法都需要进行大量的多边形检测,且有时计算出的最短距离不够精确的问题,提出一种计算NURBS曲线与曲线、曲线与曲面和曲面与曲面间最短距离的算法.首先将2个NURBS形状分解成分段Bézier表示的2个集合,给出一种计算2个集合的边界包围球的简单快速算法;然后分别在2个集合中选择包含最短距离的Bézier表示对形成候选集.该算法采用边界包围球和"四点条件"约束提高计算效率,用多维Newton-Raphson迭代计算所有候选对间的局部最短距离,由此求出全局的最短距离.实验结果表明,文中算法具有速度快、精度高和鲁棒性好的特点,可实时计算2个NURBS曲线曲面间的最短距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩明	山东大学计算机科学与技术学院	103	1058	18.0	27.0
2	贺平	山东大学计算机科学与技术学院	17	174	5.0	13.0
3	周景博	山东大学计算机科学与技术学院	2	1	1.0	1.0
4	马颖亮	山东大学计算机科学与技术学院	1	1	1.0	1.0