塊式編碼

塊式編碼是將遊程長度編碼擴大到二維的情況,把多邊形範圍劃分成由像元組成的正方形,然後對各個正方形進行編碼。塊式編碼內容由初始位(行號,列號) 和半徑,再加上塊體單元的代碼組成。

一個多邊形所能包含的正方形越大,多邊形的邊界越簡單,塊式編碼的效果就越好。遊程和塊式編碼都對大而簡單的多邊形更有效,而對那些碎部較多的複雜多邊形效果並不好。塊式編碼在合併、插入、檢查延伸性、計算面積等操作時有明顯的優越性。然而對某些運算不適應,必須再轉換成簡單數據形式才能順利進行。

相關詞條

熱門詞條

聯絡我們