关键词: 网格模型, 布尔运算, 三角形求交, 拓扑关系

Abstract: This paper proposed a stable and precise algorithm for 3D mesh model. Firstly, the algorithm, based on the original topology of mesh model, realized quick location of intersectional area of mesh curve by combining the intersection test of the layers of nodes bounding box. Then the algorithm utilized the improved triangular intersection algorithm to calculate the discrete intersectional segments and re-triangulates every intersectional triangle. Through building the topology of intersectional segments and triangles, the algorithm could quickly trace and pick up the discrete segments, and classify and combine the local area, and realize the precise Boolean operation. The algorithm could effectively deal with all kinds of instances, and could be implemented in programs easily. And the experimental results prove that the algorithm accords with requirements of the project.

Key words: mesh model, Boolean operation, triangular intersection, topology relation