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

权利要求书

1.一种适于移动设备应用的快速电子围栏方法，其特征在于：它包括以下步骤：

步骤一：以区域边界任意一点为起始点，按照逆时针方向采集区域边界点坐标，包括经度和纬度，构成经纬度坐标集；

步骤二：以待确认点位置坐标为中心，建立直角坐标系，即计算坐标集内所有点到当前点的经度差和纬度差，其中经度差即为边界点在坐标系中的x值，纬度差为边界点在坐标系中的y值，形成新直角坐标系坐标集，同时，若存在经度距离和纬度距离都为0的情况，则直接确定当前点为边界点，即查重操作，可确认待确认点是边界点，此时输出结果，不进行后续步骤；

步骤三：依次从新坐标系坐标集中取连续两个坐标，进行叉积运算，若叉积为0，则说明当前坐标位于区域边界上；若叉积不为0，则按照改进的弧长法计算代数和；

步骤四：若代数和为4，则当前坐标位于划定区域内；若代数和为0，则当前坐标位于划定区域外。

2.根据权利要求1所述的一种适于移动设备应用的快速电子围栏方法，其特征在于：所述改进后的弧长法需进行以下三个步骤完成：

步骤一：查重操作，即查找区域边界点中是否存在于待确认点相同的点，确定点是否是边界点；

步骤二：叉积运算，即确认待确认点是否位于连续的区域边界点的连线上，确定点是否位于多边形边上；

步骤三：改进的弧长法运算，确定点位于多边形内部或外部。

3.根据权利要求2所述的一种适于移动设备应用的快速电子围栏方法，其特征在于：所述弧长法步骤如下：

（1）首先建立以待确认点为中心的直角坐标系, 待确认点为原点，多边形区域由多点逆时针连接而成，区域边界点为P[i]=（x[i],y[i]）；

（2）查重操作，，确定区域边界点P[i]是否是原点，即若存在边界点P[i]是x[i]=0且y[i]=0，则原点就是区域边界点，即待确认点是区域边界点；

（3）叉积运算，确认连续的区域边界点是否与原点在一条直线上，即计算叉积(y[i+1]*x[i]- y[i]*x[i+1])；若叉积为0，则点在多边形边上，即待确认点位于区域边界上；

（4）确定所有边界点所在象限：首先确定所有P[i] =（x[i],y[i]）在坐标系中所在象限，若P[i]位于坐标轴上（x[i]或y[i]为0），则0值坐标按正值处理；

（5）然后分析所有连续的坐标点P和P(i+1)所在象限，假设存在一个代数和，初值为0，分析所有连续的区域边界点所在象限，有以下四种情况：

P(i+1)在P在同一象限，则代数和不变；

P(i+1)在P的下一个象限，则代数和加1；

P(i+1)在P的上一个象限，则代数和减1；

P(i+1)在P的对角象限，则查看叉积值；若叉积小于0，则代数和减2；若叉积大于0，则代数和加2。

（6）结果有以下情况，依据代数和判断点的位置，即若代数和为0，则当前坐标位于划定区域外；若代数和为4，则当前坐标位于划定区域内。