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

• 作者: 刘伟军 卞宏友 徐金亭 李论
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Bézier曲线 最近距离 Bernstein多项式
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 595-599
• 页数: 5页
• 分类号: TP36
• 字数: 4301字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘伟军	中国科学院沈阳自动化研究所工业信息学重点实验室	165	2994	29.0	45.0
2	卞宏友	中国科学院沈阳自动化研究所工业信息学重点实验室	15	288	9.0	15.0
3	徐金亭	中国科学院沈阳自动化研究所工业信息学重点实验室	7	292	5.0	7.0
7	李论	中国科学院沈阳自动化研究所工业信息学重点实验室	27	198	7.0	13.0