gis數(shù)據(jù)組織與結構概論(編輯修改稿)
2025-04-15 22:56 本頁面
【文章內(nèi)容簡介】 線性四叉樹 龔健雅 基于按位彩操作的運算法 矢量數(shù)據(jù)結構 ?點實體 ?線實體 ?面實體 1 柵格到矢量 從柵格單元轉(zhuǎn)換到幾何圖形的過程稱為矢量化 。 ?1) 柵格格式向矢量格式轉(zhuǎn)換的目的 ?（ 1） 將柵格數(shù)據(jù)分析的結果 ， 通過矢量繪圖設備輸出； ?（ 2） 數(shù)據(jù)壓縮的需要 ， 將大量的面狀柵格數(shù)據(jù)轉(zhuǎn)換為由小量數(shù)據(jù)表示的多邊形的邊界； ?（ 3） 將自動掃描儀獲取的柵格數(shù)據(jù)加入矢量形式的數(shù)據(jù)庫 。 2） 矢量化過程要保證以下兩點 1） 拓撲轉(zhuǎn)換 ， 即保持柵格表示出的連通性與鄰接性； 2） 轉(zhuǎn)換物體正確的外形 。 3 ） 多邊形柵格格式向矢量格式轉(zhuǎn)換 柵格與矢量數(shù)據(jù)結構的選擇與轉(zhuǎn)換 ? 多邊形柵格格式向矢量格式轉(zhuǎn)換，就是提取以相同編碼的柵格集合表示的多邊形區(qū)域的邊界和邊界的拓撲關系，并表示成多個小直線短的矢量格式邊界線的過程。 ? 多邊形柵格格式向矢量格式轉(zhuǎn)換的步驟 ? （ 1）多邊形邊界提取 ? 采用高通濾波將柵格圖像二值化或異特殊值表示邊界點。 ? （ 2）邊界跟蹤 ? 對每個邊界弧段由一個節(jié)點向另一個節(jié)點搜索，通常對每個已知邊界點需沿除進入方向的其他 7個方向搜索下一個邊界點，直到連成邊界弧段。 ? （ 3）拓撲關系生成 ? 對于矢量表示的邊界弧段，判斷其與原圖上各多邊形的空間關系，形成完整的拓撲結構，并建立與屬性數(shù)據(jù)的聯(lián)系。 ? （ 4）去除多余點及曲線圓滑 ? 曲線光滑處理的承用算法有線性疊代法、分段三次多項視插值法、樣條函數(shù)插值法、正軸拋物等線平均加權法、斜軸拋物等線平均加權法等。 ? 柵格格式向矢量格式轉(zhuǎn)換最為困難的是邊界線搜索、拓撲結構生成和多余點去除。任伏虎博士發(fā)展了一種 Double Boundary Direct Finding較好地解決上述問題。 2 矢量格式向柵格格式的轉(zhuǎn)換 ? 矢量格式向柵格格式的轉(zhuǎn)換又稱為多邊形填充 ，就是在矢量表示的多邊形內(nèi)部的所有柵格賦予相應的多邊形編號 ， 從而形成柵格數(shù)據(jù)陣列 。 ? 矢量格式向柵格格式
教學課件相關推薦
鄂ICP備17016276號-1