1.School of Safety Engineering, Henan Institute of Engineering, Zhengzhou 451191, China; 2.School of Resources and Safety Engineering, Central South University, Changsha 410083, China 在知网中查找 在百度中查找 在本站中查找
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.