基于B样条自由曲面体间最短距离计算算法研究

• 作者: 丑武胜 刘静华 陈国振
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 最短距离计算 ULB算法 拟牛顿迭代法 B样条
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 82-86
• 页数: 5页
• 分类号: TP391
• 字数: 3053字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2006.01.015

摘要

提出了一种快速求解B样条曲线间最短距离的算法.该算法首先运用ULB方法,计算出两条NUBS曲线控制多边形间一对距离为极小值的点,以此对极小值点的连线方向作为曲线间最短距离的矢量方向,然后用爬山法求出两曲线在该矢量方向上的一对极值点,并以此对极值点作为拟牛顿迭代法求解非线性方程组的初始值,这样大大减少了求解方程组根的迭代次数,可快速求出精确解.最后把该算法扩展到NURBS自由曲面.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘静华	北京航空航天大学工业设计系	42	419	10.0	20.0
2	陈国振	北京航空航天大学工业设计系	2	2	1.0	1.0
3	丑武胜	北京航空航天大学机器人研究所	64	894	16.0	28.0