基于Delaunay算法的排土场可视化设计系统研究-采矿工程专业论文.docxVIP

西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 西安建筑科技大学硕士学位论文 PAGE PAGE 10 PAGE PAGE 3 性，成为构建排土场地形模型的有力工具:因此功能健全的排土场可视化设计系 统能够减小相当程度排土工作量，给生产管理能带来方便。 1.3 三维地形可视化研究现状 可视化( Visualization) (3)是利用计算机图形学和图像处理技术 I4l ，将数 据转换成图形或图像在屏幕上显示出来，并进行交互处理的理论、方法和技 术。它涉及到计算机图形学、图像处理、计算机视觉、计算机辅助设计等多 个领域，成为研究数据表示 [5]、数据处理、决策分析等一系列问题的综合技 术。可视化技术最早运用于计算科学中，并形成了可视化技术的一个重要分 支一一科学计算可视化 [6] (Visualization in Scientific Computing) 。科学计算可 视化能够把科学数据，包括测量获得的数值、图像或是计算中涉及、产生的 数字信息变为直观的、以图形图像信息表示的、随时间和空间变化的物理现 象或物理量呈现在研究者面前，使他们能够观察、模拟和计算。科学计算可 视化自 1987 年提出以来，在各工程和计算领域得到了广泛的应用和发展。 地形可视化的主要功能则主要是对现实世界的地形地貌进行三维显示。它主 要是通过数字地面模型作为模型基本框架，并在该框架模型上对三维模型上的每 一个基本面进行颜色的填充、着色、纹理映射 (7]、渲染、可见面判断等从而更加真 实的再现实际地形场景。在地形可视化模型上可实现查询、浏览等功能，从而对 决策者提供很好的信息支持，如设计排土场、建设公路时路线的选择、对该区域 环境的保护、该区域的城市建设、地形地质构造及其变化等方面。它主要是在可 地理信息系统里实现的。 地理信息系统 (Geographic lò岛rmation System) 间，是一个获取、存储、分析、 管理并链接到当地数据库的可视化系统。严格意义上说，该术语描述的是任何集 成、存储、编辑、分析、共享和显示地理信息的系统。-般意义上说，地理信息 系统是允许用户创建交互式查询(用户创建的搜索〉、分析空间信息、编辑数据、 地图和呈现的所有这些行动的结果的应用工具。它包括绘图软件及其应用制图、 遥感、土地测量、数学、摄影测量、地理等方面，且可被该系统软件运行的工具。 地理信息系统技术，可用于科学调查、资源管理、资产管理、考古学、环境 影响评估、城市规划、制图学、犯罪学、地理历史、营销、物流、开发前景绘图 及其他方面。例如，地理信息系统可以让决策者在紧急情况下可以轻松计算应急 反应时间(例如:自然灾害发生时、物流)，地理信息系统可用于发现受污染且需 要的湿地，公司可以根据该系统借鉴原先营销点的不足重新定位一个新的商业销 售地点。 1962 年， Roger Tomlinson 博士在加拿大开发了世界上第一个 G邸，被称为地 理信息系统之父。该系统用于存储、分析和处理的土地存货清单所收集的数据。 80 年代初，作为 GIS 软件供应商的 MS 公司、环境系统研究所 (ESRl公司〉和 CA阳S公司(计算机辅助资源信息系统)出现，它们成功地合并了 Roger Tomlinson GIS 的许多零散特征，并且扩展的 GIS 的功能，使其技术更加完善，商业化程度 渐渐提高。 80 年代后期和 90 年代，在工业增长的推动下地理信息系统在 Unix 工 作站和个人电脑中的使用不断增长。到了 20 世纪末，在各系统的快速增长得到巩 固并且在相对较少的平台上趋于标准化，用户己开始通过浏览互联网传送数据格 式和传输标准地理信息系统数据的概念。最近，开源 GIS 软件包上运行的可以被 定制去执行特定的任务范围的操作系统越来越多。 现代地理信息系统己从进行专业的研究领域中摆脱出来，它普遍的被普通用 户所采用。 1.4 本文研究的主要内容 本文研究的主要内容为: (1)数字地面模型理论知识 为了描述排土场地形地貌特征，本文对数字地面模型技术理论进行的探讨，包 括 DEM 数据的获取方法、 DEM 的表面建模方法方面及数字地形的表示。重点介 绍了 Delaunay 三角网，从 Delaunay 三角网的概念、特性、准则等角度进行了归纳 总结，并对 Delaunay 三角网的经典生成算法进行了详细的阐述及优缺点的对比。 (2)改进的分治算法 在构建 Delaunay 三角网时，本文第三章从整体思路上采用了分治算法[坷，在 关键的步骤上对算法进行了优化，在凸包生成算法上、两个子三角网合并上进行 了改进，使建网速度更快、计算量更小、时间复杂度更低 ;为了使生成的三角网 格网密度更大精度更高 ，本文