| 摘要: |
| 针对复杂形态的矿山三维模型构建，提出一种基于三角网格的有符号距离场的三维模型布尔运算算法.首先借助方向包围盒层次树快速计算三角形之间的交线，然后通过约束德洛内三角剖分对候选的三角形逐个进行拆分，分别计算三角网格模型的顶点、边和面的角度加权伪法矢，建立要运算的2个三角网格的有符号距离场，从而根据有符号距离场确定拆分后三角形单元与另一个模型的位置关系，最终根据布尔运算类型进行取舍得到表面模型的运算结果.该算法能有效的对三角网格表面模型实施布尔运算，适用于各种复杂的矿山三维模型. |
| 关键词: 地质建模 布尔运算 有符号距离场 角度加权伪法失 |
| DOI： |
| 分类号:TP39;G642 |
| 基金项目:河南省教育厅科学技术研究重点项目(13B440925)；河南工程学院博士基金项目(D2013021) |
|
| Boolean operation on three dimensional mine models based on signed distance field |
|
Jing Yongbin1, Li Xin1, Sun Guangzhong1, 21,2
|
|
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
|
| 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. |
| Key words: geological modeling Boolean operation signed distance field angle weight pseudonormal |
