在对传统STL模型相交性检测算法进行研究的基础上,进行优化改进,提出一种投影降维法,将空间问题转化为平面甚至线性问题,降低了算法的空间复杂度.针对一般算法求取的交线段离散,且需要后再连接的问题,根据模型相邻面片间的拓扑关系,提出一种基于拓扑查找的交线追踪算法,将交线段求取与连接融合在一起,使交线环的确定更加简洁直接.经试验证明,算法高效且可靠性高.%Based on the traditional intersection algorithm of STL model research,a projection dimension reduction method is proposed by the optimize and improvement.In this algorithm,a 3D problem is reduced to planes and is further divided to a linear problem,and the space complexity of the algorithm can be reduced.Besides,discrete and need to subsequent connect of the intersection line is a issue for the general algorithm.Thus,a kind of intersecting line tracking algorithm based on topology search has be put forwarded according to topological relationship between neighboring triangles,which can put the calculate and connect of the lines blend together.So that the intersection loops are determined more concise direct.Test result shows that the algorithm has high efficiency and reliability.
展开▼
