一种基于八叉树森林压缩的三维体素存取方法

摘要

本发明公开了一种基于八叉树森林压缩的三维体素存取方法，包括：(1)对体空间进行粗略的均匀划分，在每个区域中构建一棵八叉树；(2)利用每一帧深度图以及摄像机参数，对八叉树森林进行动态建树和生长更新；(3)根据构建好的森林结构，采用分层搜索的方法对叶子数据进行快速查找。本发明利用八叉树森林的结构有效地压缩了空间体素数据的存储资源消耗，同时保证了数据查找的速度和表面重建的精度。