[工學(xué)]第五章不規(guī)則三角網(wǎng)tin的建立-資料下載頁(yè)
2025-02-17 07:13本頁(yè)面
【正文】 線上的特征點(diǎn)，并將等高線段作為約束線段處理。 TIN的建立 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 47 基于等高線數(shù)據(jù)的 TIN的建立 自動(dòng)增加特征點(diǎn)及優(yōu)化 TIN的方法 ? 該方法實(shí)質(zhì)仍將等高線離散化建立 TIN，但采用增加特征點(diǎn)的方式來(lái)消除TIN中的平三角形，并使用優(yōu)化 TIN的方式來(lái)消除不合理的三角化； ?特征點(diǎn)的增加需要利用一定的算法自動(dòng)提取，這些算法原理大都基于原始等高線的拓?fù)潢P(guān)系。 TIN的建立 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 48 基于柵格數(shù)據(jù)的三角網(wǎng)建立（ P8991） ? 在柵格方式下，數(shù)學(xué)形態(tài)學(xué)方法生成三角網(wǎng) 是一種比較好的方法； ?數(shù)學(xué)形態(tài)學(xué)（ Mathematic Morphology）由法國(guó)統(tǒng)計(jì)學(xué)家 Matheron和其學(xué)生 Serra于 1965年創(chuàng)立，主要用于研究數(shù)字影像形態(tài)結(jié)構(gòu)特征與快速并行處理方法； ? 數(shù)學(xué)形態(tài)學(xué)是基于集合論發(fā)展而來(lái)，通過(guò)目標(biāo)影像進(jìn)行形態(tài)變換來(lái)實(shí)現(xiàn)影像分析與識(shí)別。 TIN的建立 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 49 基于柵格數(shù)據(jù)的三角網(wǎng)建立 ?數(shù)學(xué)形態(tài)學(xué)方法建立 TIN的一般過(guò)程 1）建立最小分辨率影像 取兩點(diǎn)間最小距離作為柵格基本單元，將所處理區(qū)域轉(zhuǎn)為一幅二值圖像（參考點(diǎn)所在像素灰度值為 1，其他像素灰度值為 0）。 TIN的建立 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 50 2） 形成泰森多邊形 設(shè) X為參考點(diǎn)像素集合，則除去這些參考后的剩余部分的骨架，即為建立 TIN的泰森多邊形； 3） 形成 TIN 設(shè) X為參考點(diǎn)集， P是 X中任一參考點(diǎn)，將與 P所在的泰森多邊形相鄰的泰森多邊形中的參考點(diǎn)與 P相連，即構(gòu)成以 P為頂點(diǎn)的所有三角形的邊。 TIN的建立 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 51 數(shù)學(xué)形態(tài)學(xué)方法用于 TIN的生成 參考點(diǎn) 二值化 去除參考點(diǎn) 提取骨架 形成泰森 多邊形 生成 TIN 2022/3/13 52 TIN建立過(guò)程中的幾個(gè)問(wèn)題 ? 周圍點(diǎn)的提取 ? 點(diǎn)在三角形中的查找 ? 空外接圓判斷準(zhǔn)則 ? 線段求交問(wèn)題 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 數(shù)字高程模型 2022/3/13 53 ? 周圍點(diǎn)的提取 ?給定一點(diǎn)，找出分布在其周圍的采樣點(diǎn)，是 TIN構(gòu)建過(guò)程中經(jīng)常碰到的問(wèn)題。 ?一般地，利用各種空間索引方法，如四叉樹(shù)， R樹(shù)，B+樹(shù)，排序樹(shù)等可解決此類問(wèn)題。 ?對(duì)數(shù)字高程模型而言，其主要問(wèn)題歸結(jié)為空間位置信息的查找，利用空間對(duì)象的柵格索引機(jī)制解決這一問(wèn)題比較合適。 TIN建立過(guò)程中的幾個(gè)問(wèn)題 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 54 ?點(diǎn)在三角形中的查找 ?一般將點(diǎn)在三角形中的查找算法稱為三角形的定位問(wèn)題。此類問(wèn)題在逐點(diǎn)插入算法、 TIN的高程內(nèi)插， TIN的編輯，模型疊加等中也經(jīng)常碰到。 ?解決這一問(wèn)題的最直接的辦法就是利用計(jì)算幾何中點(diǎn)在多邊形（此處多邊形為三角形）中的測(cè)試方法、拓?fù)潢P(guān)系。 TIN建立過(guò)程中的幾個(gè)問(wèn)題 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 55 ? 空外接圓判斷準(zhǔn)則 ?在 DT以及 LOP優(yōu)化過(guò)程中，每一個(gè)三角形都要經(jīng)過(guò)空外接圓檢測(cè)，空外接圓檢測(cè)過(guò)程是一恒定過(guò)程，具有累積性。 ?目前常用的方法是計(jì)算三角形外接圓的圓心和半徑，然后計(jì)算圓心和其它點(diǎn)的距離。 TIN建立過(guò)程中的幾個(gè)問(wèn)題 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 56 ? 線段求交問(wèn)題 ? 在約束 CDT構(gòu)建中的約束邊嵌入，邊界非法三角形裁剪過(guò)程中，經(jīng)常要判斷所給線段是否與三角形邊相交。 TIN建立過(guò)程中的幾個(gè)問(wèn)題 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 57 思考與練習(xí) ? 三角剖分有哪些標(biāo)準(zhǔn)？ Delaunay三角形符合哪些標(biāo)準(zhǔn)？ ? 簡(jiǎn)述 遞歸生長(zhǎng)算法、凸閉包收縮法、逐點(diǎn)插入法生成 TIN的基本思路。 ? 什么是 Delaunay法則法則和帶約束條件的Delaunay法則？ ? 在 TIN的生成中，如何考慮地形特征線？ 數(shù)字高程模型 第 5章 不規(guī)則三角網(wǎng) (TIN)的建立 2022/3/13 58
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1