可终止的基于空间树的位置编码和解码

摘要

本发明提出了一种可终止的基于空间树的位置编码和解码方法以及相应的编码装置和解码装置。所述编码方法包括：围绕所述输入空间点构建单元；将所述单元递归地划分为位于不同层的子单元；为每个子单元分配一个符号，所述符号表示每个子单元内是否有空间点。所述方法包括：如果所述子单元只包含一个点并且所述子单元的中心点与所述子单元包含的点之间的距离小于允许最大误差，终止所述子单元的进一步细分。

主权项

一种用于通过空间树结构编码输入空间点的方法，包括：围绕所述输入空间点构建单元；将所述单元递归地划分为位于不同层的子单元；为每个子单元分配一个符号，所述符号表示每个子单元内是否有空间点，其特征在于，所述方法还包括：如果所述子单元只包含一个点并且所述子单元的中心点与所述子单元包含的点之间的距离小于允许最大误差，终止所述子单元的进一步划分。