高级检索
陈小雕, 段晓慧, 杨超, 王毅刚. 2条有理三次Bézier曲线的部分重合条件[J]. 计算机辅助设计与图形学学报, 2015, 27(9): 1648-1652.
引用本文: 陈小雕, 段晓慧, 杨超, 王毅刚. 2条有理三次Bézier曲线的部分重合条件[J]. 计算机辅助设计与图形学学报, 2015, 27(9): 1648-1652.
Chen Xiaodiao, Duan Xiaohui, Yang Chao, Wang Yigang. The Study of Coincidence or Partial Coincidence Condition for Two Rational Cubic Bézier Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(9): 1648-1652.
Citation: Chen Xiaodiao, Duan Xiaohui, Yang Chao, Wang Yigang. The Study of Coincidence or Partial Coincidence Condition for Two Rational Cubic Bézier Curves[J]. Journal of Computer-Aided Design & Computer Graphics, 2015, 27(9): 1648-1652.

2条有理三次Bézier曲线的部分重合条件

The Study of Coincidence or Partial Coincidence Condition for Two Rational Cubic Bézier Curves

  • 摘要: 当2条曲线重合或几乎重合时,基于曲线分裂的求交算法或因为过多次数的分裂而导致内存不足而系统奔溃,或最后的计算结果因分裂次数的不足而未能满足精度要求.2条曲线重合检测技术可以帮助求交算法来避开上述问题.本文以2条有理三次Bézier曲线为例,提出并证明了重合检测基于曲线控制多边形的如下判定方法,即2条有理三次Bézier曲线重合的条件为或者两条曲线退化为同一条一或二次的曲线,或者在首末权因子为1的限制下,2条曲线的控制多边形重合且对应的权因子相等.当2条曲线部分重合时,本文给出了简便的方法来确定相应的重合位置,从而将部分重合的判定问题转化为完全重合的判定问题.实例表明了本文方法的正确性及简单有效性.

     

    Abstract: When two curves are coincident or almost coincident, the corresponding intersection algorithm based on curve splitting will either run out of memory and lead to system crash because of too many times of division, or the final results can not meet the accuracy requirement due to insufficient divisions. Taking two rational cubic Bézier curves for instance, this paper proposes and proves the coincidence condition based on the two control polygons. Firstly, it judges whether or not the two Bézier curves can be degenerated into rational Bézier curves of degree 1 or 2. If both of the two curves are not degenerated, they are represented in the form that their first and last weights are equal to 1; and then deciding whether their control polygons are coincident and their corresponding weights are the same. Finally, it discusses the coincidence condition that two rational cubic Bézier curves are partially coincident, and gives a simple method to determine the corresponding coincidence position, which converts the partially coincidence detection problem into the complete coincidence detection. Numerical examples demonstrate the effectiveness and validity of the proposed algorithm.

     

/

返回文章
返回