摘要
跟踪求交是参数曲面求交常用的算法,而对于离散化的曲面也可以采用类似的方法。笔者提出的离散化跟踪求交是用离散方法求出交线上的某一个交点,然后根据两相交小三角面片的空间几何关系确定该交线段的方向。依次用跟踪法求出整条交线,这样就有效地避免了用离散法求交线不连贯的问题。
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.
出处
《工程图学学报》
CSCD
北大核心
2005年第1期61-64,共4页
Journal of Engineering Graphics
关键词
计算机应用
跟踪求交
离散法
曲面
网格
包容盒
computer application
a marching method for intersection
discrete method
surface
grid
bounding box