[发明专利]一种适于移动设备应用的快速电子围栏方法

摘要

本发明公开了一种适于移动设备应用的快速电子围栏方法，包括如下以区域边界任意一点为起始点，按照逆时针方向采集区域边界点坐标，包括经度和纬度，构成经纬度坐标集；以待确认点位置坐标为中心，建立直角坐标系；依次从新坐标系坐标集中取连续两个坐标，进行叉积运算；若运算为4，则当前坐标位于划定区域内；若运算为0，则当前坐标位于划定区域外。本发明解决了移动设备计算电子围栏的实时性问题,其具有以下优点（1）对设备硬件要求低，无需高速处理器和大内存；（2） 边界区域可为任意形状，只需采集区域边界一定数量坐标即可，精度高；（3） 算法只包括加减法和少量乘法，计算量小，实时性好。

主权项

一种适于移动设备应用的快速电子围栏方法，其特征在于：它包括以下步骤：步骤一：以区域边界任意一点为起始点，按照逆时针方向采集区域边界点坐标，包括经度和纬度，构成经纬度坐标集；步骤二：以待确认点位置坐标为中心，建立直角坐标系，即计算坐标集内所有点到当前点的经度差和纬度差，其中经度差即为边界点在坐标系中的x值，纬度差为边界点在坐标系中的y值，形成新直角坐标系坐标集，同时，若存在经度距离和纬度距离都为0的情况，则直接确定当前点为边界点，即查重操作，可确认待确认点是边界点，此时输出结果，不进行后续步骤；步骤三：依次从新坐标系坐标集中取连续两个坐标，进行叉积运算，若叉积为0，则说明当前坐标位于区域边界上；若叉积不为0，则按照改进的弧长法计算代数和；步骤四：若代数和为4，则当前坐标位于划定区域内；若代数和为0，则当前坐标位于划定区域外。