[发明专利]数据处理方法、装置、电子设备及计算机程序产品

权利要求书

1.一种数据处理方法，其中，包括：

获取待处理点云数据；

将所述待处理点云数据切片成多个层次切片数据后，存储成树结构的形式；其中，每一层次切片数据对应所述树结构中的一个节点，当前层次切片数据中抽稀出的部分点云数据存储在所述当前层次切片数据对应的当前节点，且所述当前层次切片数据被切分得到的下层次切片数据对应所述当前节点的子节点；

基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点；

加载所述目标节点对应存储的所述层次切片数据。

2.根据权利要求1所述的方法，其中，将所述待处理点云数据切片成多个层次切片数据后，存储成树结构的形式，包括：

从所述待处理点云数据中抽稀出部分点云数据后，存储在所述数结构的根节点中，将所述根节点作为为当前节点；

将抽稀后的剩余点云数据切分成多个下层次切片数据，所述多个下层次切片数据与所述当前节点的多个子节点一一对应；

从所述下层次切片数据抽稀出部分点云数据后，存储在对应的所述子节点中，并将所述子节点作为当前节点后，跳转至上述将抽稀后的剩余点云数据切分成多个下层次切片数据的步骤后继续执行，直至将所述待处理云数据全部存储成所述树结构。

3.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：

基于视锥体剪裁算法从所述树结构中筛选出所述层次切片数据投影至屏幕后位于视野范围内的候选节点；

确定所述候选节点对应存储的所述层次切片数据投影到屏幕后的投影像素面积；

基于所述投影像素面积从所述候选节点中确定出所述目标节点。

4.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：

按照所述投影像素面积由大到小的顺序，遍历所述树结构中的各个节点，以筛选出符合预设条件的目标节点。

5.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：

在已确定的目标节点对应存储的层次切片数据的总数据量未达到上限阈值时，基于所述层次切片数据投影到屏幕后的投影像素面积继续从所述树结构中筛选符合预设条件的目标节点。

6.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：

从根节点开始遍历所述树结构上的各个节点；

将所述根节点加入待遍历集合中；

按照所述各个节点对应存储的层次切片数据投影至屏幕后的投影像素面积，将从所述待遍历集合中获取所述投影像素面积最大的节点作为当前节点；

基于视锥体裁剪算法确定所述当前节点对应存储的层次切片数据投影至屏幕后是否在视野范围内；

在所述当前节点对应存储的层次切片数据投影至屏幕后位于所述视野范围内时，确定所述当前节点为目标节点；

在已确定的目标节点对应存储的层次切片数据的总数据量未达到上限阈值时，确定所述当前节点的子节点对应存储的所述层次切片数据投影到屏幕后的投影像素面积；

在所述子节点对应存储的所述层次切片数据投影到屏幕后的所述投影像素面积大于或等于像素面积阈值时，将所述子节点加入所述待遍历集合后，跳转至上述按照所述各个节点对应存储的层次切片数据投影至屏幕后的投影像素面积，将从所述待遍历集合中获取所述投影像素面积最大的节点作为当前节点的步骤后，继续执行；

在所述子节点对应存储的所述层次切片数据投影到屏幕后的所述投影像素面积小于所述像素面积阈值时，跳转至上述按照所述各个节点对应存储的层次切片数据投影至屏幕后的投影像素面积，将从所述待遍历集合中获取所述投影像素面积最大的节点作为当前节点的步骤后，继续执行。