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

摘要

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