手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于Delaunay算法的排土场可视化设计系统研究

白宁

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