六面体体元网格三维地质模型剖切算法-计算机系统应用.PDFVIP

计算机系统应用 ISSN 1003-3254, CODEN CSAOBN E-mail: csa@ Computer Systems  Applications,2017,26(7):195−199 [doi: 10.15888/ki.csa.005858] ©中国科学院软件研究所版权所有. Tel: +86-10     六面体体元网格三维地质模型剖切算法① 张文东,  明志强,  刘培刚 (中国石油大学 计算机与通信工程学院, 青岛 266580) 摘　要: 针对常用的六面体体元网格三维地质模型, 提出了一种求剖切面的算法. 首先, 采用分层投影求交点的方 式, 将地质体模型与切割面投影到同一平面, 三维空间下的地质体模型与切割面的剖切转化为二维平面上的四边形 网格与切线段求交点的运算. 为减少判交次数, 先根据切线走势判断可能存在交点的区域, 再对可能区域进行精确 判交. 其次, 找到并求出不能通过投影方式得到的交点. 然后, 将得到的所有交点按规则组成四边形网格, 对每个四 边形三角化处理得到TIN形式的剖切面. 最后, 对该TIN面进行显示. 实验证明了对六面体体元网格三维地质模型剖 切的可行性. 关键词: 三维地质模型; 六面体体元; 剖面切割; 投影法; 不规则三角网 引用格式:  张文东,明志强,刘培刚.六面体体元网格三维地质模型剖切算法.计算机系统应用,2017,26(7):195–199. /1003- 3254/5858.html Hexahedral Voxel Grid 3D Geological Model Partitioning Algorithm ZHANG Wen-Dong, MING Zhi-Qiang, LIU Pei-Gang (College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China) Abstract : 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