[发明专利]一种估算停留区域范围的方法及装置

权利要求书

1.一种估算停留区域范围的方法，其特征在于，包括：

接收预定定位点的位置信息；

根据所述定位点的位置信息，建立包括所述定位点的二维图；

在所述二维图中建立至少两条两两均不相平行的直线；

分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点；

获取待选择定位点的位置信息，每条直线对应于两个待选择定位点，所述每条直线所对应的两个待选择定位点对应于相互之间距离最大的两个投影点；

根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据；

所述根据所述每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，获得定位点停留区域的估计范围的位置数据，包括：

将每条直线上投影点之间的最大距离进行比较；

取最大距离最大的两个投影点，取所述两个投影点所对应的两个定位点作为两个近似边缘点；

根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点连线中点的位置信息；

根据所述两个近似边缘点的位置信息，获得所述两个近似边缘点之间的距离；

以所述两个近似边缘点连线的中点为圆心，所述两个近似边缘点之间的距离为直径作圆，所述圆内区域为定位点停留区域的估计范围；

获得定位点停留区域的估计范围的位置数据信息。

2.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括：

设定要建立的直线的条数N；

根据所述要建立的直线的条数N，获得直线间最小夹角的度数；

任意建立一条直线，再依次建立N-1条直线，使得当前建立的直线与前一次建立的直线之间的夹角的度数为所述直线间最小夹角的度数。

3.根据权利要求1所述的方法，其特征在于，所述分别将每个所述的定位点投影到每条所述的直线上，获得与定位点相对应的投影点包括：

分别由每个所述的定位点开始向每条所述的直线上做垂线，垂线与直线的交点为投影点；

根据投影点所对应的定位点的坐标和所在的直线的方程，计算所述投影点的坐标。

4.根据权利要求1所述的方法，其特征在于，获取每条直线上的投影点距离最大的两个投影点对应的定位点的位置信息，包括：

根据每条直线上投影点的坐标，选择距离最大的两个投影点；

根据所述距离最大的两个投影点，获得与所述两个投影点对应的定位点的位置信息。

5.根据权利要求1所述的方法，其特征在于，所述在所述二维图中建立至少两条两两均不相平行的直线，包括：

在所述二维图中任取一点作为基准点，获得所述基准点的位置信息；

过所述基准点在所述二维图中任取至少两个方向作为正方向，获得所述每个方向对应的直线，并获得所有所述方向的信息，其中，所述方向两两不相同并且不相反。