三維地層模型模擬挖掘的研究與實現(xiàn).pdf

1、數(shù)年來，對于三維地層模型的研究，由Delaunay三角網(wǎng)格構(gòu)建三維地層TIN模型已漸漸成為研究的主流。而三維地層顯示的關(guān)鍵在于能對三維地層模型進行任意的切割。本文研究的核心既是對三維地層模型進行任意多邊形的剖切，并去除掉剖切多邊形內(nèi)部的地質(zhì)結(jié)構(gòu)，實現(xiàn)三維地層模型模擬挖掘的效果。
　　本文介紹了Delaunay三角網(wǎng)格的定義及其兩大特性：最大最小角特性和空外接圓特性，指出了Delaunay三角網(wǎng)格能作為構(gòu)建三維地層TIN模型主流的優(yōu)

2、越性。并總結(jié)了生成Delaunay三角網(wǎng)格的三種常用方法：逐點插入方法、三角網(wǎng)生長方法和分治方法（分割歸并方法）。著重分析了三種常用方法各自的優(yōu)缺點，并對其各方面性能做了細致的比較，最終綜合多方面因素選取三角網(wǎng)生長方法為本文的基本構(gòu)網(wǎng)思想。在比較完非約束Delaunay三角網(wǎng)格之后，接著又介紹了帶約束的Delaunay三角網(wǎng)格。著重闡述了構(gòu)建包含約束島嶼的Delaunay三角網(wǎng)格的有關(guān)概念及性質(zhì)。并詳細介紹了目前使用較為廣泛的幾種嵌入約

3、束線段的經(jīng)典算法，闡明了各自具體的實施步驟。也分析了這幾種方法的弊端，從而提出一種包含約束邊的分區(qū)域構(gòu)建三角網(wǎng)格算法。
　　最后，根據(jù)選取開挖后模型的數(shù)據(jù)點、定義約束邊、重構(gòu)模型和繪制模型四個方面，具體介紹了本文所提出的包含約束邊的分區(qū)域構(gòu)建三角網(wǎng)格算法。通過定義剖切多邊形的各條邊為約束邊，將地層模型分隔成以剖切多邊形為約束邊界的內(nèi)外兩個區(qū)域。運用改進后的三角網(wǎng)生長方法，分階段分區(qū)域地生成包含約束島嶼的三角網(wǎng)格。再借由繪制模型階段