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

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

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