Fast Triangle Mesh Surface Intersection Algorithm Based on Uniform Grid
Chunfeng Yuan · Jisuanji gongcheng · 2008
When the surfaces to be dealt with in geological modeling contain large amounts of triangles,the intersection speed becomes a bottleneck.To solve this problem,this paper presents a fast triangle mesh intersection algorithm,which accelerates the access of intersection element pairs by using uniform grid for pretreatment.Experimental results show that,compared with other algorithms,this algorithm can effectively speed up the intersection process,and it is successfully applied to a certain geological modeling system.