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

作者：池宝涛; 张见明^*; 鞠传明

来源：中国机械工程, 2019, 30(09): 1026-1033.

• NURBS曲线/曲面
• 仿射算术
• 区间分析
• 快速求交

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

• 单位
  湖南大学; 汽车车身先进设计制造国家重点实验室