自由曲面与平面的一种分割,跟踪求交方法

为解决离散求交方法存在的交线上的同一点被两次计算等问题，本文提出了将自由曲面按一定精度在参数域内分割，并在参数城上跟踪交线的求交方法。采用先判断交线在参数域的像是否通过分割的参数块的角点，后判断是否通过参数块的非角点边的判断次序；对于与容差选择有密切关系的具有相对意义的判断结果（交线的像通过参数块角点），利用在参数域内对各分割参数块编号确定的邻接关系，采有先确定候选有交线进入参数块─一探测的策略；对在一定条件下具有绝对意义的判断结果，根据参数块编号所确定的邻接关系，直接确定交线的下一进入块，由于采用跟踪方法，对逼近交线的一系列直线段的每个端点只计算一次，故上一直线段的末端点直接作为下一直线段的首端点。算法实施的结果表明，采用上述处理方法解决曲面与平面的求交，计算稳定性、可靠性好，整体效率也较高。

A Dividing and Tracing Algorithm for Intersectionof Parametric Surface and Plane

By dividing parametric space of free form surface and tracing the intersection curve in parametric space, the paper proposes a algorithm for finding a intersection curve between a free form surface and a plane.In parametric space, intersection curve is judged whether passing vertices of the numbered parametric block or edges of the parametric block. Since the former situation is only relatively true, while the latter situation is absolutly true, different methods are used in different situations to decide next curve entering block.By applying tracing method, each point on intersection curve is computed only once.The implementation of the algorithm shows that, in general, this algorithm is robustand efficient.