塊狀編碼

塊狀編碼是遊程長度編碼擴展到二維時所用到的編碼,一個多邊形所包含的正方形越大,多邊形的邊界越簡單,塊狀編碼的效率越好。

塊碼是遊程長度編碼擴展到二維的情況,採用方形區域作為記錄單元,每個記錄單元包括相鄰的若干柵格,數據結構由初始位置(行、列號)和半徑,再加上記錄單元的代碼組成。根據塊狀編碼的原則,對圖1所示圖像可以用12個單位正方形,5個4單位的正方形和 2 個16 單位的正方形就能完整表示,具體編碼如下:
(1,1,2,9),(1,3,1,9),(1,4,1,9),(1,5,2,0),(1,7,2,0),(2,3,1,9),(2,4,1,0),(3,1,1,0),(3,2,1,9),(3,3,1,9),(3,4,1,0), (3,5,2,7), (3,7,2,0), (4,1,1,0),(4,2,1,0), (4,3,1,0), (4,4,1,0), (5,1,4,0), (5,5,4,7)
一個多邊形所包含的正方形越大,多邊形的邊界越簡單,塊狀編碼的效率就越好。塊狀編碼對大而簡單的多邊形更為有效,而對那些碎部較多的複雜多邊形效果並不好。塊狀編碼在合併、插入、檢查延伸性、計算面積等操作時有明顯的優越性。然而對某些運算不適應,必須在轉換成簡單數據形式才能順利進行。
圖1 柵格數據圖1 柵格數據

相關詞條

熱門詞條

聯絡我們