Abstract:A novel Boolean operation algorithm for triangle mesh based on signed distance field was proposed to build the complex three dimensional models of a mine. OBB trees were utilized to accelerate the triangle-triangle intersection test and the computation of the intersection lines. Then the candidate triangles were selected and split separately using Delaunay triangulation. Signed distance field was established by calculating the angle weighted pseudonormal defined separately for points, edges, and faces in the mesh. The position relationship between triangles of a mesh that split by intersection lines and the other mesh were determined by signed distance calculated previously, and the final result of the mesh was obtained according to the type of Boolean operation. Experimental results show that the algorithm is effectively and can be applied to various complex mine models.