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