论文部分内容阅读
利用计算机图形学技术,结合地层数据分析的特点,能够很方便的实现地层模型的三维可视化。在地层模型的构建中,基于Tin三角网格模型的构造因其存储量小,显示方便及实现起来相对简单的特点而被人们广泛应用。对建模完成后的Tin地层进行剖切,是工程技术人员进行交互式分析的重要手段。因此,本文对Tin地层的剖切,主要就是对三角网格面进行的切割分析与研究。本文首先分析了Tin模型以及地层的数据特点,介绍了模型的生成算法及实现的理论基础,然后进行了剖切算法的研究。在传统的切割算法基础上,提出了一种多边形棱柱切割地层的方法。描述了切割的过程,运用排斥跨立的方法来判定切割多边形的边与三角网格面的相交情况,同时利用射线法判定三角网格点(即:地层模型中的钻孔数据点)与剖切多边形的位置关系,来实现切割后的棱柱模型与地层模型的划分。设计了相应的数据结构,并对该方法进行了测试,实现了剖切后三维可视化效果。针对多边形棱柱切割地层模型的方法中,多边形的每一条边都要与所有的地层三角网格进行相交计算以确定交点,采用了添加基于AABB树的碰撞测试模块予以改进。分别创建剖切多边形和Tin地层模型的矩形包围盒二叉树,然后对两二叉树进行遍历测试筛选出两对象可能相交的最小单元对。这样,当地层模型的三角网格数量很多时(比如:数字矿山),就可以大大地减少切割边与三角网格的求交运算,一定程度上提高了剖切的效率。本文最后在地层模型分析的基础上,开发了一个应用工具—基华三维工程地质软件(简称JH3D),实现了地层的三维可视化显示。并对两种算法进行了数据测试。利用三角网格插值技术,分别对三角网格数不同的Tin地层模型进行了剖切,比较了两算法在切割中实际最小相交单元的计算量,验证了改进的多边形棱柱剖切地层模型的优越性。