[发明专利]一种判断监控端动态位置是否超出虚拟围栏的方法

摘要

本发明公开了一种判断监控端动态位置是否超出虚拟围栏的方法，利用虚拟围栏预警系统中的虚拟围栏定义模块建立虚拟围栏，利用虚拟围栏预警系统中的监控端获得其动态位置信息，所述方法包括：当虚拟围栏为由平行边围成的闭合图形时，当虚拟围栏为由曲线围成的闭合图形时，当虚拟围栏为非闭合图形时，分别进行相应的越界判断，解决了现有无法判断监控端动态位置是否超出虚拟围栏的不足，实现了能够准确监控端动态位置是否超出虚拟围栏的技术效果。

主权项

1.一种判断监控端动态位置是否超出虚拟围栏的方法，利用虚拟围栏预警系统中的虚拟围栏定义模块建立虚拟围栏，利用虚拟围栏预警系统中的监控端获得其动态位置信息，其特征在于，所述方法包括：当虚拟围栏为由平行边围成的闭合图形时，求出闭合图形每条边对应的直线方程；利用监控端动态位置对应的坐标，以及闭合图形每条边对应的直线方程，判断出当监控端动态位置位于任意两条平行边之间时，则监控端动态位置位于平行边围成的闭合图形内，没有越界；否则位于平行边围成的闭合图形外，越界；当虚拟围栏为由曲线围成的闭合图形时，从监控端动态位置对应的点P引2条方向相反的射线，计算2条射线穿过闭合图形时与其边界相交的次数；若得到的两个数字为奇数，则点P在闭合图形内；当射线与边界相切时，在首次判断点在闭合图形内后，将各条射线沿与其原方向成一定夹角的两个方向再次引射线判断，两次判断结果均为奇数时，即确定点在闭合图形内；若两次判断结果不同，则增大各条射线沿与其原方向的夹角继续判断，直至射线与初始射线垂直；当虚拟围栏为非闭合图形时，监控端动态位置对应的点P和Q，判断P、Q两点是否位于非闭合曲线的同侧具体为：将P、Q两点连线，计算该线段与非闭合图形相交的次数，若得到的数字为偶数，则两点在非闭合图形同一侧，即若P点未越界，则Q点也未越界，反之亦然；当线段与非闭合曲线相切时，在判断完成一次后，过P和Q两点以一定曲率作两条弧线段，判断两条弧线与曲线的相交次数，两次判断结果均为偶数时，则确定两点在曲线同侧；若两次判断结果不同，则增大曲率继续判断，直至曲率半径为线段长度的一半。