第7章 三維地形模擬與可視化

1、第7章 三維地形模擬與可視化 WORD文檔使用說明：第7章 三維地形模擬與可視化 來源于PDF轉(zhuǎn)換成WROD 本W(wǎng)OED文件是采用在線轉(zhuǎn)換功能下載而來，因此在排版和顯示效果方面可能不能滿足您的應(yīng)用需求。如果需要查看原版WOED文件，請(qǐng)?jiān)L問這里第7章 三維地形模擬與可視化 第7章 三維地形模擬與可視化|PDF轉(zhuǎn)換成WROD_PDF閱讀器下載第七章三維地形模型及其可視化三維地形模型的應(yīng)用？ 三維地形模型的應(yīng)用？三維地形的表達(dá)？ 三維地形的表達(dá)？第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DT

2、M的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建

3、模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤景 觀 模 擬選 擇 線 路工 程 選 址三峽大壩規(guī)劃工 程 規(guī) 劃防災(zāi)賑災(zāi)工 程 施 工土地利用規(guī)劃三維地形顯示的基本步驟（1）數(shù)字高程模型生成和細(xì)分 確定光照角度、觀察角度、 （2）確定光照角度、觀察角度、色彩構(gòu)成等輔助數(shù)據(jù) 投影變換， （3）投影變換，將要顯示的內(nèi)容投影到觀察面上 選擇消隱算法， （4）選擇消隱算法，小區(qū)三維地形中的不可視部分 （5）選擇光照模型，實(shí)現(xiàn)光照處理，使顯示的三

4、維地 選擇光照模型，實(shí)現(xiàn)光照處理， 形具有明暗效果 確定繪圖顏色， （6）確定繪圖顏色，進(jìn)行圖形的繪制第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 地形的表達(dá)傅立葉

5、級(jí)數(shù) 整體 數(shù)學(xué)方法 地 形 的 表 達(dá) 方 法 圖形法 水平線 線數(shù)據(jù) 垂直線 典型線 山脊線 谷底線 海岸線 坡度變換線 局部 不規(guī)則數(shù)學(xué)分塊 密度一致 規(guī) 則 密度不一致 三角網(wǎng) 點(diǎn)數(shù)據(jù) 不規(guī)則 典型特征 鄰近網(wǎng) 山峰、洼坑 隘口、邊界 高次多項(xiàng)式 規(guī)則數(shù)學(xué)分塊第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織

6、 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 DTM與DEM 與? 1956年， 教授提出數(shù)字地面模型 1956年 教授提出數(shù)字地面模型 Model， ）：利用坐標(biāo)場(chǎng)中 （Digital Terrain Model，DTM ）：利用坐標(biāo)場(chǎng)中 大量已知的X 的坐標(biāo)點(diǎn)對(duì)連續(xù)地面的統(tǒng)計(jì)表示。 大量已知的X、Y、Z的坐標(biāo)點(diǎn)對(duì)連續(xù)地面的統(tǒng)計(jì)表示。 ? 其他相關(guān)術(shù)語：DHM，DGM，DTEM，DEM 其他相關(guān)術(shù)語：DHM，DGM，DTEM， ? 定義：Kp=fK（xp,yp），是描述地球表面形態(tài)多種信

7、定義： ），是描述地球表面形態(tài)多種信 息空間分布的有序數(shù)字陣列。 息空間分布的有序數(shù)字陣列。 ? DTM是GIS軟件的重要組成模塊。包括：數(shù)據(jù)獲取、 DTM是GIS軟件的重要組成模塊 包括：數(shù)據(jù)獲取、 軟件的重要組成模塊。 轉(zhuǎn)換、存儲(chǔ)、管理、處理、建模、應(yīng)用等。 轉(zhuǎn)換、存儲(chǔ)、管理、處理、建模、應(yīng)用等。 ? 與傳統(tǒng)地形圖比，DTM的特點(diǎn)：精確、形象、直觀、 與傳統(tǒng)地形圖比，DTM的特點(diǎn)：精確、形象、直觀、 生動(dòng)、自動(dòng)化、實(shí)時(shí)化等等。 生動(dòng)、自動(dòng)化、實(shí)時(shí)化等等。 ? 常用的DTM：GRID，TIN。 常用的DTM GRID，TIN。 DTM： DTM與DEM 與? 數(shù)字高程模型（Digital E

8、levation Model， 數(shù)字高程模型（ Model， DEM）是DTM的一個(gè)子集。 DEM） DTM的一個(gè)子集。 的一個(gè)子集 ? 核心思想：描述地面特征點(diǎn)的三維坐標(biāo)及 核心思想： 對(duì)其操作的一系列算法。 對(duì)其操作的一系列算法。第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫?/p>

9、質(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 DTM的測(cè)制過程 的測(cè)制過程? 基本原理：從離散數(shù)據(jù)構(gòu)造出相互聯(lián)接的格 基本原理： 網(wǎng)結(jié)構(gòu)，以此作為地形的數(shù)字模型基礎(chǔ)。 網(wǎng)結(jié)構(gòu)，以此作為地形的數(shù)字模型基礎(chǔ)。 ? 具體： 具體： （1）測(cè)出控制點(diǎn)與特征點(diǎn) 以控制點(diǎn)為網(wǎng)絡(luò)框架， （2）以控制點(diǎn)為網(wǎng)絡(luò)框架，在其中內(nèi)插高程 點(diǎn)。 以一定的數(shù)據(jù)結(jié)構(gòu)和算法來構(gòu)建DTM （3）以一定的數(shù)據(jù)結(jié)構(gòu)和算法來構(gòu)建DTM第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM

10、與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 DTM的數(shù)據(jù)獲取 的數(shù)據(jù)獲取? DTM數(shù)據(jù)獲?。壕褪翘崛〔y(cè)定地形的特征 DTM數(shù)據(jù)獲?。?數(shù)據(jù)獲取 點(diǎn)，即將連續(xù)的地形表面轉(zhuǎn)化成一個(gè)以一定 數(shù)量的離散點(diǎn)表示的離散表。 數(shù)量的離散點(diǎn)表示的離散表。 ? DTM的數(shù)據(jù)來源：（1）由現(xiàn)有地形圖上采取。 D

11、TM的數(shù)據(jù)來源： 的數(shù)據(jù)來源 由現(xiàn)有地形圖上采取。 從攝影測(cè)量立體模型上采取。（ 。（3 （2）從攝影測(cè)量立體模型上采取。（3）野 外實(shí)地測(cè)量。（ 。（4 由遙感系統(tǒng)直接測(cè)得。 外實(shí)地測(cè)量。（4）由遙感系統(tǒng)直接測(cè)得。 如航空和航天飛行器搭載雷達(dá)和激光測(cè)高儀 獲得的數(shù)據(jù)。 獲得的數(shù)據(jù)。第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法

12、TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 DTM的應(yīng)用 的應(yīng)用? 繪制等高線、坡度圖、坡向圖、立體透視圖、 繪制等高線、坡度圖、坡向圖、立體透視圖、 立體景觀圖、制作正射影象圖、立體匹配等。 立體景觀圖、制作正射影象圖、立體匹配等。 ? 作為國家基礎(chǔ)地理信息 ? 土木、景觀建筑與礦山工程的規(guī)劃設(shè)計(jì) 土木、 ? 軍事目的 ? 土地現(xiàn)狀分析、城市規(guī)劃 土地現(xiàn)狀分析、 ? 交通線路規(guī)劃 ? 流域、地貌分析 流域、 ? 三維顯示 ? 輔助遙感解譯 ? 虛擬現(xiàn)實(shí)等第七章 三維地形模

13、型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 DTM的建模 的建模? ? ? ? 通用多項(xiàng)式函數(shù) 基于格網(wǎng) 基于三角形 混合表面規(guī)則格網(wǎng)結(jié)構(gòu)(a) 矩形格網(wǎng)GRID簡介 簡介? 規(guī)則

14、網(wǎng)格，通常是正方形，也可以是矩形、 規(guī)則網(wǎng)格，通常是正方形，也可以是矩形、 三角形等規(guī)則網(wǎng)格。 三角形等規(guī)則網(wǎng)格。 ? 結(jié)構(gòu)簡單、操作方便，適合于大規(guī)模使用與 結(jié)構(gòu)簡單、操作方便， 管理，容易用計(jì)算機(jī)進(jìn)行處理。 管理，容易用計(jì)算機(jī)進(jìn)行處理。 ? 容易進(jìn)行某些地學(xué)分析與計(jì)算 ? 不能精確表示地形的結(jié)構(gòu)和細(xì)部 ? 數(shù)據(jù)量過大 ，需要壓縮 ? 在地形平坦的地方，存在大量的數(shù)據(jù)冗余； 在地形平坦的地方，存在大量的數(shù)據(jù)冗余； ? 在不改變格網(wǎng)大小的情況下，難以表達(dá)復(fù)雜 在不改變格網(wǎng)大小的情況下， 地形的突變現(xiàn)象； 地形的突變現(xiàn)象；不規(guī)則格網(wǎng)結(jié)構(gòu)TIN的簡介 的簡介? 生成三角網(wǎng)，再加三維信息 生成三角網(wǎng)

15、， ? 既可應(yīng)用于規(guī)則分布數(shù)據(jù)，也可應(yīng)用于不規(guī)則分 既可應(yīng)用于規(guī)則分布數(shù)據(jù)， 布數(shù)據(jù) ? 能以不同層次的分辨率來描述地形 ? 更少的空間與時(shí)間更精確地表示更加復(fù)雜的表面 ? 可以內(nèi)插生成規(guī)則格網(wǎng)，也可以建立連續(xù)表面 可以內(nèi)插生成規(guī)則格網(wǎng)， ? 數(shù)據(jù)存儲(chǔ)與操作復(fù)雜 ? 適合于小范圍大比例尺高精度的地形建模 ? 與GRID比較，TIN具有最小的中誤差，TIN更適合 GRID比較 TIN具有最小的中誤差 TIN更適合 比較， 具有最小的中誤差， 于地形顯示，采樣數(shù)據(jù)少時(shí)，TIN的質(zhì)量明顯好 于地形顯示，采樣數(shù)據(jù)少時(shí)，TIN的質(zhì)量明顯好 GRID，采樣密度增加時(shí)，二者差別越來越小。 于GRID，采樣密

16、度增加時(shí)，二者差別越來越小。第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 TIN的生成算法 的生成算法? ? ? TIN模型要求：惟一性、力求最佳的三角形形狀、 T

17、IN模型要求：惟一性、力求最佳的三角形形狀、 模型要求 由最臨近點(diǎn)構(gòu)成 Delaunay三角網(wǎng) 相互鄰接互不重疊， 三角網(wǎng)： Delaunay三角網(wǎng)：相互鄰接互不重疊，遵循空?qǐng)A 法則。 法則。 Voronoi多邊形 Delaunay三角網(wǎng)的對(duì)偶 多邊形： 三角網(wǎng)的對(duì)偶。 Voronoi多邊形： Delaunay三角網(wǎng)的對(duì)偶。泰森 多邊形（Thissen）、Dirichlet圖 多邊形（Thissen）、Dirichlet圖 ）、Dirichlet TIN的生成算法 的生成算法? 邊擴(kuò)展法：空?qǐng)A法則、張角最大準(zhǔn)則、最 邊擴(kuò)展法：空?qǐng)A法則、張角最大準(zhǔn)則、 近距離擴(kuò)展、最小邊長和擴(kuò)展。 近距離擴(kuò)展、

18、最小邊長和擴(kuò)展。 ? 數(shù)據(jù)點(diǎn)漸次插入法（動(dòng)態(tài)插入算法）：依 數(shù)據(jù)點(diǎn)漸次插入法（動(dòng)態(tài)插入算法）： ）：依 局部優(yōu)化的最大化最小角原則，LOP方 據(jù)：局部優(yōu)化的最大化最小角原則，LOP方 法：交換凸多邊形的對(duì)角線? 分而治之的思想（分治算法）： 分而治之的思想（分治算法）： ? 帶約束條件的Delaunay三角網(wǎng)： 帶約束條件的Delaunay三角網(wǎng)： Delaunay三角網(wǎng)三角形生長算法（邊擴(kuò)展） 三角形生長算法（邊擴(kuò)展）? （1）在數(shù)據(jù)中任意取一點(diǎn)，查找距離此點(diǎn) 在數(shù)據(jù)中任意取一點(diǎn)， 最近的點(diǎn)，相連后作為初始基線； 最近的點(diǎn)，相連后作為初始基線； ? （2）沿基線的固定一側(cè)搜尋第三點(diǎn),生成 沿

19、基線的固定一側(cè)搜尋第三點(diǎn), Delaunay三角形 三角形; Delaunay三角形; ? （3）以三角形的兩條新邊，作為新的基線； 以三角形的兩條新邊，作為新的基線； ? （4）重復(fù)（2）、（3）直至所有基線處理 重復(fù)（ ）、（3 完畢。 完畢。數(shù)據(jù)點(diǎn)逐次（動(dòng)態(tài)） 數(shù)據(jù)點(diǎn)逐次（動(dòng)態(tài)）插入算法（1）定義一個(gè)超三角形，使該三角形能包含所有數(shù) 定義一個(gè)超三角形， 據(jù)點(diǎn)，并把該三角形并作為初始Delaunay 三角形； 據(jù)點(diǎn)，并把該三角形并作為初始Delaunay 三角形； （2）從數(shù)據(jù)中取一點(diǎn)P加入到三角網(wǎng)中； 從數(shù)據(jù)中取一點(diǎn)P加入到三角網(wǎng)中； 搜尋包含點(diǎn)P的三角形， （3）搜尋包含點(diǎn)P的三角形，

20、將P與此三角形三個(gè)頂 點(diǎn)相連，形成三個(gè)三角形； 點(diǎn)相連，形成三個(gè)三角形； 應(yīng)用Lawson LOP從里到外更新所有生成的三角 （4）應(yīng)用Lawson LOP從里到外更新所有生成的三角 形； 重復(fù)（ ）、（2）、（3 （5）重復(fù)（1）、（2）、（3）直至所有點(diǎn)處理完 畢； （6）刪除所有包含一個(gè)或多個(gè)超三角形頂點(diǎn)的三角 形；1 2 (a) 2 (c) 4 3 1 4 3 2 (b) 2 (d)1 4 3 1 4 31 2 (e) 4 3p向Delaunay三角網(wǎng)中插入新點(diǎn) Delaunay三角網(wǎng)中插入新點(diǎn)約束三角網(wǎng)構(gòu)造示意圖帶約束的Delaunay三角網(wǎng) 帶約束的 三角網(wǎng)? 在能互相通視的頂點(diǎn)集

21、合中，符合空?qǐng)A法 在能互相通視的頂點(diǎn)集合中， 此三角形是一個(gè)帶約束的Delaunay Delaunay三 則，此三角形是一個(gè)帶約束的Delaunay三 角形。 角形。 ? 帶約束條件的Delaunay三角網(wǎng)的動(dòng)態(tài)更新 帶約束條件的Delaunay Delaunay三角網(wǎng)的動(dòng)態(tài)更新 原則：在滿足約束條件下， 原則：在滿足約束條件下，相鄰兩三角形 組成的四邊形的最佳對(duì)角線才被選取。 組成的四邊形的最佳對(duì)角線才被選取。也 就是滿足通視條件。 就是滿足通視條件。邊擴(kuò)展生成帶約束的三角網(wǎng)? 在邊擴(kuò)展中考慮通視條件 ? 利用邊界局部構(gòu)網(wǎng)cab p向含約束 線段的 Delaunay 三角網(wǎng)中 插入新點(diǎn)apb

22、向含約束 線段的 Delaunay 三角網(wǎng)中 插入新點(diǎn)第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 TIN的數(shù)據(jù)組織 的數(shù)據(jù)組織2e1 e2 e31e92 4e83

23、e4 e61e1056e73e554 參見：圖7-4 參見：第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 TIN的拓?fù)湫再|(zhì) 的拓?fù)湫再|(zhì)? ? ? ? 區(qū)域中N 區(qū)域

24、中N個(gè)離散點(diǎn) 符合歐拉定理 邊數(shù)最多為3N 3N邊數(shù)最多為3N-6 三角形個(gè)數(shù)最多為2N 2N三角形個(gè)數(shù)最多為2N-5第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤

25、TIN轉(zhuǎn)換為 轉(zhuǎn)換為GRID 轉(zhuǎn)換為? ? ? ? ? ? 線性插值 最近鄰插值 多項(xiàng)式曲面插值（移動(dòng)曲面擬合法） 多項(xiàng)式曲面插值（移動(dòng)曲面擬合法） 平均插值 距離加權(quán)平均插值 克里金插值第七章 三維地形模型與可視化? 真實(shí)感圖形技術(shù)與地形三維可視化 ? DTM? ? ? ? ? ? ? ? ? ? 地形的表達(dá) DTM與 DTM與DEM DTM的測(cè)制過程 DTM的測(cè)制過程 DTM的數(shù)據(jù)獲取 DTM的數(shù)據(jù)獲取 DTM的應(yīng)用 DTM的應(yīng)用 DTM的建模 DTM的建模 TIN的生成算法 TIN的生成算法 TIN的數(shù)據(jù)組織 TIN的數(shù)據(jù)組織 TIN的拓?fù)湫再|(zhì) TIN的拓?fù)湫再|(zhì) TIN轉(zhuǎn)換為 轉(zhuǎn)換為GR

26、ID TIN轉(zhuǎn)換為GRID? TIN等高線的追蹤 TIN等高線的追蹤 TIN等高線的追蹤 等高線的追蹤? 任意平面與TIN切割：求所有三角形與平面的交線。 任意平面與TIN切割：求所有三角形與平面的交線。 TIN切割 先求三角形任兩邊與平面的交點(diǎn)。 先求三角形任兩邊與平面的交點(diǎn)。 ? 基本運(yùn)算：求三角形邊與平面的交點(diǎn) 基本運(yùn)算： ? 等高線為特例?X = X1 + (X 2 ? X1) * t ?Y = Y + (Y ? Y ) * t ? 1 2 1 ? ?Z = Z 1 + ( Z 2 ? Z 1 ) * t ?aX + bY + cZ + d = 0 ?1 ?0 ? ?0 ? ?0 0 1 0 0 0 ?e h ? X ? ? ? ?Y ? ? ? 0 ?f