直线与直线、圆和NURBS曲线基于曲线束的求交算法

摘要：

病态情形的求交问题中,是否相交的判定以及如何精确求解交点是其中的两大难点.本文讨论了直线和直线、圆、平面NURBS曲线等病态情形下的求交问题,并提出了基于曲线束理论的求解方法。该方法借助于曲线束中的一条曲线,将病态情形的求交判定问题转化为非病态的情形,从而在无交的情形下可以通过简单的方法准确地判断出来,在相交的情形下转化为可以精确求解的非病态问题。最后给出例子说明了本文的方法及其效果.

关键词： 求交算法 病态情形 曲线束理论 NURBS曲线

作者: 陈小雕 徐岗 王毅刚 雍俊海

作者单位: 杭州电子科技大学 计算机学院 杭州 310018 杭州电子科技大学 计算机学院 杭州 310018 浙江大学 数学系图形图像研究所 杭州 310027 清华大学 软件学院 北京 100084

会议类型: 国内会议

会议名称: 全国第15届计算机辅助设计与图形学学术会议

会议地点: 大连

会议语种:中文

页码: 205-209

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