二維行程編碼

類似於傳統的一維行程編碼，對應線性表先記錄入口地址和格網值，一次掃描線性表，若後一格網值不等於前一格網的值，記錄後一格網的地址碼和相應的格網值。在這種二維行程編碼中，前後兩個地址碼之差表達了該行程段的格網數，它可以表達該子塊的大小。

基本思想

將線性四叉樹的線性表按四叉樹的地址碼（Morton碼）的大小順序排列，出現屬性值相同而又相鄰排列的情況，將相同的葉節點合併得到二維行程編碼結構。

優點

二維行程編碼結構的優點是，與規則的四叉樹相比，二維行程編碼結構又進一步壓縮了數據，更節省存儲空間，而且有利於以後的插入、刪除、修改等操作。

它與線性四叉樹的相互轉換也非常容易和快速，因此可將它們視為相同的結構概念。