本文 重 點 研究點云數據編碼壓縮方法和鄰域搜索算法。(1)、根據點云數據的特點，建立八叉樹模型，對原始數據進行坐標變換，映射到正整數空間，在此基礎上計算數據的Morton碼。對Morton碼排序、求差，統計碼長，提出了一種改進Morton碼的方法。該方法提高了Morton編碼的連續性，降低了八叉樹的深度，減少了數據存儲量。并可應用三維行程編碼等方法進一步壓縮優化后的Morton碼。試驗結果證明了算法的有效性。(2)、把應用在四叉樹模型的編碼鄰域算法推廣到空間的八又樹模型，并與柵格鄰域搜索算法做定性比較。此外，還簡單介紹了Delaunay三角劃分方法及其優化準則，Hoppe的三角網格重構算法。