【作者】 白宁；

【导师】 陈永锋；

【作者基本信息】 西安建筑科技大学 ， 采矿工程， 2010， 硕士

【摘要】 露天矿山排土场可视化、空间查询、空间形体设计及计算的自动化,对排土场设计和生产管理具有重要意义及应用价值。本文的主要研究内容包括：(1)分析了数字地面模型的表面建模方法及数字地形的表示,比较了规则格网与不规则三角网的特点,重点研究了Delaunay不规则三角网格的准则、特性、局部优化处理等地形建模基本理论和方法,归纳了三种经典Delaunay三角网生成算法并进行了比较分析。提出了一种快速构建凸包及两个子三角网优化合并的改进的分治算法,提高了子网合并的效率。(2)分析了Delaunay三角网的等高线追踪算法,增强了地形模型地势起伏变化的效果。研究了限定性Delaunay三角网的生成,采用了删除影响域内对角线重新进行三角剖分的方法克服了多对角线交换算法交换对角线步骤环节计算繁冗的缺陷,有效地解决了约束边嵌入Delaunay三角网的问题。(3)分析了排土场边坡设计的几种实际形状及排土场空间形体设计方案,总结了传统排土场土方量计算的方法,给出了基于Delaunay三角网的排土场土方量及占地面积计算方法,提高了排土场土方量、占地面积计算的效率和精度。本文以Delaunay三角网建模算法为基础,以OpenGL和VC++6.0为工具,建立了一个排土场可视化设计系统,实现了排土场地形快速建模、排土场空间形体设计及排土场的计算功能,为排土场设计和生产管理提供了一种有效的技术手段。更多还原

【Abstract】 Open mine dump visualization, spatial query, spatial design and calculation of automated form, on the dump design and production management has important significance and value. The main contents of this article:(1) The surface of the digital terrain model and digital terrain modeling method that compares the regular grid and the characteristics of TIN, focus on the Delaunay Triangulation criteria grid, features, local optimization, etc. Terrain basic theory and method, summed up the three classical Delaunay triangulation algorithm and generate a comparative analysis. A fast convex hull construction and optimization of two sub-triangular partition of the improved combined algorithm not only improves the efficiency of terrain modeling, and the resulting Delaunay triangulation accuracy is very high.(2) The Delaunay triangulation of the contour tracing algorithm, rugged terrain model enhances the effect of changes. Of the limited generation of Delaunay triangulation, remove the affected area with a diagonal re-triangulation method to overcome multiple diagonal exchanging algorithm calculating the exchange part of a protracted diagonal step defects, effectively solve the constrained edge embedded Delaunay triangulation problem.(3) Analysis of the dump slope shape and design of several actual physical design of dump space program, summed up the traditional dump earthwork calculation method is presented based on Delaunay triangulation dump earthwork and covers an area of computing methods to improve the dump earthwork, covering an area of computing efficiency and accuracy.In this paper, Delaunay triangulation modeling algorithm-based, OpenGL and VC ++6.0 as a tool for the establishment of a dump visual design system to achieve a rapid modeling terrain dump, dump body design and space Dump computing, for the dump design and production management technology provides an effective means.更多还原