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

说明书

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

技术领域

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

背景技术

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

基于以上存在的问题，需要针对点云数据的处理提出一种解决方案，以解决内存、传输速度等的限制，并满足实时渲染以及交互的需求。

发明内容

本公开实施例提供一种数据处理方法、装置、电子设备及计算机程序产品。

第一方面，本公开实施例中提供了一种数据处理方法，其中，包括：

获取待处理点云数据；

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

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

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

进一步地，将所述待处理点云数据切片成多个层次切片数据后，存储成树结构的形式，包括：

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

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

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

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

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

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

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

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