一种车载GPS封闭区域的定位控制方法

1.一种车载GPS封闭区域的定位控制方法，所述封闭区域为多边形，其特征在于：所述定位控制方法包括以下步骤：
(1)构建所述多边形的凸包，步骤为：
1.1)在所有点中选取y坐标最小的一点作为基点p0，如果存在多个点的y坐标都为最小值，则选取x坐标最小的一点；然后按照其它各点p和基点构成的向量 与x轴的夹角由小到大进行排序，得到p1，p2，...，如果有相同夹角的情况，则选取与基点距离较远的点；
1.2)将p0，p1，p2，...加入堆栈S，作为堆栈的初始值；
1.3)假如堆栈的栈顶为B，栈顶前的点为A，加入一个新的点C，计算 与 的叉积是否大于0，如果大于0，则把新点C加入堆栈；如不是，则将B删除，将C加入堆栈；
1.4)反复执行步骤1.3)，直到所有的点都被扫描完；堆栈中保留的点就是凸包的顶点；
(2)构建所述多边形的最小面积外接矩形，步骤为：
2.1)选取凸包中一条边作为起始边并对该凸包选中边的左端点为中心旋转使该边平行于坐标横轴，计算并保存其最小绑定矩形的坐标、该边的编号及其旋转角度。
2.2)顺序选择其它边，按照2.1)的方法计算并保存其最小绑定矩形的最表、该边的编号及其旋转角度；
2.3)比较所得最小绑定矩形的面积，其中，面积最小者按其记录的旋转角度以该边的左端点为中心逆向旋转即为所求的最小面积外接矩形；
(3)定位判断过程如下：
3.1)判断当前点是否在所述最小面积外接矩形内，如果点在最小面积外接矩形外，判定当前点不在所述封闭区域内；如果点在最小面积外接矩形内，进入下一步；
3.2)判断点是否在简单多边形内。
2.如权利要求1所述的一种车载GPS封闭区域的定位控制方法，其特征在于：所述步骤3.2)包括以下子步骤：
3.2.1)先设定计数器count＝0，以待定位设备所在点为端点，作自左向右的射线L；
3.2.2)选取多边形的一条边，看点是否在该边上。如果点在边上，则直接判定点在多边形中；如果点不再边上，则进入下一步；
3.2.3)判断该边是否平行于横轴，如果平行的话，则直接忽略该边，选取下一条边，重复步骤3.3.2)；如果不平行的话，则进入下一步；
3.3.4)判断该边是否与射线相交，如果不相交，则选取下一条边重复步骤3.2.2)；如果相交，并且交点不是该边的下端点，则计数器count＝count+1；
3.3.5)选取完所有边之后，判断计数器count是否为偶数，如果是奇数，则判断点在多边形内；如果count是偶数，则判断点在多边形外。
3.如权利要求1或2所述的一种车载GPS封闭区域的定位控制方法，其特征在于：所述步骤3.1)中，判断当前点是否在所述最小面积外接矩形的过程为：假设当前点为P，最小面积外接矩形顶点依逆时针顺序分别为P1、P2、P3、P4，若各点之间满足条件且 其中， 为从点P1
到点P的向量， 为从点P1到点P4的向量， 为从点P2到点P的向量， 为从点P2到点P3的向量， 为从点P2到点P的向量， 为从点P2到点P1的向量， 为从点P3到点P的向量， 为从点P3到点P4的向量，符号“×”为向量的叉积运算符，符号“·”表示向量的点积运算符，则判定点在最小面积外接矩形内，否则判定在最小面积外接矩形外。

暂无