基于具有复制点的空间树的位置编码

摘要

本发明提供了一种用于构造与领域相对应的空间树数据结构的方法和设备。根据本原理，单元可包括一个点或被确定为复制点的一组点。在实施例中，基于单元内包括的点的大小来确定复制点。在特定单元内包括复制点而不是进一步细分该单元，提供了编码效率。本原理在四叉树或八叉树类型分区的上下文下特别有利，并可被用在3D网格编码中。

主权项

一种构造与领域相对应的空间树数据结构的方法，包括：选择所述领域内的区域；确定所述区域是否包括复制点，其中，所述复制点包括所述区域中的两个或更多个点；如果所述区域包括复制点，记录指示所述区域存在复制点的区域信息，并停止进一步细分所述区域。