[发明专利]地理围栏判断方法及系统在审
| 申请号： | 201610242654.4 | 申请日： | 2016-04-19 |
| 公开（公告）号： | CN105959913A | 公开（公告）日： | 2016-09-21 |
| 发明（设计）人： | 赵军辉 | 申请（专利权）人： | 上海卓易科技股份有限公司 |
| 主分类号： | H04W4/02 | 分类号： | H04W4/02 |
| 代理公司： | 北京科亿知识产权代理事务所(普通合伙) 11350 | 代理人： | 肖平安 |
| 地址： | 200233 上海市*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种地理围栏判断方法及系统，本发明通过求地理围栏的多边形的多层最小外包矩形，其中，多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在，则判断坐标点不在所述地理围栏内；如果在，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内，本发明可以更快速、高效地判断坐标点是否在地理围栏内，复杂度可以降低到O(logn)。 | ||
| 搜索关键词： | 地理 围栏 判断 方法 系统 | ||
【主权项】：
一种地理围栏判断方法，其特征在于，包括：求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海卓易科技股份有限公司，未经上海卓易科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610242654.4/，转载请声明来源钻瓜专利网。
