三维露天采坑数据建模方法-研究与实现

《三维露天采坑数据建模方法-研究与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要目前，科学计算可视化技术是图形学的一个热点研究方向。随着三维地理信息系统(3DGIS)的发展，三维数据建模作为科学计算可视化的核心和关键功能之一广泛地应用于自然科学和工程项目的各个领域。在地质采矿方面，三维数据建模广泛应用于数字高程地表建模、矿体表面建模，以及三维露天采坑建模等领域。在分析了各种数据模型特点的基础上，本文主要围绕两个问题进行了研究：一是三维采坑数据建模算法，包括交互式建立线框模型和基于线框模型生成实体模型；二是基于TIN的三维实体布尔运算算法研究。在三维数据建模算法方面，提出了在三维虚拟环境下交互式进行的三维线框模型的生成算法以及快速、稳定的三维实体建模算法。线框模型建模

2、算法通过平面参数化方法将三维采坑线投影到二维空间，利用任意多边形缩放算法并结合参数控制，可以实时地生成三维采坑的线框模型，而且地质研究人员可以在三维可视环境下，进行参数化的设置，浏览三维建模的效果，并实时进行参数修正，达到最佳设计效果。在实体建模方面，同样采用平面参数化的方法，将三维线框数据投影到二维空间，然后利用本文新提出的最小搜索圆约束Delaunay三角剖分算法实现快速建模，快速生成三维实体模型。在基于删的三维实体布尔运算方面，提出了一种改进的快速、稳定的布尔运算算法。改进算法首先结合层次包围盒算法，利用复合OBBTree实现快速检测相交三角形，并求取交线，避免了大量不必要的求交运算；

3、然后详细分析了三维布尔运算中由于精度产生计算误差的原因，采用改进的空间三角形求交算法求解离散空间交线段，并对单个三角形重新进行三角剖分；最后通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取，通过局部区域快速分类组合，实现三角网格模型的稳定布尔运算。算法能有效地处理各种特殊情况，并巧妙地处理了三角面片共面的求交情况。算法不仅能够快速处理封闭实体间的布尔运算，而且还能够处理封闭实体与开放实体间的布尔运算。结合具体项目实现了论文中算法，在实验和实践中都取得了较为满意的效果，所开发的软件能有效地处理各种特殊情况，且运行快速、稳定。关键词科学计算可视化，三维数据建模，三角剖分，布尔运算ⅡABS

4、TRACTAtpresent，V1sualizationinScienti丘cComputingisahotdirectioniIlcomputer伊apKcs．With也edeVelopmentof3DGeo伊aphicInformationSystem(3DGIS)，3Ddatamodelingas也ecore锄dcritical劬ctionsofⅥsualization谊SciemificComputingiswidelyusediIlVariousfieldsofnatul．alsciences锄dengineeringprqectS．IIlme硒pectofgeologicalan

5、dmilling，3DdatamodelillgiswidelyusedhlDEM(DigitalEleVationModel)，minesurfacemodeling，锄d3Dopen-pitmodelhlg．B弱edonanalyzingtllecharacteriSticsofVariousdatamodel，this也esis咖dies躺und铆oproblems，tllejEirstist11ealgo枷吼of3D叩en-pit加modeling，wmchiIlcludesbuildingup也emteraCtiVewire￡hmemodel锄ds01idsurfacemodelb

6、asedonwm；五hmemodel，mesecondis3DsolidBoole觚algorithmbased0n1'IN(TriallgulatedIrregularNe椭orl()．IIlme嬲peCtof3Dda妇modelingalgorithm，mistllesisproposes3Dwire￡ramemodelmgalgo打mm锄d3Dsolidmodelingalgori也mwllichisu11der3DneraCtiVe锄dVirt№lenV衲锄ent．111eⅥ恤触memodelmgalgori恤nprojeCts恤3Dopen—pitwire丘锄efom3DtO2Db

7、yus吨tIlememodp1锄eparameterization，锄dusesmescalmgalgoritllmofpolygoncombinedwi也par锄etercontrol，whichc锄generate3Dopen-pitwire矗锄emodeliIlrealtime．AndmegeologicalresearCherscansetmep觚吼eters舭dbrowsetllee疏ctof3Dm