曲面离散跟踪求交算法的研究

Research on Algorithm of Marching Method for Intersection

跟踪求交是参数曲面求交常用的算法,而对于离散化的曲面也可以采用类似的方法。笔者提出的离散化跟踪求交是用离散方法求出交线上的某一个交点,然后根据两相交小三角面片的空间几何关系确定该交线段的方向。依次用跟踪法求出整条交线,这样就有效地避免了用离散法求交线不连贯的问题。

A marching method for intersection is a common using algorithm for solving intersection of parametric surfaces ,as well as that of discrete surfaces. The discrete marching method in the paper, get an intersection point by discrete method, and make sure the direction of intersection with the special geometrical position of two little inter-crossing triangle surfaces. Then the whole intersection can be obtained with marching method, which can effectively avoid the discontinuity of the intersection with discrete method.