多边形内外点判断算法在电力智慧工地中的应用

摘要

为保障电力工程的安全性,需要在施工现场给工人活动范围划定安全区域,再对工人进行安全区的越界检测,避免工人在无意中走出安全区产生危险.传统越界检测中,安全区域一般只能设定为矩形,对施工现场的限制性太高,实用性较差.文章提出将多边形内外点判断算法应用于电力智慧工地中的越界检测,将算法中的多边形作为安全区域的边界,从检测到的目标人物上提取一点,判断该点是否在多边形内部从而判断目标人物是否跨出安全区.此外,在传统的利用BSP树进行多边形内外点判断算法的基础上进行改进,解决了传统算法中BSP树退化为链表导致的算法运行时间增加的问题,提高了判断的速度.将所提算法应用于智慧工地进行试验,试验结果表明该算法可以有效地对工人进行越界检测,保障了施工的安全性.