基于有符号距离场的矿山三维模型布尔运算
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

河南省教育厅科学技术研究重点项目(13B440925);河南工程学院博士基金项目(D2013021)


Boolean operation on three dimensional mine models based on signed distance field
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

荆永滨,李鑫,孙光中.基于有符号距离场的矿山三维模型布尔运算[J].湖南科技大学学报(自然科学版),2016,31(2):14-18

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-06-22