基于点云数据并行校核计算方法技术

本发明专利技术公开了一种基于点云数据并行校核计算方法，涉及数据处理的技术领域，该方法包括以下步骤：第一步：采集点云数据，并对所述点云数据进行分类，以划分为多个集群单元，以集群单元作为并行计算的单元；第二步：对每个所述集群单元的点云数据进行缓存，并导入数据库中，通过导线的坐标计算出投影范围，基于所述投影范围到数据中进行检索，得到对应的分类的点云；第三步：在计算机中对每个所述集群单元并行计算；本发明专利技术可实现点云数据快速检索投影范围坐标并行计算技术，提升激光点云数据应用效率和水平，进一步拓展高精度激光点云数据在电网运检中的应用。电网运检中的应用。电网运检中的应用。

【技术实现步骤摘要】
基于点云数据并行校核计算方法


[0001]本专利技术涉及数据处理的
，尤其涉及基于点云数据并行校核计算方法。

技术介绍

[0002]激光雷达技术可以快速获取高密集、高精度的激光点云数据，通过后期处理点云数据，能够建立精度为厘米级的三维立体模型。激光点云数据(PointCloudData)是三维(或三维以上)几何模型表面采样点的集合，是分散在三维空间中的离散点集。每一个点都包含该点的三维坐标信息以及其它属性信息，但不包含任何拓扑信息。点云之间相互独立，可根据调用规则，组合成任意形状的几何模型，不需要受曲面连续性的约束。
[0003]随着科技的进步，新型地形影像采集方式(激光雷达)，能获取高精度地形影像高程信息的同时，也能直接获取地物的高精度三维空间信息。结合电力行业的实际应用，激光点云的数据处理仍存在问题与挑战，包括：海量的点云数据，如何采用高效的计算式，以满足快速显示与计算的不同层级要求。

技术实现思路

[0004]本部分的目的是在于概述本专利技术的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和专利技术名称中可能会做些简化或省略以避免使本部分、说明书摘要和专利技术名称的目的模糊，而这种简化或省略不能用于限制本专利技术的范围。
[0005]鉴于上述
技术介绍
描述中存在的问题，提出了本专利技术，因此，本专利技术其中一个目的是提供基于点云数据并行校核计算方法。
[0006]为解决上述技术问题，本专利技术采用的技术方案是：基于点云数据并行校核计算方法，包括以下步骤：
[0007]第一步：采集点云数据，并对所述点云数据进行分类，以划分为多个集群单元，以集群单元作为并行计算的单元；
[0008]第二步：对每个所述集群单元的点云数据进行缓存，并导入数据库中，通过导线的坐标计算出投影范围，基于所述投影范围到数据中进行检索，得到对应的分类的点云；
[0009]第三步：在计算机中对每个所述集群单元并行计算。
[0010]进一步的，在所述第三步中，在计算结束后，对计算结果增加校核的步骤。
[0011]进一步的，基于多核处理器，多线程分块并行压缩点云数据，通过并行算法进行计算。
[0012]与现有技术相比，本专利技术具有的优点和积极效果如下：实现点云数据快速检索投影范围坐标并行计算技术，提升激光点云数据应用效率和水平，进一步拓展高精度激光点云数据在电网运检中的应用。
附图说明
[0013]构成本专利技术的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实
施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：
[0014]图1是本专利技术提供的基于点云数据并行校核计算方法的流程图；
[0015]图2为导线和一个植被点云计算做交叉跨越校验后的效果示意图。
具体实施方式
[0016]为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合附图对本专利技术的具体实施方式做详细的说明。
[0017]在下面的描述中阐述了很多具体细节以便于充分理解本专利技术，但是本专利技术还可以采用其他不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本专利技术内涵的情况下做类似推广，因此本专利技术不受下面公开的具体实施例的限制。
[0018]在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以通过具体情况理解上述术语在本专利技术中的具体含义。
[0019]为使本专利技术的目的、技术方案和优点更加清楚，下面结合附图对本专利技术的具体实施例做详细说明。
[0020]参照图1，本实施例提供的基于点云数据并行校核计算方法，包括以下步骤：
[0021]第一步：采集点云数据，并对所述点云数据进行分类，以划分为多个集群单元，以集群单元作为并行计算的单元；这一步是将点云进行单例化，把整个点云分成块，一个块就是一个并行计算单元。
[0022]第二步：对每个所述集群单元的点云数据进行缓存，并元导入数据库中，并基于快速检索投影范围坐标进行并行检索。
[0023]具体的，参照图2，该步是通过一个导线的包围盒，在点云的四叉树中通过这个包围盒与四叉树节点的包围盒做相交判断，如果相交，则继续与该节点的子节点进行判断，直到判断到节点没有子节点为止。如果没有相交，则忽略该节点。最终会得到所有与包围盒相交的节点。进而得到所有的并行单元。
[0024]第三步：在计算机中对每个所述集群单元并行计算，计算完毕后，综合整理各个并行单元的结果，得到最终的结果。
[0025]需要说明的是，并行计算是相对于串行计算来说的，所谓并行计算分为时间上的并行和空间上的并行。时间上的并行就是指流水线技术，而空间上的并行则是指用多个处理器并发的执行计算。并行计算是空间上的并行问题。
[0026]进一步的，在所述第三步中，在计算结束后，对计算结果增加校核的步骤。
[0027]进一步的，充分利用多核处理器的计算能力，多线程分块并行压缩点云数据，通过并行算法进行计算。
[0028]应说明的是，以上实施例仅用以说明本专利技术的技术方案而非限制，尽管参照较佳实施例对本专利技术进行了详细说明，本领域的普通技术人员应当理解，可以对本专利技术的技术方案进行修改或者等同替换，而不脱离本专利技术技术方案的精神和范围，其均应涵盖在本专利技术的权利要求范围当中。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于点云数据并行校核计算方法，其特征在于，包括以下步骤：第一步：采集点云数据，并对所述点云数据进行分类，以划分为多个集群单元，以集群单元作为并行计算的单元；第二步：对每个所述集群单元的点云数据进行缓存，并导入数据库中，通过导线的坐标计算出投影范围，基于所述投影范围到数据中进行检索，得到对应的分类的点云；...

【专利技术属性】
技术研发人员：张星炜，徐鑫乾，王红星，单华，宋煜，李海涛，吴雪，李成，陆建锋，尹华，
申请(专利权)人：国网江苏省电力有限公司国网江苏省电力有限公司淮安供电分公司，
类型：发明
国别省市：