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

来源期刊：湖南科技大学学报自然科学版2016年第2期

论文作者：荆永滨 李鑫 孙光中

文章页码：14 - 18

关键词：地质建模;布尔运算;有符号距离场;角度加权伪法失;

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