[发明专利]一种三维场景数据存储方法、装置、设备及存储介质

权利要求书

1.一种三维场景数据存储方法，其特征在于，包括：

将目标场景的各个待存储场景空间中的目标物体，以及各个待存储场景空间的包围盒信息，分别存储至与各个待存储场景空间对应的各个数据集合；

其中，所述待存储场景空间，为包含所述目标场景中的所有未存储的物体的场景空间；所述目标物体为表面积最大的前N个物体，所述表面积最大的前N个物体的表面积之和不超过设定阈值，N为正整数。

2.根据权利要求1所述的方法，其特征在于，还包括：

从目标场景中的所有物体中，确定出待存储物体集合；

则，所述待存储场景空间，为包含所述待存储物体集合中的所有未存储的物体的场景空间。

3.根据权利要求2所述的方法，其特征在于，所述从目标场景中的所有物体中，确定出待存储物体集合，包括：

将目标场景中的物体的坐标转换为世界坐标；

根据所述目标场景中的物体的世界坐标及材质，从所述目标场景中的所有物体中，确定出待存储物体集合。

4.根据权利要求3所述的方法，其特征在于，所述根据所述目标场景中的物体的世界坐标及材质，从所述目标场景中的所有物体中，确定出待存储物体集合，包括：

根据所述目标场景中的物体的材质，将所述目标场景中的物体分为透明物体和不透明物体；

将各个透明物体构成的物体集合，以及各个不透明物体构成的物体集合，分别确定为待存储物体集合；

将所述待存储物体集合中的各个物体，按照表面积降序排列。

5.根据权利要求1所述的方法，其特征在于，所述将目标场景的各个待存储场景空间中的目标物体，以及各个待存储场景空间的包围盒信息，分别存储至与各个待存储场景空间对应的各个数据集合，包括：

将目标场景的各个待存储场景空间中的目标物体，以及各个待存储场景空间的包围盒信息，分别存储至与各个待存储场景空间对应的空间数据结构节点中。

6.根据权利要求5所述的方法，其特征在于，所述空间数据结构为二叉树数据结构；

所述将目标场景的各个待存储场景空间中的目标物体，以及各个待存储场景空间的包围盒信息，分别存储至与各个待存储场景空间对应的空间数据结构节点中，包括：

循环地根据所述目标场景中的未存储的物体，从所述目标场景中确定出待存储场景空间，并将确定出的待存储场景空间中的目标物体以及待存储场景空间的包围盒信息，存储至与确定出的待存储场景空间对应的二叉树节点中，直至将所述目标场景中的所有物体均存储至二叉树中。

7.根据权利要求6所述的方法，其特征在于，所述循环地根据所述目标场景中的未存储的物体，从所述目标场景中确定出待存储场景空间，并将确定出的待存储场景空间中的目标物体以及待存储场景空间的包围盒信息，存储至与确定出的待存储场景空间对应的二叉树节点中，包括：

循环执行以下操作：

根据所述目标场景中的未存储的物体，从所述目标场景中确定出第i待存储场景空间，所述第i待存储场景空间对应二叉树中的i节点；

将所述第i待存储场景空间中的目标物体，以及所述第i待存储场景空间的包围盒信息，存储至所述二叉树的i节点中；

根据所述目标场景中剩余的未存储的物体，从所述目标场景中确定出第i+1待存储场景空间；

将所述第i+1待存储场景空间中的目标物体，以及所述第i+1待存储场景空间的包围盒信息，存储至所述二叉树的j节点和k节点，其中，所述j节点和所述k节点，分别为所述i节点的叶子节点；

其中，i、j、k均为正整数。