奇异情况下两个二次曲面间的求交

摘要：

曲面求交是几何造型系统的核心之一,奇异情况下求交算法的稳定性直接关系到后续的布尔运算乃至整个系统的稳定性.提出2种二次曲面间对应特征多项式有重根情形下鲁棒的求交算法.首先给出精确求解特征多项式重根的方法,若交线中存在奇异交点,则给出奇异交点关于特征多项式重根的显式表达式,从而稳定地求解出对应的奇异交点;同时给出一种交曲线有理参数化的构造性方法,可以弥补Farouki相应有理参数化方法中的缺陷.最后通过实例进一步说明了文中算法的求解稳定性及有理参数化的构造性方法的实用性.

关键词：二次曲面求交、有理参数化、奇异交点显式表达式

所属期刊栏目：21

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

资助基金：国家"九七三"重点基础研究发展计划项目2004CB318000,2004CB719403;国家自然科学基金60803076;浙江大学CAD & CG国家重点实验室开放课题A0804

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

页数：共5页

页码：1066-1069,1073