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