三维数据点的编解码方法和装置
摘要:
本发明实施例提供一种三维数据点的编解码方法和装置,通过根据待编码的三维数据点的位置坐标,确定所述待编码的三维数据点的初始块在径向距离方向、方位角方向和高度方向的范围值的最大值,对初始块进行至少一次八叉树划分,得到多个第一类子块,对第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分,根据所述初始块的划分结果对所述待编码的三维数据点进行编码。由于构建的用来划分空间三维数据点的分布的初始块的三个方向上的范围值不同,从而,在划分过程中,三个方向上的范围值到达最小精度的划分次数不同,当方向到达最小精度时,接着采用四叉树划分或者二叉树划分的方式进行划分,直到三个方向的范围值均到达最小精度,从而,减小划分次数,提高编解码效率。
0/0