高级检索
王文珂, 李思昆. 三次B样条曲线的重合判断算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 674-678.
引用本文: 王文珂, 李思昆. 三次B样条曲线的重合判断算法[J]. 计算机辅助设计与图形学学报, 2013, 25(5): 674-678.
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): 674-678.
Citation: 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): 674-678.

三次B样条曲线的重合判断算法

Algorithm for Coincident Judgment of Two Cubic B-spline Curves

  • 摘要: 曲线和曲线求交计算是CAGD领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.在2条三次Bézier曲线重合判断条件的基础上,提出一种判断2条三次B样条曲线是否重合的算法.对于每条B样条曲线,首先将其分割成若干Bézier曲线段,然后判断2条Bézier曲线段是否可以合并为一段;通过合并Bézier曲线段,将2条三次B样条曲线的重合判断问题转化为2组三次Bézier曲线段的重合判断问题.文中在理论上证明了该算法的正确性,并通过若干实例验证了其有效性.

     

    Abstract: The computation of curve-curve intersection is aproblem important issue in computer aided geometric design.However,the existing curve-curve intersection algorithms cannot deal with the coincident curves.Based on the coincident conditions of two cubic Bézier curves,in this paper a new algorithm presented to judge whether two cubic B-spline curves are coincident.For each B-spline curve,the algorithm first subdivides it into Bézier segments,and then determines whether two Bézier segments can be merged.By merging the adjacent or overlapping Bézier segments,the problem is converted into the coincident judgment of two sets of cubic Bézier curves.The correctness of the proposed algorithm is proved in this paper.Several experimental results demonstrate the effectiveness of the proposed algorithm.

     

/

返回文章
返回