《用于表示点云的八叉树数据结构综述》2200字.docx

用于表示点云的八叉树数据结构综述

八叉树数据结构的定义与点云的表示方式

截至本文发表时，业界尚不存在统一的表示点云的数据结构。

在比较业界诸多点云表示方案，如多视角等方案[48-50]、球形表示方案[51-53]、稠密离散化表示方案[54,55]和稀疏离散化[56-60]表示方案后，本文采取了稠密离散表示方案的一种——由微软等发表的基于八叉树的点云空间表示这一研究成果的技术路径，使用“八叉树”作为表示点云空间的基础数据结构。根据该作者提出的方案，三维空间按照其所占实际空间范围缩放为单位立体空间，再按三个坐标轴方向逐级二等分。每次延三个坐标轴二等分后，三维空间都将分为八等份，每一份视作原有点云