摘要：针对求最小距离常用的搜索算法,其稳定性和有效性通常不高的问题,研究了如何求点到参数曲面的最小距离。采用了基于参数曲面的几何特性,将求最小值问题转化为方程组求解问题,应用计算复杂度较低的离散牛顿法,并且将其迭代区间进行了细分,并在各个细分区间中应用离散牛顿迭代算法,增强了算法的稳定性。研究结果表明,离散牛顿法有较好的稳定性和有效性。

关键词：参数曲面 最小距离 离散牛顿法 

单位：广西师范学院物理与电子工程学院 广西南宁530023