[发明专利]一种基于多边形内外点判断的电力作业安全区域界定方法

权利要求书

1.一种基于多边形内外点判断的电力作业安全区域界定方法，其特征是：包括以下步骤，且以下步骤顺次进行，

步骤一、构建表示多边形内垂直区域的BSP树

计算机读入离散点和多边形，对多边形的各个顶点的横坐标排序，对排序后的横坐标点采用二分法遍历进行垂直分解，形成垂直扫描线，每两条垂直扫描线形成一个垂直区域，通过构建BSP树表示垂直区域；

步骤二、构建与多边形边有关的BSP树

利用多边形的边作为划分直线，基于划分直线两边的区域个数构成一棵与多边形的边有关的BSP树；

步骤三、在BSP树中查找目标点

采用步骤一构建的表示多边形内垂直区域部分的BSP树查找目标点所在的垂直范围，采用步骤二构建的边有关的BSP树确定目标节点所在区域，判断目标点与多边形位置关系，输出结果；

步骤四、电力作业人员越界行为检测

以作业现场中的安全区界限作为所述步骤一至步骤三算法中的多边形，结合人体检测方法对作业人员进行检测，检测到目标人员的框架后在其中提取一点，判断该点与多边形位置关系，判断作业人员是否越过安全区，完成作业人员的安全区越界检测。

2.根据权利要求1所述的一种基于多边形内外点判断的电力作业安全区域界定方法，其特征是：所述步骤二构建与多边形有关的BSP树的具体方法为，建立平面P及直线方程ax-b＝0，直线穿过平面并将平面分成两个部分，向量a所指向的一侧为正，而另一侧为负；用BSP树来表示分区结果为树中的每一个节点表示一条分割平面的直线，节点的左子树表示正侧，右子树表示负侧，每一个分割的区域都可以由另外的直线再次分割，递归下去最后得到的区域由树的叶子结点表示。

3.根据权利要求1所述的一种基于多边形内外点判断的电力作业安全区域界定方法，其特征是：所述步骤三目标点与多边形位置关系包括目标点在多边形内部，目标点在多边形外部以及目标点在多边形的边上。

4.根据权利要求3所述的一种基于多边形内外点判断的电力作业安全区域界定方法，其特征是：目标点在多边形的边上，将该点分别左移右移一小段距离，采用步骤三分别对移动后的点是否在多边形内再次进行判断，两次结果都一致，判断结束。