基于平均单元格的三角网格曲面快速求交算法

Fast Triangle Mesh Surface Intersection Algorithm Based on Uniform Grid

在地质建模中,当待处理的曲面包含大量三角形时,求交速度成为了瓶颈。该文提出基于平均单元格的三角网格曲面快速求交算法,采用平均单元格技术对求交曲面进行预处理,以加快相交元素对的获取。实验结果表明,与同类求交算法相比,该算法能够有效提升求交速度,并已成功应用于某地质建模软件中。

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.