数据处理方法、装置、电子设备及计算机程序产品制造方法及图纸

本公开实施例公开了一种数据处理方法、装置、电子设备及计算机程序产品，所述方法包括：获取待处理点云数据；将待处理点云数据切片成多个层次切片数据后，存储成树结构的形式；每一层次切片数据对应所述树结构中的一个节点，当前层次切片数据中抽稀出的部分点云数据存储在当前层次切片数据对应的当前节点，且所述当前层次切片数据被切分得到的下层次切片数据对应所述当前节点的子节点；基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点；加载所述目标节点对应存储的所述层次切片数据。该技术方案能够减少一次加载点云数据的数量，避免内存限制和传输速度限制导致的问题，能够满足实时渲染交互的需要。实时渲染交互的需要。实时渲染交互的需要。

【技术实现步骤摘要】
数据处理方法、装置、电子设备及计算机程序产品


[0001]本公开涉及图像
，具体涉及一种数据处理方法、装置、电子设备及计算机程序产品。

技术介绍

[0002]采集到点云数据后，通常需要在Web浏览器中进行加载显示，并进行人工作业。原始采集的点云数据如果直接加载至Web浏览器会面临着内存、性能等方面的压力。例如，浏览器不能无休止的加载点云数据，每个点需要x、y、z三个坐标值来表达位置属性，存储一个点需要则3
×
8个字节的内存，如果是5亿个点云约需要11GB的内存。这对普通设备而言，内存和显存都很难承载。此外，实时渲染与交互时并不是仅仅渲染出点云图像就可以，还需要在实时渲染点云的基础上，进行标注或者编辑等操作，这对点云的渲染帧率有较高要求。另外，B/S架构下由于点云数据需要通过网络进行传输，如果直接传输完整的点云数据，则在渲染计算开始前，用户需要花费较多等待时间。
[0003]基于以上存在的问题，需要针对点云数据的处理提出一种解决方案，以解决内存、传输速度等的限制，并满足实时渲染以及交互的需求。<br/>
技术实现思路
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其中，包括：获取待处理点云数据；将所述待处理点云数据切片成多个层次切片数据后，存储成树结构的形式；其中，每一层次切片数据对应所述树结构中的一个节点，当前层次切片数据中抽稀出的部分点云数据存储在所述当前层次切片数据对应的当前节点，且所述当前层次切片数据被切分得到的下层次切片数据对应所述当前节点的子节点；基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点；加载所述目标节点对应存储的所述层次切片数据。2.根据权利要求1所述的方法，其中，将所述待处理点云数据切片成多个层次切片数据后，存储成树结构的形式，包括：从所述待处理点云数据中抽稀出部分点云数据后，存储在所述数结构的根节点中，将所述根节点作为为当前节点；将抽稀后的剩余点云数据切分成多个下层次切片数据，所述多个下层次切片数据与所述当前节点的多个子节点一一对应；从所述下层次切片数据抽稀出部分点云数据后，存储在对应的所述子节点中，并将所述子节点作为当前节点后，跳转至上述将抽稀后的剩余点云数据切分成多个下层次切片数据的步骤后继续执行，直至将所述待处理云数据全部存储成所述树结构。3.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：基于视锥体剪裁算法从所述树结构中筛选出所述层次切片数据投影至屏幕后位于视野范围内的候选节点；确定所述候选节点对应存储的所述层次切片数据投影到屏幕后的投影像素面积；基于所述投影像素面积从所述候选节点中确定出所述目标节点。4.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：按照所述投影像素面积由大到小的顺序，遍历所述树结构中的各个节点，以筛选出符合预设条件的目标节点。5.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：在已确定的目标节点对应存储的层次切片数据的总数据量未达到上限阈值时，基于所述层次切片数据投影到屏幕后的投影像素面积继续从所述树结构中筛选符合预设条件的目标节点。6.根据权利要求1或2所述的方法，其中，基于所述层次切片数据投影到屏幕后的投影像素面积从所述树结构中筛选出符合预设条件的目标节点，包括：从根节点开始遍历所述树结构上的各个节点；将所述根节点加入待遍历集合中；按照所述各个节点对应存储的层次切片数据投影至屏幕后的投影像素面积，将从所述待遍历集合中获取所述投影像素面积最大的节点作为当前节点；
...

【专利技术属性】
技术研发人员：张争，毕杰，朱光，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：