基于有符号距离场的矿山三维模型布尔运算

针对复杂形态的矿山三维模型构建，提出一种基于三角网格的有符号距离场的三维模型布尔运算算法.首先借助方向包围盒层次树快速计算三角形之间的交线，然后通过约束德洛内三角剖分对候选的三角形逐个进行拆分，分别计算三角网格模型的顶点、边和面的角度加权伪法矢，建立要运算的2个三角网格的有符号距离场，从而根据有符号距离场确定拆分后三角形单元与另一个模型的位置关系，最终根据布尔运算类型进行取舍得到表面模型的运算结果.该算法能有效的对三角网格表面模型实施布尔运算，适用于各种复杂的矿山三维模型.

Boolean operation on three dimensional mine models based on signed distance field

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.