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

• 作者: 李思昆 王文珂
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 三次B样条曲线 重合判断 Bézier曲线合并 曲线求交
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 图形与可视化
• 页码范围: 674-678
• 页数: 5页
• 分类号: TP391
• 字数: 3310字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李思昆	国防科学技术大学计算机学院	133	1339	18.0	31.0
2	王文珂	国防科学技术大学计算机学院	16	52	5.0	6.0