Bézier曲线间最近距离的计算方法

摘要：

针对Bézier曲线间最近距离计算问题,提出一种简捷、可靠的计算方法.该方法以Bernstein多项式算术运算为工具,建立Bézier曲线间最近距离的计算模型;然后充分利用Bézier曲面的凸包性质和de Casteljau分割算法进行求解.该方法几何意义明确,能有效地避免迭代初始值的选择和非线性方程组的求解,并可进一步推广应用于计算Bézier曲线/曲面间的最近距离.实验结果表明,该方法简捷、可靠且容易实现,与Newton-Raphson方法的融合可进一步提高该方法的运行速度.

关键词：Bézier曲线、最近距离、Bernstein多项式

所属期刊栏目：21

分类号：TP361(计算技术、计算机技术)

资助基金：辽宁省科学技术计划07L2160201;中国科学院沈阳自动化所知识创新工程青年人才领域前沿基金07A2080201

在线出版日期：2009-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：595-599