[发明专利]基于颜色插值的电网换相失败线路范围划分算法

权利要求书

1.一种基于颜色插值的电网换相失败线路范围划分算法，其特征在于，包括步骤：

1)根据等值中心点的数值将中心点分为不同集合S_i，并确定不同等值中心点在屏幕空间内的坐标位置；

2)根据像素点到等值中心点的距离，计算等值中心点附近各像素点对应的影响程度值；

3)根据各等值中心点的数值，将影响程度值以灰度值存于不同等值图层；

4)对多个不同等值图层进行叠加合成，计算各像素点的叠加综合影响程度，以确定各像素点所属的集合S_i；

5)填充集合S_i内每个像素点的颜色绘制划分范围着色图。

2.根据权利要求1所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，所述步骤1)的具体过程包括：

1.1)根据等值中心点的数值将中心点分为不同集合S_i；

1.2)对每个集合S_i内的等值中心点赋值相同的灰度原始值u_i；

1.3)对齐屏幕坐标原点与中心点集坐标原点；

1.4)计算不同点集中每个中心点在屏幕中的坐标。

3.根据权利要求1所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，所述步骤2)的计算过程包括：

2.1)计算像素点(x，y)到对应的等值中心点(x_i，y_i)的距离d；

2.2)根据距离d，计算像素点(x，y)的受影响程度；

2.3)若受影响程度值低于设定阈值ε，则停止计算更远处的像素点。

4.根据权利要求3所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，步骤2.2)采用的计算公式如下：

其中α＜0，u_i为灰度原始值。

5.根据权利要求1所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，在所述步骤3)中，以二维纹理的形式将影响程度值分别存于图片对应的像素点。

6.根据权利要求1所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，在所述步骤4)中，通过预先定义的图层颜色，按照混合影响因子进行线性叠加获得最终的灰度值分量，作为叠加综合影响程度。

7.根据权利要求6所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，所述步骤4)的计算过程包括：

4.1)设每个图层对应坐标的影响程度值为a_x，y，i，该图层的灰度值为u_i，每个图层的影响概率为影响概率为各图层中心点数与中心点总数的比值，可计算如下：

其中C_i为图层i的中心点数，S为总中心点数；

叠加综合影响程度对应的计算公式为：

由于各图层总影响概率为1，即：

4.2)确定每个像素点所属的等值范围：

通过比较每个等值范围的灰度值来确定该像素点所属的等值范围，计算公式如下：

当叠加综合影响程度与图层i的灰度值最接近则将(x，y)像素添加入集合S_i，如果叠加综合影响程度与任一图层的灰度值相差较大则将不对该像素做任何处理。

8.根据权利要求7所述的基于颜色插值的电网换相失败线路范围划分算法，其特征在于，所述步骤5)的具体计算过程包括：

步骤5.1)为不同的等值划分范围分配不同的RGB值；

步骤5.2)根据每个像素点所属的等值范围填充颜色绘制着色图。