首页 | 本学科首页   官方微博 | 高级检索  
     

Bézier曲线间最近距离的计算方法
作者姓名:徐金亭  刘伟军  卞宏友  李论
作者单位:中国科学院沈阳自动化研究所工业信息学重点实验室,沈阳,110016;中国科学院研究生院,北京,100049;中国科学院沈阳自动化研究所工业信息学重点实验室,沈阳,110016
基金项目:辽宁省科学技术计划,中国科学院沈阳自动化所知识创新工程青年人才领域前沿基金 
摘    要:针对Bézier曲线间最近距离计算问题,提出一种简捷、可靠的计算方法.该方法以Bernstein多项式算术运算为工具,建立Bézier曲线间最近距离的计算模型;然后充分利用Bézier曲面的凸包性质和de Casteljau分割算法进行求解.该方法几何意义明确,能有效地避免迭代初始值的选择和非线性方程组的求解,并可进一步推广应用于计算Bézier曲线/曲面间的最近距离.实验结果表明,该方法简捷、可靠且容易实现,与Newton-Raphson方法的融合可进一步提高该方法的运行速度.

关 键 词:Bézier曲线  最近距离  Bernstein多项式
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号