[发明专利]三维数据点的编解码方法和装置

权利要求书

1.一种三维数据点的编码方法，其特征在于，包括：

根据待编码的三维数据点的位置坐标，确定所述待编码的三维数据点的长方体的三个方向的边长的最大值；

对所述长方体进行至少一次八叉树划分，得到多个第一类子块；

对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分；

根据所述长方体的划分结果对所述待编码的三维数据点进行编码；

其中，当所述长方体的三个方向的边长均不相等时；

所述对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分，包括：

对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分，得到第二类子块，直到所述第二类子块的两个方向的边长到达最小边长；

对所述第二类子块中的至少一个第二类子块进行至少一次二叉树划分，得到第三类子块，直到所述第三类子块的三个方向的边长到达最小边长；或者

当所述长方体的两个方向的边长相等，且所述相等的边长大于另一个方向的边长；

所述对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分，包括：

对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分，得到多个第二类子块，直到所述第二类子块的三个方向的边长到达最小边长；或者

当所述长方体的两个方向的边长相等，且所述相等的边长小于另一个方向的边长；

所述对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分和/或二叉树划分，包括：

对所述第一类子块中的至少一个第一类子块进行至少一次二叉树划分，得到多个第三类子块，直到所述第三类子块的三个方向的边长到达最小边长。

2.根据权利要求1所述的方法，其特征在于，当所述长方体的三个方向的边长均不相等时，所述对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分，包括：

确定所述第一类子块中的第一类目标子块，所述第一类目标子块的一个方向的边长到达最小边长且所述第一类目标子块中包含三维数据点；

对所述第一类目标子块进行至少一次四叉树划分；

所述对所述第二类子块中的至少一个第二类子块进行至少一次二叉树划分，包括：

确定所述第二类子块中的第二类目标子块，所述第二类目标子块的两个方向的边长到达最小边长且所述第二类目标子块中包含三维数据点；

对所述第二类目标子块进行至少一次二叉树划分。

3.根据权利要求1所述的方法，其特征在于，当所述长方体的两个方向的边长相等，且所述相等的边长大于另一个方向的边长，所述对所述第一类子块中的至少一个第一类子块进行至少一次四叉树划分，包括：

确定所述第一类子块中的第一类目标子块，所述第一类目标子块的一个方向的边长到达最小边长且所述第一类目标子块中包含三维数据点；

对所述第一类目标子块进行至少一次四叉树划分。

4.根据权利要求1所述的方法，其特征在于，当所述长方体的两个方向的边长相等，且所述相等的边长小于另一个方向的边长，所述对所述第一类子块中的至少一个第一类子块进行至少一次二叉树划分，包括：

确定所述第一类子块中的第一类目标子块，所述第一类目标子块的两个方向的边长到达最小边长且所述第一类目标子块中包含三维数据点；

对所述第一类目标子块进行至少一次二叉树划分。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述根据所述长方体的划分结果对所述待编码的三维数据点进行编码，包括：

根据划分次序以及每次划分得到的子块中包含的三维数据点情况，依次对每次划分情况进行编码。

6.根据权利要求5所述的方法，其特征在于，所述根据划分次序以及每次划分得到的子块中包含的三维数据点情况，依次对每次划分情况进行编码，包括：

根据每次划分得到的子块包含三维数据点的情况，得到每次划分对应的码流；

根据划分次序，依次编码每次划分对应的码流。