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

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

1、分类号⋯⋯⋯⋯UDC⋯⋯⋯⋯⋯中南大学密级⋯⋯⋯⋯编号⋯⋯⋯⋯CENTRALSoUTHUNIVERSITY硕士学位论文论文题目⋯三维露纛采坑数据建模方法研究：曳实现⋯．学科、专业⋯⋯⋯⋯⋯计算机科学复技术⋯⋯⋯⋯⋯⋯．研究生姓名⋯⋯⋯⋯⋯⋯⋯马金金⋯⋯⋯⋯⋯⋯⋯⋯⋯导师姓名及专业技术职务⋯⋯⋯⋯⋯陈学王⋯．．副教援⋯⋯⋯⋯⋯⋯⋯ResearchandImplementationof3DopenPitDataM0deIingAlgorithmSpeciaU锣：．￡Q班p逊曼￡S鱼i曼避金鱼壁垒丛Q!Q斟．

2、MasterDegreeCandidate：MaJin．JinSuperVisor：．△墨墨Q垒i堑金里!坠￡￡h曼娶X坠皇：QQngSchoolofInformationScience＆EngineeringCentraISouthUnive聃i锣ChangShaHunanP：R．C㈣5Ⅲ8㈣8删6mMⅢ●I洲9iiii●I舢Y原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成

3、果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：日期：丝!!年』。月工日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息

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

5、算算法研究。在三维数据建模算法方面，提出了在三维虚拟环境下交互式进行的三维线框模型的生成算法以及快速、稳定的三维实体建模算法。线框模型建模算法通过平面参数化方法将三维采坑线投影到二维空间，利用任意多边形缩放算法并结合参数控制，可以实时地生成三维采坑的线框模型，而且地质研究人员可以在三维可视环境下，进行参数化的设置，浏览三维建模的效果，并实时进行参数修正，达到最佳设计效果。在实体建模方面，同样采用平面参数化的方法，将三维线框数据投影到二维空间，然后利用本文新提出的最小搜索圆约束Delaunay三角剖分算法

6、实现快速建模，快速生成三维实体模型。在基于删的三维实体布尔运算方面，提出了一种改进的快速、稳定的布尔运算算法。改进算法首先结合层次包围盒算法，利用复合OBBTree实现快速检测相交三角形，并求取交线，避免了大量不必要的求交运算；然后详细分析了三维布尔运算中由于精度产生计算误差的原因，采用改进的空间三角形求交算法求解离散空间交线段，并对单个三角形重新进行三角剖分；最后通过建立交线段与相交三角形间的拓扑关系对交线快速跟踪提取，通过局部区域快速分类组合，实现三角网格模型的稳定布尔运算。算法能有效地处理各种特殊

7、情况，并巧妙地处理了三角面片共面的求交情况。算法不仅能够快速处理封闭实体间的布尔运算，而且还能够处理封闭实体与开放实体间的布尔运算。结合具体项目实现了论文中算法，在实验和实践中都取得了较为满意的效果，所开发的软件能有效地处理各种特殊情况，且运行快速、稳定。关键词科学计算可视化，三维数据建模，三角剖分，布尔运算ⅡABSTRACTAtpresent，V1sualizationinScienti丘cComputingisahotdirectioniIlcomputer伊apKcs．With也edeVelopm

8、entof3DGeo伊aphicInformationSystem(3DGIS)，3Ddatamodelingas也ecore锄dcritical劬ctionsofⅥsualization谊SciemificComputingiswidelyusediIlVariousfieldsofnatul．alsciences锄dengineeringprqectS．IIlme硒pectofgeologicalandmilling，3Ddatamod