基于四边形网格参数细分的平面与自由曲面求交算法

为解决计算机辅助设计和制造过程中常见的平面与曲面精确求交问题,提出了一种四边形网格参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边形面片与平面的相交状态。求交时将自由曲面在参数域内逐步细分为这样的面片结构,对处于不同状态的四边形面片做不同的处理,最后得出一张交线链表,采用样条拟合算法即可得到交线。实例计算结果表明,所提出的求交方法收敛性好而且精度高,能很好地应用于实际求交运算中。