求取点到空间样条曲线距离的往复搜索算法

摘要

为求取点到空间样条曲线的距离,提出一种往复搜索算法.该算法从样条曲线开始处,依次依据一定步长提取3个点,计算已知坐标到这3个点的距离,并依据3个距离的大小关系决定下一步的搜索区间,直至相邻两次搜索计算得出的距离差值小于允许误差为止.利用基于NX 8.0和VC2010软件平台开发的软件验证了该算法,结果表明,该算法可以快速、准确的求取点到空间样条曲线的距离.