三次B样条曲线的重合判断算法
曲线和曲线求交计算是计算机辅助几何设计领域的一个基本问题,但现有的求交算法都无法处理曲线重合的情况.本文在两条三次Bézier曲线重合判断条件的基础上,提出了一种判断两条三次B样条曲线是否重合的算法.对于每条B样条曲线,算法首先将其分割成若干Bézier曲线段,然后判断两条Bézier曲线段是否可以合并为一段.通过合并Bézier曲线段,算法将两条三次B样条曲线的重合判断问题转化为两组三次Bézier曲线段的重合判断问题.本文通过若干实例验证了算法的有效性.
计算机辅助几何设计 B样条曲线 重合判断算法
王文珂 李思昆
国防科学技术大学计算机学院,湖南长沙410073
国内会议
第十七届全国计算机辅助设计与图形学学术会议(CAD/CG’ 2012)暨第九届全国智能CAD与数字娱乐学术会议(CID’ 2012)
青岛
中文
442-445
2012-07-19（万方平台首次上网日期，不代表论文的发表时间）