Bezier曲线间最近距离的计算方法 |
| |
作者姓名: | 徐金亭 刘伟军 卞宏友 李论 |
| |
作者单位: | [1]中国科学院沈阳自动化研究所工业信息学重点实验室,沈阳110016 [2]中国科学院研究生院,北京100049 |
| |
摘 要: | 针对Bezier曲线间最近距离计算问题,提出一种简捷、可靠的计算方法.该方法以Bernstein多项式算术运算为工具,建立Bezier曲线间最近距离的计算模型;然后充分利用Bezier曲面的凸包性质和de Casteljau分割算法进行求解.该方法几何意义明确,能有效地避免迭代初始值的选择和非线性方程组的求解,并可进一步推广应用于计算Bezier曲线/曲面间的最近距离.实验结果表明,该方法简捷、可靠且容易实现,与Newton-Raphson方法的融合可进一步提高该方法的运行速度.
|
关 键 词: | Bezier曲线 最近距离 Bernstein多项式 |
本文献已被 维普 等数据库收录! |
|