摘要:
权利要求书:
1.一种位置判定方法,其特征在于:使用网络电子围栏在地图所围成的地理区域是一
个具有n个顶点的任意多边形L,以纵坐标最大的顶点为起点,按照逆时针顺序依次将n个顶点标记为{P0,P1,....,Pn‑1},其坐标分别为(xi,yi),i=0,2,....,n‑1,并将需要判定位置的物品的所在位置抽象表示为一个点P(xp,yp),通过判断点P与任意多边形L之间的位置关系得到需要判定位置的物品是否位于预设区域内的结果;
所述方法为:假设任意多边形L最上方顶点为P0(x0,y0)、最下方顶点为Pd(xd,yd)、最左边顶点为Pl(xl,yl)、最右边顶点为Pr(xr,yr);对给定点P(xp,yp)与任意多边形L的位置关系进行判断;
所述对给定点P(xp,yp)与任意多边形L的位置关系进行判断,具体包括以下步骤:
步骤1:若点P(xp,yp)的位置满足xl≤xp≤xr,且yd≤yp≤y0,则进入步骤2;否则认为点不在任意多边形中,即需要判定位置的物品位于预设范围之外,返回该结果;
步骤2:在顶点{P0,P1,....,Pn‑1}中找到相邻的两个顶点Pi和Pi+1,使得xi≤xp≤xi+1,或者xi+1≤xp≤xi;
如果存在相邻的三个顶点Pi‑1、Pi和Pi+1,满足xi≤xp≤xi‑1且xi≤xp≤xi+1,或满足xi‑1≤xp≤xi且xi+1≤xp≤xi;若|yi‑1‑yp|≤|yi+1‑yp|,则取相邻顶点Pi‑1和Pi;若|yi‑1‑yp|>|yi+1‑yp|,则取相邻顶点Pi和Pi+1;假设选取的两个相邻的顶点为Pi和Pi+1,其中i=0,1,2,....,n‑1,当i=n‑1时,i+1=0;
步骤3:基于点Pi、Pi+1和P以逆时针方向构建向量 和 若 其中‑1
≤t≤0,则说明Pi、Pi+1、P三点共线,点P位于任意多边形的边上,此时认为点P位于任意多边形中,即需要判定位置的物品位于预设范围之内,返回该结果;否则,进入步骤4;
步骤4:计算 所得向量 垂直于 所在的平面;如果根据右手定则得
到向量 垂直平面向外,则说明点P(xp,yp)位于任意多边形L的内部,即需要判定位置的物品位于预设范围之内;如果根据右手定则得到向量 垂直平面向里,则说明点P(xp,yp)位于任意多边形L的外部,即需要判定位置的物品位于预设范围之外;返回判断结果。