基于Delaunay算法的排土場可視化設(shè)計(jì)系統(tǒng)研究.pdf

1、露天礦山排土場可視化、空間查詢、空間形體設(shè)計(jì)及計(jì)算的自動化，對排土場設(shè)計(jì)和生產(chǎn)管理具有重要意義及應(yīng)用價(jià)值。本文的主要研究內(nèi)容包括：
　　 (1)分析了數(shù)字地面模型的表面建模方法及數(shù)字地形的表示，比較了規(guī)則格網(wǎng)與不規(guī)則三角網(wǎng)的特點(diǎn)，重點(diǎn)研究了Delaunay不規(guī)則三角網(wǎng)格的準(zhǔn)則、特性、局部優(yōu)化處理等地形建模基本理論和方法，歸納了三種經(jīng)典Delaunay三角網(wǎng)生成算法并進(jìn)行了比較分析。提出了一種快速構(gòu)建凸包及兩個子三角網(wǎng)優(yōu)化合并的改

2、進(jìn)的分治算法，提高了子網(wǎng)合并的效率。
　　 (2)分析了Delaunay三角網(wǎng)的等高線追蹤算法，增強(qiáng)了地形模型地勢起伏變化的效果。研究了限定性Delaunay三角網(wǎng)的生成，采用了刪除影響域內(nèi)對角線重新進(jìn)行三角剖分的方法克服了多對角線交換算法交換對角線步驟環(huán)節(jié)計(jì)算繁冗的缺陷，有效地解決了約束邊嵌入Delaunay三角網(wǎng)的問題。
　　 (3)分析了排土場邊坡設(shè)計(jì)的幾種實(shí)際形狀及排土場空間形體設(shè)計(jì)方案，總結(jié)了傳統(tǒng)排土場土方量計(jì)