三维露天采坑数据建模方法研究与实现-计算机科学与技术专业论文.docxVIP

舢Y 舢Y iiii●I 洲9 mMⅢ●I 删6 ㈣8 Ⅲ8 ㈣5 Research and Implementation of 3D open Pit Data M0deIing Algorithm SpeciaU锣： ．￡Q班p逊曼￡S鱼i曼避金鱼壁垒丛Q!Q斟． Master Degree Candidate： Ma Jin．Jin SuperVisor：．△墨墨Q垒i堑金里!坠￡￡h曼娶X坠皇：QQng School of Information Science＆Engineering CentraI South Unive聃i锣 ChangSha Hunan P：R．C 原创性声明本人声明，所呈交的学位论文是本人在导师指导下进行的研究 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果， 也不包含为获得中南大学或其他单位的学位或证书而使用过的材 料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明 确的说明。 作者签名： 日期：丝!!年』。月工日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校 有权保留学位论文并根据国家或湖南省有关部门规定送交学位论 文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或 部分内容，可以采用复印、缩印或其它手段保存学位论文。同时授 权中国科学技术信息研究所将本学位论文收录到《中国学位论文全 文数据库》，并通过网络向社会公众提供信息服务。 作者签名：易纽导师签名五至日期边年』月』日 摘要目前，科学计算可视化技术是图形学的一个热点研究方向。随 摘要 目前，科学计算可视化技术是图形学的一个热点研究方向。随 着三维地理信息系统(3D GIS)的发展，三维数据建模作为科学计算 可视化的核心和关键功能之一广泛地应用于自然科学和工程项目的 各个领域。在地质采矿方面，三维数据建模广泛应用于数字高程地 表建模、矿体表面建模，以及三维露天采坑建模等领域。在分析了 各种数据模型特点的基础上，本文主要围绕两个问题进行了研究： 一是三维采坑数据建模算法，包括交互式建立线框模型和基于线框 模型生成实体模型；二是基于TIN的三维实体布尔运算算法研究。 在三维数据建模算法方面，提出了在三维虚拟环境下交互式进 行的三维线框模型的生成算法以及快速、稳定的三维实体建模算 法。线框模型建模算法通过平面参数化方法将三维采坑线投影到二 维空间，利用任意多边形缩放算法并结合参数控制，可以实时地生 成三维采坑的线框模型，而且地质研究人员可以在三维可视环境 下，进行参数化的设置，浏览三维建模的效果，并实时进行参数修 正，达到最佳设计效果。在实体建模方面，同样采用平面参数化的 方法，将三维线框数据投影到二维空间，然后利用本文新提出的最 小搜索圆约束Delaunay三角剖分算法实现快速建模，快速生成三维 实体模型。 在基于删的三维实体布尔运算方面，提出了一种改进的快 速、稳定的布尔运算算法。改进算法首先结合层次包围盒算法，利 用复合OBBTree实现快速检测相交三角形，并求取交线，避免了大 量不必要的求交运算；然后详细分析了三维布尔运算中由于精度产 生计算误差的原因，采用改进的空间三角形求交算法求解离散空间 交线段，并对单个三角形重新进行三角剖分；最后通过建立交线段 与相交三角形间的拓扑关系对交线快速跟踪提取，通过局部区域快 速分类组合，实现三角网格模型的稳定布尔运算。算法能有效地处 理各种特殊情况，并巧妙地处理了三角面片共面的求交情况。算法 不仅能够快速处理封闭实体间的布尔运算，而且还能够处理封闭实 体与开放实体间的布尔运算。 结合具体项目实现了论文中算法，在实验和实践中都取得了较 结合具体项目实现了论文中算法，在实验和实践中都取得了较 为满意的效果，所开发的软件能有效地处理各种特殊情况，且运行 快速、稳定。 关键词科学计算可视化，三维数据建模，三角剖分，布尔运算 Ⅱ ABSTRACTAt ABSTRACT At present， V1sualization in Scienti丘c Computing is a hot direction iIl computer伊apKcs．With也e deVelopment of 3D Geo伊aphic Information System(3D GIS)，3D data modeling as也e core锄d critical 劬ctions ofⅥsualization谊Sciemific Computing is widely used iIl Various fields of natul．