*蔡君龙 (河北师范大学) 韩力文 (河北师范大学)
本文提出了一种求解NURBS曲线点投影问题的高效算法。基于离散卷积建立了非线性方程求根的数学模型,依据求根条件,对曲线求根或剪枝。基于几何检索提供了一种高效的去除大部分不存在投影点的曲线部分的方法,剪枝后只需在一条满足求根条件的子曲线上计算投影点。我们的算法还可以处理几种现有方法失效的剪枝情况,且在保证精度的前提下降低了剪枝过程的计算量。实例结果展示了本文算法的稳定性和高效性。
Math formula preview: