###
计算机系统应用英文版:2017,26(7):195-199
本文二维码信息
码上扫一扫!
六面体体元网格三维地质模型剖切算法
(中国石油大学 计算机与通信工程学院, 青岛 266580)
Hexahedral Voxel Grid 3D Geological Model Partitioning Algorithm
(College of Computer and Communication Engineering, China University of Petroleum, Qingdao 266580, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1098次   下载 1620
Received:October 27, 2016    Revised:December 12, 2016
中文摘要: 针对常用的六面体体元网格三维地质模型,提出了一种求剖切面的算法.首先,采用分层投影求交点的方式,将地质体模型与切割面投影到同一平面,三维空间下的地质体模型与切割面的剖切转化为二维平面上的四边形网格与切线段求交点的运算.为减少判交次数,先根据切线走势判断可能存在交点的区域,再对可能区域进行精确判交.其次,找到并求出不能通过投影方式得到的交点.然后,将得到的所有交点按规则组成四边形网格,对每个四边形三角化处理得到TIN形式的剖切面.最后,对该TIN面进行显示.实验证明了对六面体体元网格三维地质模型剖切的可行性.
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 quadrilateral grid and triangulation. Finally, we display the TIN. Experimental results prove that this method is feasible.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
张文东,明志强,刘培刚.六面体体元网格三维地质模型剖切算法.计算机系统应用,2017,26(7):195-199
ZHANG Wen-Dong,MING Zhi-Qiang,LIU Pei-Gang.Hexahedral Voxel Grid 3D Geological Model Partitioning Algorithm.COMPUTER SYSTEMS APPLICATIONS,2017,26(7):195-199