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

摘要：

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

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

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：国家"九七三"重点基础研究发展计划项目2009CB723803;国家自然科学基金61202335

在线出版日期：2013-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：674-678