六面体体元网格三维地质模型剖切算法  

Hexahedral Voxel Grid 3D Geological Model Partitioning Algorithm

作　　者：张文东 明志强 刘培刚 

机构地区：[1]中国石油大学计算机与通信工程学院,青岛266580

出　　处：《计算机系统应用》2017年第7期195-199,共5页Computer Systems & Applications

摘　　要：针对常用的六面体体元网格三维地质模型,提出了一种求剖切面的算法.首先,采用分层投影求交点的方式,将地质体模型与切割面投影到同一平面,三维空间下的地质体模型与切割面的剖切转化为二维平面上的四边形网格与切线段求交点的运算.为减少判交次数,先根据切线走势判断可能存在交点的区域,再对可能区域进行精确判交.其次,找到并求出不能通过投影方式得到的交点.然后,将得到的所有交点按规则组成四边形网格,对每个四边形三角化处理得到TIN形式的剖切面.最后,对该TIN面进行显示.实验证明了对六面体体元网格三维地质模型剖切的可行性.In view of the common hexahedral voxel grid 3D geological model, we introduce a 3D geological model partitioning algorithm. In the process of cutting, the cut surface will intersect with the edge of the hexahedral element.Firstly, the geological model and the cut plane are projected into the same 2D plane at the same time, the process of portioning between geological model and cut plane in the 3D is converted to an operation that looks for the intersection point between the line and the quadrilateral grid. In order to reduce the number of judgement intersections, we would find out the possible intersection area by the Line slope direction of cutting plane, then judge whether there is an intersection carefully. Next, we find other points of intersection that could not be got by projection, and connect the node coordinates according to certain rules form the quadrilateral grid and triangulation. Finally, we display the TIN. Experimental results prove that this method is feasible.

关 键 词：三维地质模型 六面体体元 剖面切割 投影法 不规则三角网 

分 类 号：P628[天文地球—地质矿产勘探]