基于三維點云數據的線性八叉樹編碼壓縮算法
2005-04-29 00:00:00權毓舒何明一
計算機應用研究 2005年8期
摘 要：八叉樹結構是三維數據建模中研究和應用最為廣泛的柵格數據結構。由于三維掃描的點云數據是基于物體表面的，其空間離散程度遠大于三維實體數據，一般的線性八又樹編碼壓縮方法都是基于實體數據的，不能直接應用于三維點云數據。提出的改進的線性八又樹地址碼(Morton碼)的方法可大大提高它的連續性，有效降低八又樹的深度，提高數據的壓縮比，改進后的Morton碼還可以應用多種編碼壓縮算法進一步壓縮。
關鍵詞：線性八又樹；Morton碼；三維點云數據
中圖法分類號：TP301．6
文獻標識碼：A
文章編號：1001—3695(2005)08—0070—02
