樹狀索引編碼法

該法採用樹狀索引以減少數據冗餘並間接表示鄰域信息，該方法是對所有邊界點進行數位化，將坐標對按順序方式存儲，由點索引與邊界線號相聯繫，以線索引與各多邊形相聯繫，形成樹狀結構。

基本介紹

• 中文名：樹狀索引編碼法
• 定義：該法採用樹狀索引以減少數據冗餘並間接表示鄰域信息

樹狀索引編碼法消除了相鄰多邊形邊界的數據冗餘和不一致問題，鄰域信息和島狀信息可以通過對多邊形檔案的線狀索引處理得到，但是較為麻煩。