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

作     者：陈国振 刘静华 丑武胜 CHEN Guo-zhen;LIU Jing-hua;CHOU Wu-sheng

作者机构：北京航空航天大学工业设计系北京100083 北京航空航天大学机器人研究所北京100083 

基　　金：国家自然科学基金资助项目(60205005) 

出 版 物：《工程图学学报》 (Journal of Engineering Graphics)

年 卷 期：2006年第27卷第1期

页      码：82-86页

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

主 题 词：计算机应用 最短距离计算 ULB算法 拟牛顿迭代法 B样条 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-0158.2006.01.015

馆 藏 号：203248059...