[发明专利]三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置

权利要求书

1.一种三维数据编码方法，对分别具有属性信息的多个三维点进行编码，其中，

(i)在所述多个三维点被分类到多个阶层的情况下，

通过以属于各阶层的三维点间的距离为上位阶层比下位阶层长的方式将所述多个三维点分别分类到所述多个阶层而生成阶层结构，

使用所述阶层结构对所述多个三维点分别具有的所述属性信息进行编码，

生成包含被编码的所述属性信息和用于生成所述阶层结构的阶层信息的比特流，

(ii)在所述多个三维点没有被分类到所述多个阶层的情况下，

不将所述多个三维点分类到所述多个阶层，而对所述多个三维点分别具有的所述属性信息进行编码，

生成包含被编码的所述属性信息且不包含所述阶层信息的比特流。

2.根据权利要求1所述的三维数据编码方法，其中，

所述阶层信息包含用于以所述三维点间的距离在各阶层中收敛于不同的距离范围的方式将所述多个三维点分类到所述多个阶层的距离的阈值。

3.根据权利要求1或2所述的三维数据编码方法，其中，

在所述多个三维点没有被分类到所述多个阶层的情况下的所述编码中，不基于所述多个三维点的位置信息以莫顿序排列所述多个三维点，而对所述多个三维点的属性信息进行编码。

4.一种三维数据编码方法，对分别具有属性信息的多个三维点进行编码，其中，

在所述多个三维点没有被分类到多个阶层的情况下，不基于所述多个三维点的位置信息以莫顿序排列所述多个三维点，而对所述多个三维点分别具有的所述属性信息进行编码，

生成包含被编码的所述属性信息的比特流。

5.一种三维数据解码方法，对分别具有属性信息的被编码的多个三维点进行解码，其中，

获取包含所述被编码的多个三维点的比特流，

(i)在所述多个三维点被分类到多个阶层的情况下，

使用阶层信息而生成所述阶层结构，所述阶层信息是所述比特流中包含的阶层信息，且用于以属于各阶层的三维点间的距离为上位阶层比下位阶层长的方式将所述多个三维点分别分类到所述多个阶层而生成阶层结构，

使用所述阶层结构对所述被编码的多个三维点进行解码，

(ii)在所述多个三维点没有被分类到所述多个阶层的情况下，

不将所述多个三维点分类到所述多个阶层，而对所述被编码的多个三维点进行解码。

6.根据权利要求5所述的三维数据解码方法，其中，

所述阶层信息包含用于以所述三维点间的距离在各阶层中收敛于不同的距离范围的方式将所述多个三维点分类到所述多个阶层的距离的阈值。

7.根据权利要求5或6所述的三维数据解码方法，其中，

在所述多个三维点没有被分类到所述多个阶层的情况下的所述解码中，不基于所述多个三维点的位置信息以莫顿序排列所述多个三维点，而对所述被编码的多个三维点进行解码。

8.一种三维数据解码方法，对分别具有属性信息的被编码的多个三维点进行解码，其中，

获取包含所述被编码的多个三维点的比特流，

在所述多个三维点没有被分类到多个阶层的情况下，不基于所述多个三维点的位置信息以莫顿序排列所述多个三维点，而对所述被编码的多个三维点进行解码。