一种电线矢量生成方法、装置、设备及存储介质制造方法及图纸

本申请实施例公开了一种电线矢量生成方法、装置、设备及存储介质。本申请实施例提供的技术方案通过根据多个电线节点的位置信息确定多个电线节点对应的节点连接关系，并基于节点连接关系生成无向图，以及根据各个电线节点的位置信息和高度信息确定各个节点连接关系对应的权值，得到第一无向有权图，并对第一无向有权图进行电线拟合矢量化处理得到电线矢量信息，不需要依赖高精度和高完整度的电线点云数据即可实现电线矢量的生成，有效提高电线拟合精度以及电线矢量生成质量。拟合精度以及电线矢量生成质量。拟合精度以及电线矢量生成质量。

【技术实现步骤摘要】
一种电线矢量生成方法、装置、设备及存储介质


[0001]本申请实施例涉及测绘
，尤其涉及一种电线矢量生成方法、装置、设备及存储介质。

技术介绍

[0002]目前，电线矢量的生成一般基于三维电线矢量化的方法进行，即通过雷达测绘获取现场的点云数据，通过分类算法提取点云数据中的电线点云，并根据电线点云的高度极值点将所有电线点云进行分段，再对分段后的电线点云进行电线拟合，并对拟合电线进行电线矢量化。
[0003]但是上述电线矢量生成方式对电线点云的精度与完整度要求较高，电线点云精度不足或完整度较低时无法准确对电线点云进行分段，导致电线拟合精度较低，电线矢量生成质量较差。

技术实现思路

[0004]本申请实施例提供一种电线矢量生成方法、装置、设备及存储介质，以解决相关技术中电线矢量生成方式容易导致电线拟合精度较低，电线矢量生成质量较差的技术问题，有效提高电线拟合精度以及电线矢量生成质量。
[0005]在第一方面，本申请实施例提供了一种电线矢量生成方法，包括：
[0006]获取多个电线节点的位置信息和高度信息；
[0007]基于所述位置信息确定多个所述电线节点对应的节点连接关系，并基于所述节点连接关系生成无向图；
[0008]基于所述位置信息和所述高度信息，确定所述无向图中每个所述节点连接关系对应的权值，并基于所述节点连接关系以及所述权值生成第一无向有权图；
[0009]对所述第一无向有权图进行电线拟合矢量化处理，得到电线矢量信息。
[0010]在第二方面，本申请实施例提供了一种电线矢量生成装置，包括节点获取模块、节点分析模块、权值确定模块和矢量生成模块，其中：
[0011]所述节点获取模块，用于获取多个电线节点的位置信息和高度信息；
[0012]所述节点分析模块，用于基于所述位置信息确定多个所述电线节点对应的节点连接关系，并基于所述节点连接关系生成无向图；
[0013]所述权值确定模块，基于所述位置信息和所述高度信息，确定所述无向图中每个所述节点连接关系对应的权值，并基于所述节点连接关系以及所述权值生成第一无向有权图；
[0014]所述矢量生成模块，用于对所述第一无向有权图进行电线拟合矢量化处理，得到电线矢量信息。
[0015]在第三方面，本申请实施例提供了一种电线矢量生成设备，包括：存储器以及一个或多个处理器；
[0016]所述存储器，用于存储一个或多个程序；
[0017]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面所述的电线矢量生成方法。
[0018]在第四方面，本申请实施例提供了一种存储计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如第一方面所述的电线矢量生成方法。
[0019]本申请实施例通过根据多个电线节点的位置信息确定多个电线节点对应的节点连接关系，并基于节点连接关系生成无向图，以及根据各个电线节点的位置信息和高度信息确定各个节点连接关系对应的权值，得到第一无向有权图，并对第一无向有权图进行电线拟合矢量化处理，得到电线矢量信息得到电线矢量信息，不需要依赖高精度和高完整度的电线点云数据即可实现电线矢量的生成，有效提高电线拟合精度以及电线矢量生成质量。
附图说明
[0020]图1是本申请实施例提供的一种电线矢量生成方法的流程图；
[0021]图2是本申请实施例提供的另一种电线矢量生成方法的流程图；
[0022]图3是本申请实施例提供的一种电线节点的分布示意图；
[0023]图4是本申请实施例提供的一种电线节点以及相邻节点的确定示意图；
[0024]图5是本申请实施例提供的一种分段组合的划分示意图；
[0025]图6是本申请实施例提供的第一种连接分组的划分示意图；
[0026]图7是本申请实施例提供的第二种连接分组的划分示意图；
[0027]图8是本申请实施例提供的一种无向图的示意图；
[0028]图9是本申请实施例提供的一种第二无向有权图的示意图；
[0029]图10是本申请实施例提供的一种电线矢量信息示意图；
[0030]图11是本申请实施例提供的一种电线矢量生成装置的结构示意图；
[0031]图12是本申请实施例提供的一种电线矢量生成设备的结构示意图。
具体实施方式
[0032]为了使本申请的目的、技术方案和优点更加清楚，下面结合附图对本申请具体实施例作进一步的详细描述。可以理解的是，此处所描述的具体实施例仅仅用于解释本申请，而非对本申请的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本申请相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时上述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。上述处理可以对应于方法、函数、规程、子例程、子程序等等。
[0033]对于传统的电线矢量的生成方式，需要采集到目标区域的精确且完整的电线点云数据，但是在电线点云数据精度不足或完整度较低时无法准确对电线点云进行分段，导致电线拟合精度较低，电线矢量生成质量较差。基于此，本申请实施例提供一种电线矢量生成
方法，以解决现有电线矢量生成方式下，电线拟合精度较低，电线矢量生成质量较差的技术问题。本申请提供的电线矢量生成方法可应用于目标区域的电线矢量的生成，旨在通过获取目标区域的多个电线节点的位置信息和高度信息，根据电线节点的位置信息和高度信息生成记录有多个电线节点对应的节点连接关系以及权值的无向有权图，并基于无向有权图进行电线拟合矢量化处理得到电线矢量信息，有效提高电线拟合精度以及电线矢量生成质量。
[0034]图1给出了本申请实施例提供的一种电线矢量生成方法的流程图，本申请实施例提供的电线矢量生成方法可以由电线矢量生成装置来执行，该电线矢量生成装置可以通过硬件和/或软件的方式实现，并集成在电线矢量生成设备中。
[0035]下述以电线矢量生成装置执行电线矢量生成方法为例进行描述。参考图1，该电线矢量生成方法包括：
[0036]S101：获取多个电线节点的位置信息和高度信息。
[0037]本方案提供的电线节点可理解为用于连接电线的中间节点或端点，电线节点可以是电线杆、电塔等，电线的两端可同时连接电线杆或电塔，也可一端连接电线杆，另一端连接电塔。
[0038]示例性的，在需要生成目标区域的电线矢量信息时，获取目标区域对应的各个电线节点对应的位置信息和高度信息。在一个实施例中，本方案提供的电线节点的位置信息和高度信息可基于采集到的三维点云数据确定，也可基于用户输入的位置信息和高度信息确定。
[0039]在一个实施例中，可通过无人机采集目标区域本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电线矢量生成方法，其特征在于，包括：获取多个电线节点的位置信息和高度信息；基于所述位置信息确定多个所述电线节点对应的节点连接关系，并基于所述节点连接关系生成无向图；基于所述位置信息和所述高度信息，确定所述无向图中每个所述节点连接关系对应的权值，并基于所述节点连接关系以及所述权值生成第一无向有权图；对所述第一无向有权图进行电线拟合矢量化处理，得到电线矢量信息。2.根据权利要求1所述的电线矢量生成方法，其特征在于，所述基于所述位置信息确定多个所述电线节点对应的节点连接关系，并基于所述节点连接关系生成无向图，包括：基于所述位置信息确定每个所述电线节点对应的相邻节点，并基于所述相邻节点形成每个所述电线节点对应的分段组合；基于各个所述分段组合内所述电线节点与各个相邻节点对应的连接方向，对多个所述电线节点进行分组处理，得到多个连接分组；基于所述连接分组确定各个所述电线节点对应的节点连接关系，并基于所述节点连接关系生成无向图。3.根据权利要求2所述的电线矢量生成方法，其特征在于，所述基于各个所述分段组合内所述电线节点与各个相邻节点对应的连接方向，对多个所述电线节点进行分组处理，得到多个连接分组，包括：确定各个所述分段组合内所述电线节点与各个相邻节点对应的连接方向；确定各个所述分段组合内两两连接方向对应的方向夹角，将所述方向夹角在设定夹角范围内的连接方向对应的电线节点以及相邻节点划分在同一连接分组中。4.根据权利要求2所述的电线矢量生成方法，其特征在于，所述基于各个所述分段组合内所述电线节点与各个相邻节点对应的连接方向，对多个所述电线节点进行分组处理，得到多个连接分组，还包括：在存在未加入连接分组的电线节点的情况下，将未加入连接分组的电线节点与设定的相邻节点组成连接分组。5.根据权利要求1所述的电线矢量生成方法，其特征在于，所述基于所述位置信息和所述高度信息，确定所述无向图中每个所述节点连接关系对应的权值，包括：基于所述位置信息和所述高度信息，计算所述无向图中每个节点连接关系对应的角度信息、高度差信息和距离信息；基于每个节点连接关系对应的角度信息、高度差信息和距离信息进行加权求和运算，得到每个节点连接关系对应的权值。6.根据权利要求1所述的电线矢量生成方法，其特征在于，在对所述第一无向有权图进行电线拟合矢量化处理之前，所述方法还包括：确定所述第一无向有权图是否存在连接闭环；确定所述第一无向有权图存在连接闭环时，所述对所述第一无向有权图进行电线拟合矢量化处理，得...

【专利技术属性】
技术研发人员：李亚桢，
申请(专利权)人：广州极飞科技股份有限公司，
类型：发明
国别省市：