[发明专利]电力线补点方法、装置及电子设备

权利要求书

1.一种电力线补点方法，其特征在于，包括：

获取电力线集合的待补点区间，以及所述待补点区间内各个采样点的初始坐标；

基于各个所述采样点的初始坐标和预设的拟合多项式，确定所述待补点区间对应的拟合多项式系数；其中，所述拟合多项式是基于泰勒公式得到的；

根据所述拟合多项式系数在所述待补点区间内生成电力线点，对所述电力线集合内的各个所述电力线进行补点；

所述获取电力线集合的待补点区间的步骤，包括：从所述电力线集合中选择目标电力线；对所述目标电力线进行采样，得到所述目标电力线对应的多个采样点，并确定所述电力线集合的待补点区间；其中，所述采样点的数量与拟合多项式的阶数相关；

所述基于各个采样点的初始坐标和预设的拟合多项式，确定所述待补点区间对应的拟合多项式系数的步骤，包括：对各个所述采样点在原始坐标系下的初始坐标进行坐标转换，得到各个所述采样点在新坐标系下的新坐标；基于各个所述采样点的新坐标和预设的拟合多项式，确定所述待补点区间对应的拟合多项式系数；

所述基于各个所述采样点的新坐标和预设的拟合多项式，确定所述待补点区间对应的拟合多项式系数的步骤，包括：将各个所述采样点的新坐标代入至预设的拟合多项式，得到目标方程组；通过高斯消元法计算所述目标方程组的解，并基于所述目标方程组的解得到所述待补点区间对应的拟合多项式系数；

所述基于所述目标方程组的解得到所述待补点区间对应的拟合多项式系数的步骤，包括：如果所述电力线集合包括一根电力线，将所述目标方程组的解作为所述待补点区间对应的拟合多项式系数；如果所述电力线集合包括多根电力线，将所述目标方程组的解作为所述拟合多项式的初始系数值；对于所述电力线集合中的每根电力线，基于该电力线的起始点的新坐标和该电力线的终止点的新坐标，对所述初始系数值中的指定系数值进行更新，得到该电力线对应的拟合多项式系数；

所述初始系数值包括：C_n、C_n-1、…、C₀；

所述对于所述电力线集合中的每根电力线，基于该电力线的起始点的新坐标和该电力线的终止点的新坐标，对所述初始系数值中的指定系数值进行更新，得到该电力线对应的拟合多项式系数的步骤，包括：从所述电力线集合中选择一根电力线作为待拟合电力线，并根据所述待拟合电力线的待补点区间内的起始点和终止点，计算所述待拟合电力线的旋转角，然后根据所述待拟合电力线的旋转角计算所述待拟合电力线的起始点的新坐标和所述待拟合电力线的终止点的新坐标，基于所述待拟合电力线的起始点和终止点各自对应的新坐标对所述初始系数值中的C₁和 C₀进行修正，得到目标系数值；基于所述目标系数值得到所述待拟合电力线对应的拟合多项式。

2.根据权利要求1所述的方法，其特征在于，其中，对各个所述采样点在原始坐标系下的初始坐标进行坐标转换，得到各个所述采样点在新坐标系下的新坐标的步骤，包括：

选取所述采样点中的起始点和终止点；

将原始坐标系的X轴与所述起始点和所述终止点的连线之间的夹角作为旋转角，并按照所述旋转角旋转所述原始坐标系形成新坐标系；其中，所述新坐标系的X轴与所述起始点和所述终止点的连线平行；

确定各个所述采样点在所述新坐标系下的新坐标。

3.根据权利要求1所述的方法，其特征在于，所述根据所述拟合多项式系数在所述待补点区间内生成电力线点的步骤，包括：

对于电力线集合内的每根电力线，获取该电力线的电力线点密度，并基于该电力线点密度和所述拟合多项式系数在所述待补点区间内生成指定数目的电力线点；

所述方法还包括：

将各个电力线点在新坐标系下的坐标映射至原始坐标系，得到各个所述电力线点在所述原始坐标系下的坐标。