首頁 > 期刊 > 自然科學與工程技術(shù) > 基礎(chǔ)科學 > 自然地理學測繪學 > 測繪科學 > 快速生成等值線的凹包算法 【正文】
快速生成等值線的凹包算法
蒲朝旭; 楊武年; 林志鵬 成都理工大學國土資源部地學空間信息技術(shù)重點實驗室; 成都610059; 成都理工大學地球科學學院; 成都610059; 四川電力設(shè)計咨詢有限責任公司; 成都610016
- 凸包
- 凹包
- tin
- 等值線
- 等值線段連接
摘要：針對傳統(tǒng)等值線的生成是根據(jù)離散點利用凸包作為構(gòu)建TIN的邊界,采用等值線追蹤的方法進行生成,然后再進行等值線光滑、添加相應(yīng)注記等以完成等值線圖的繪制,存在效率不高,待刪除的冗余三角形較多等問題,該文提出了一種以凹包作為由離散點構(gòu)建TIN的邊界,將所有三角形中等值線段生成之后,再整體進行相鄰線段合并成多段線折線的方法進行等值線生成,減少了冗余三角形。經(jīng)過實際驗證表明,此法不僅能夠滿足等值線的快速生成,而且對于狹長型地帶或大數(shù)據(jù)量時其優(yōu)勢更加明顯,能夠有效降低勞動強度,并且此法簡單易行,能夠滿足實際的生產(chǎn)需要。
- 凸包
- 凹包
- tin
- 等值線
- 等值線段連接
摘要：針對傳統(tǒng)等值線的生成是根據(jù)離散點利用凸包作為構(gòu)建TIN的邊界,采用等值線追蹤的方法進行生成,然后再進行等值線光滑、添加相應(yīng)注記等以完成等值線圖的繪制,存在效率不高,待刪除的冗余三角形較多等問題,該文提出了一種以凹包作為由離散點構(gòu)建TIN的邊界,將所有三角形中等值線段生成之后,再整體進行相鄰線段合并成多段線折線的方法進行等值線生成,減少了冗余三角形。經(jīng)過實際驗證表明,此法不僅能夠滿足等值線的快速生成,而且對于狹長型地帶或大數(shù)據(jù)量時其優(yōu)勢更加明顯,能夠有效降低勞動強度,并且此法簡單易行,能夠滿足實際的生產(chǎn)需要。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
我們提供的服務(wù)
在線客服
一對一咨詢服務(wù)、簡單快捷、省時省力
了解更多 >
快遞配送
直郵到家、實時跟蹤、更安全更省心
了解更多 >
雜志訂閱
去除中間環(huán)節(jié)享受低價，物流進度實時通知
了解更多 >
雜志推薦
正版雜志，匹配度高、性價比高、成功率高
了解更多 >