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

三次B样条曲线的重合判断算法
引用本文:王文珂,李思昆.三次B样条曲线的重合判断算法[J].计算机辅助设计与图形学学报,2013,25(5).
作者姓名:王文珂  李思昆
作者单位:国防科学技术大学计算机学院 长沙410073
基金项目:国家"九七三"重点基础研究发展计划项目,国家自然科学基金
摘    要:曲线和曲线求交计算是CAGD领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.在2条三次Bézier曲线重合判断条件的基础上,提出一种判断2条三次B样条曲线是否重合的算法.对于每条B样条曲线,首先将其分割成若干Bézier曲线段,然后判断2条Bézier曲线段是否可以合并为一段;通过合并Bézier曲线段,将2条三次B样条曲线的重合判断问题转化为2组三次Bézier曲线段的重合判断问题.文中在理论上证明了该算法的正确性,并通过若干实例验证了其有效性.

关 键 词:三次B样条曲线  重合判断  Bézier曲线合并  曲线求交

Algorithm for Coincident Judgment of Two Cubic B-spline Curves
Wang Wenke , Li Sikun.Algorithm for Coincident Judgment of Two Cubic B-spline Curves[J].Journal of Computer-Aided Design & Computer Graphics,2013,25(5).
Authors:Wang Wenke  Li Sikun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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