关键词: 三角网格, 三角网格模型, 求交, 空间分解, 包围盒

Abstract: The intersection problem between triangular mesh models is one of the key issues in the field of CAD/CAM. The authors analyzed the advantages and disadvantages of the existing space division technology and bounding boxes method, and then proposed an improved space division algorithm. This method can more precisely locate space grids that the triangular facets occupy. As a result, it decreases the number of triangular facets that need intersecting calculation. Experiments show that the new method can improve the efficiency of computing triangular mesh intersections based on space division.

Key words: triangular mesh, triangular mesh model, computing intersection, space division, bounding box