基于四叉樹的多波束水深數據快速檢索方法

作者：孟浩,徐衛明,劉天陽

摘要：針對水下地形測量仿真器中的多波束測深結果仿真環節中,對海量已知水深點云數據進行處理時存在的檢索效率低、內存占用大的問題,設計了一種基于四叉樹的數據處理方案。以四叉樹數據結構并采用序列化方式存儲索引文件,提高點云數據的檢索效率;通過內存映射的方法讀取海量點云數據,減少內存占用。數據實驗表明:相對于常見的遍歷檢索,在檢索點云數不超過總點云數的約四分之三時,四叉樹水深點云檢索效率提高了1倍以上;在檢索點云數越少,總點數云越多時,四叉樹水深點云檢索的效率最多可提升30倍以上。基于四叉樹的數據處理算法可有效地提高點云數據的檢索效率,適合于多波束測深結果仿真過程中的海量點云數據的處理。

發文機構：海軍大連艦艇學院軍事海洋與測繪系

關鍵詞：水深測量水下地形測量仿真多波束測深系統數據檢索四叉樹bathymetry surveyingunderwater terrain surveying simulationmultibeam sounding systemdata retrievalquadtree

分類號： P229.3[天文地球—大地測量學與測量工程]