基于仿射算术和区间运算的直线与NURBS曲线/曲面求交

摘要：

针对直线与参数空间NURBS曲线、直线与NURBS曲面求交问题,提出了一种改进的基于仿射算术和区间运算的直线与NURBS曲线/曲面求交的有效方法.该方法将基于边曲率或面曲率的子域分解方法应用到求交算法中,快速定位预迭代区间,减少不必要的迭代求交判断.与传统区间迭代算法相比,该求交算法为超线性收敛的快速迭代算法,在一定程度上解决了传统区间运算的“保守性”.另外,该方法放宽了对初始区间的要求,减少迭代次数,提高了迭代算法效率.通过计算区间算子判断给定直线与NURBS曲线/曲面有无交点和存在交点时的交点数目,保证了求解交点精度,为解决直线与曲线/曲面多交点判断及内外环或内外域判断等问题提供了有利条件.数值算例验证了该方法的有效性、计算精度和效率.

关键词：NURBS曲线/曲面、仿射算术、区间分析、快速求交

所属期刊栏目：30

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

资助基金：国家自然科学基金资助项目11472102,11772125

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

页数：共8页

页码：1026-1033