CN105959913A - 地理围栏判断方法及系统 - Google Patents
地理围栏判断方法及系统 Download PDFInfo
- Publication number
- CN105959913A CN105959913A CN201610242654.4A CN201610242654A CN105959913A CN 105959913 A CN105959913 A CN 105959913A CN 201610242654 A CN201610242654 A CN 201610242654A CN 105959913 A CN105959913 A CN 105959913A
- Authority
- CN
- China
- Prior art keywords
- outsourcing rectangle
- minimum outsourcing
- coordinate points
- geography fence
- rectangle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Image Generation (AREA)
Abstract
本发明提供了一种地理围栏判断方法及系统，本发明通过求地理围栏的多边形的多层最小外包矩形，其中，多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在，则判断坐标点不在所述地理围栏内；如果在，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内，本发明可以更快速、高效地判断坐标点是否在地理围栏内，复杂度可以降低到O(logn)。
Description
技术领域
本发明涉及一种地理围栏判断方法及系统。
背景技术
地理围栏(Geo-fencing)是LBS的一种新应用，就是用一个虚拟的栅栏围出一个虚拟地理边界。当手机进入、离开某个特定地理区域，或在该区域内活动时，手机可以接收自动通知和警告。地理围栏可应用于如下领域：
1)位置社交网站就可以帮助用户在进入如图1中某一地区时1自动登记。
2)当用户进入如图1中某个商场1的时候，手机自动收到相应商场发送的优惠券push消息。
3)如图2所示，可应用于儿童定位手表，圈出安全活动范围等。
地理围栏一般是把地图上的很多点连起来形成一个多边形区域，如何判断点在多边形内部呢？可以通过射线法来判断检测对象的坐标点是否在多边形内部。从该坐标点出发沿着任意方向画一条射线，依次判断该射线与每条边的交点，并统计交点个数，如果交点数为奇数，则判断该坐标点在多边形内部，如果交点数为偶数，则判断该坐标点在多边形的外部，射线法对凸和非凸多边形都适用，复杂度为O(N)，其中，N为边数，多边形有N个顶点。
另外，还有一些复杂的情况需要特殊处理：
1)如果射线经过多顶点：当射线经过顶点时，判断就会出现异常情况，由于每个顶点是多边形两条边的公共顶点，所以现在规定，射线与两条边的公共顶点的交点个数只计算一次，避免重复计算。
2)射线与多边形的边重合：这种情况不能用交点数的奇偶性来判断了，要快速地判断这个点是否在多边形的边上。
发明内容
本发明的目的在于提供一种地理围栏判断方法及系统，能够更快速、高效地判断坐标点是否在地理围栏内。
为解决上述问题，本发明提供一种地理围栏判断方法，包括：
求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；
判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；
如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；
如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
进一步的，在上述方法中，判断坐标点是否在最底层的某个最小外包矩形内，包括：通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，
若在，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至判断为所述坐标点在最底层的某个最小外包矩形内，若不在，则判断所述坐标点不在任何一个最底层的最小外包矩形内；
若不在，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。
进一步的，在上述方法中，根据交点数判断坐标点是否在地理围栏内，包括：
若交点数为偶数，则判断坐标点在地理围栏的外部；
若交点数为奇数，则判断坐标点在地理围栏的内部。
进一步的，在上述方法中，求地理围栏的多边形的多层最小外包矩形，包括：
求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；
将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至最底层的最小外包矩形内的顶点数少于预设个数。
进一步的，在上述方法中，所述预设个数为5个。
进一步的，在上述方法中，将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，包括：
若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；
若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
根据本发明的另一面，提供一种地理围栏判断系统，包括：
多层最小外包矩形获取模块，用于求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；
判断模块，用于判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
进一步的，在上述系统中，所述判断模块，用于通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，若在，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至判断为所述坐标点在最底层的某个最小外包矩形内，若不在，则判断所述坐标点不在任何一个最底层的最小外包矩形内；若不在，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。
进一步的，在上述系统中，所述判断模块，用于若交点数为偶数，则判断坐标点在地理围栏的外部；若交点数为奇数，则判断坐标点在地理围栏的内部。
进一步的，在上述系统中，多层最小外包矩形获取模块，用于求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至最底层的最小外包矩形内的顶点数少于预设个数。
进一步的，在上述系统中，所述预设个数为5个。
进一步的，在上述系统中，多层最小外包矩形获取模块，用于若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
与现有技术相比，本发明提供了一种地理围栏判断方法及系统，本发明通过求地理围栏的多边形的多层最小外包矩形，其中，多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在，则判断坐标点不在所述地理围栏内；如果在，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内，本发明可以更快速、高效地判断坐标点是否在地理围栏内，复杂度可以降低到O(logn)。
附图说明
图1是地理围栏的一种应用方式；
图2是地理围栏的另一种应用方式；
图3是本发明一实施例的地理围栏判断方法的流程图；
图4是本发明一实施例的多层最小外包矩形示意图；
图5是本发明地理围栏判断方法一优选的实施例的流程图；
图6是本发明地理围栏判断方法另一优选的实施例的流程图；
图7是本发明一实施例的最上层的最小外包矩形的示意图；
图8是本发明一实施例的第二层的最小外包矩形的示意图；
图9是本发明一实施例的最底层的最小外包矩形的示意图；
图10是本发明一实施例的地理围栏判断系统的模块图。
具体实施方式
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
如图3所示，本发明提供一种地理围栏判断方法，包括：
步骤S1，求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；如图4所示，一地理围栏的多边形的多层最小外包矩形为3层，最顶层的最小外包矩形又被分为第二层的2个最小外包矩形，第二层的两个最小外包矩形又各自分为第三层的2个最小外包矩形，第三层共有4个最小外包矩形，第三层的每个最小外包矩形包含了3到4个顶点；
步骤S2，判断坐标点是否在最底层的某个最小外包矩形内，如图4所示，最底层的最小外包矩形为第三层的最小外包矩形；
步骤S3，如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；步骤S4，如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。本实施例可以更快速、高效地判断坐标点是否在地理围栏内，复杂度可以降低到O(logn)，n为边数。
优选的，如图5所示，步骤S2，判断坐标点是否在最底层的某个最小外包矩形内，包括：
步骤S21，通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，
若在，步骤S22，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至步骤S23，判断为所述坐标点在最底层的某个最小外包矩形内，若不在，步骤S24，则判断所述坐标点不在任何一个最底层的最小外包矩形内；
若不在，步骤S24，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。从而实现快速、准确地判断坐标点是否在最底层的某个最小外包矩形内。
优选的，根据交点数判断坐标点是否在地理围栏内，包括：
若交点数为偶数，则判断坐标点在地理围栏的外部；
若交点数为奇数，则判断坐标点在地理围栏的内部。从而能简单、准确地判断坐标点是否在地理围栏内。
优选的，如图6所示，步骤S1，求地理围栏的多边形的多层最小外包矩形，包括：
步骤S11，求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；例如，最上层的最小外包矩形如图7所示；
步骤S12，将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至步骤S13，最底层的最小外包矩形内的顶点数少于预设个数。例如，最上层的最小外包矩形进一步分为如图8所示2个第二层的最小外包矩形，重复将上层的每个最小外包矩形进一步分为2个下层的最小外包矩形，最终得到如图9所示的最底层的多个最小外包矩形。
优选的，所述预设个数为5个。
优选的，步骤S12，将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，包括：
若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；
若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
实施例二
如图10所示，本发明还提供另一种提供一种地理围栏判断系统，包括：
多层最小外包矩形获取模块1，用于求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；
判断模块2，用于判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
进一步的，在上述系统中，所述判断模块，用于通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，若在，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至判断为所述坐标点在最底层的某个最小外包矩形内，若不在，则判断所述坐标点不在任何一个最底层的最小外包矩形内；若不在，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。
进一步的，在上述系统中，所述判断模块，用于若交点数为偶数，则判断坐标点在地理围栏的外部；若交点数为奇数，则判断坐标点在地理围栏的内部。
进一步的，在上述系统中，多层最小外包矩形获取模块，用于求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至最底层的最小外包矩形内的顶点数少于预设个数。
进一步的，在上述系统中，所述预设个数为5个。
进一步的，在上述系统中，多层最小外包矩形获取模块，用于若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
实施例二的其它详细内容，具体可参风实施例一的对应部分，在此，不再赘述。
综上所述，本发明通过求地理围栏的多边形的多层最小外包矩形，其中，多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在，则判断坐标点不在所述地理围栏内；如果在，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内，本发明可以更快速、高效地判断坐标点是否在地理围栏内，复杂度可以降低到O(logn)。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
显然，本领域的技术人员可以对发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。
Claims (12)
1.一种地理围栏判断方法，其特征在于，包括：
求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；
判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；
如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；
如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
2.如权利要求1所述的地理围栏判断方法，其特征在于，判断坐标点是否在最底层的某个最小外包矩形内，包括：
通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，
若在，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至判断为所述坐标点在最底层的某个最小外包矩形内，若不在，则判断所述坐标点不在任何一个最底层的最小外包矩形内；
若不在，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。
3.如权利要求1所述的地理围栏判断方法，其特征在于，根据交点数判断坐标点是否在地理围栏内，包括：
若交点数为偶数，则判断坐标点在地理围栏的外部；
若交点数为奇数，则判断坐标点在地理围栏的内部。
4.如权利要求3所述的地理围栏判断方法，其特征在于，求地理围栏的多边形的多层最小外包矩形，包括：
求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；
将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至最底层的最小外包矩形内的顶点数少于预设个数。
5.如权利要求4所述的地理围栏判断方法，其特征在于，所述预设个数为5个。
6.如权利要求4所述的地理围栏判断方法，其特征在于，将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，包括：
若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；
若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
7.一种地理围栏判断设备，其特征在于，包括：
多层最小外包矩形获取模块，用于求地理围栏的多边形的多层最小外包矩形，其中，所述多边形包括多个顶点，下一层的每两个最小外包矩形包含于上一层的某个最小外包矩形内；
判断模块，用于判断坐标点是否在最底层的某个最小外包矩形内，最底层的最小外包矩形为第三层的最小外包矩形；如果不在任何一个最底层的最小外包矩形内，则判断坐标点不在所述地理围栏内；如果在最底层的某个最小外包矩形内，则由坐标点向任意方向引出一条射线，进一步判断所述射线是否与最底层的最小外包矩形内的地理围栏的多边形的线段相交，若相交，根据交点数判断所述坐标点是否在地理围栏内，若不相交，则判断所述坐标点不在地理围栏内。
8.如权利要求7所述的地理围栏判断设备，其特征在于，所述判断模块，用于通过射线法由最上层至最底层判断坐标点是否在上一层的最小外包矩形内，若在，进一步判断所述坐标点是否在该层最小外包矩形所包含的下一层的某个外包矩形内，若在，重复本步骤直至判断为所述坐标点在最底层的某个最小外包矩形内，若不在，则判断所述坐标点不在任何一个最底层的最小外包矩形内；若不在，则判断为所述坐标点不在任何一个最底层的最小外包矩形内。
9.如权利要求7所述的地理围栏判断设备，其特征在于，所述判断模块，用于若交点数为偶数，则判断坐标点在地理围栏的外部；若交点数为奇数，则判断坐标点在地理围栏的内部。
10.如权利要求9所述的地理围栏判断设备，其特征在于，多层最小外包矩形获取模块，用于求地理围栏的多边形的最小外包矩形，将地理围栏的多边形的最小外包矩形作为最上层的最小外包矩形；将上一层的最小外包矩形进一步基本平分为两个下一层的最小外包矩形，重复本步骤，直至最底层的最小外包矩形内的顶点数少于预设个数。
11.如权利要求10所述的地理围栏判断设备，其特征在于，所述预设个数为5个。
12.如权利要求10所述的地理围栏判断设备，其特征在于，多层最小外包矩形获取模块，用于若上一层的最小外包矩形内的顶点个数N为偶数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N/2；若上一层的最小外包矩形内的顶点个数N为奇数，则平分得到的下一层的两个最小外包矩形的顶点个数分别为N-1/2和N+1/2。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610242654.4A CN105959913A (zh) | 2016-04-19 | 2016-04-19 | 地理围栏判断方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610242654.4A CN105959913A (zh) | 2016-04-19 | 2016-04-19 | 地理围栏判断方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105959913A true CN105959913A (zh) | 2016-09-21 |
Family
ID=56917531
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610242654.4A Pending CN105959913A (zh) | 2016-04-19 | 2016-04-19 | 地理围栏判断方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105959913A (zh) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107318087A (zh) * | 2016-04-27 | 2017-11-03 | 上海劳勤信息技术有限公司 | 一种对到达指定位置自动定位的方法及系统 |
| CN107767109A (zh) * | 2017-09-13 | 2018-03-06 | 浙江电力建设监理有限公司 | 用于智能监控管理的考勤方法 |
| CN108184205A (zh) * | 2017-12-29 | 2018-06-19 | 深圳市元征科技股份有限公司 | 一种车辆管理方法及服务器 |
| CN108268821A (zh) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团黑龙江有限公司 | 一种室内外场景识别方法及装置 |
| CN109214613A (zh) * | 2017-06-29 | 2019-01-15 | 北京京东尚科信息技术有限公司 | 一种自动分配任务的方法、装置、电子设备以及存储介质 |
| CN110309244A (zh) * | 2018-03-23 | 2019-10-08 | 北京京东尚科信息技术有限公司 | 一种目标点定位的方法和装置 |
| CN110475204A (zh) * | 2019-09-23 | 2019-11-19 | 阿里巴巴集团控股有限公司 | 一种地理围栏逆地址解析方法、装置及设备 |
| US10893379B2 (en) | 2018-11-28 | 2021-01-12 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining whether an object belongs to a target geo-fence |
-
2016
- 2016-04-19 CN CN201610242654.4A patent/CN105959913A/zh active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107318087A (zh) * | 2016-04-27 | 2017-11-03 | 上海劳勤信息技术有限公司 | 一种对到达指定位置自动定位的方法及系统 |
| CN108268821A (zh) * | 2016-12-30 | 2018-07-10 | 中国移动通信集团黑龙江有限公司 | 一种室内外场景识别方法及装置 |
| CN109214613A (zh) * | 2017-06-29 | 2019-01-15 | 北京京东尚科信息技术有限公司 | 一种自动分配任务的方法、装置、电子设备以及存储介质 |
| CN107767109A (zh) * | 2017-09-13 | 2018-03-06 | 浙江电力建设监理有限公司 | 用于智能监控管理的考勤方法 |
| CN108184205A (zh) * | 2017-12-29 | 2018-06-19 | 深圳市元征科技股份有限公司 | 一种车辆管理方法及服务器 |
| CN110309244A (zh) * | 2018-03-23 | 2019-10-08 | 北京京东尚科信息技术有限公司 | 一种目标点定位的方法和装置 |
| CN110309244B (zh) * | 2018-03-23 | 2023-11-03 | 北京京东振世信息技术有限公司 | 一种目标点定位的方法和装置 |
| US10893379B2 (en) | 2018-11-28 | 2021-01-12 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining whether an object belongs to a target geo-fence |
| CN110475204A (zh) * | 2019-09-23 | 2019-11-19 | 阿里巴巴集团控股有限公司 | 一种地理围栏逆地址解析方法、装置及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105959913A (zh) | 地理围栏判断方法及系统 | |
| CN104507047B (zh) | 一种poi区域获取方法及装置 | |
| Hillier | The genetic code for cities: is it simpler than we think? | |
| WO2016116070A2 (zh) | 一种确定位置关系的方法和装置 | |
| US9990746B2 (en) | Data visualization method and apparatus | |
| CN111246376B (zh) | 用于确定目标是否属于目标地理围栏的系统和方法 | |
| WO2014130072A1 (en) | Geo-fence creation on touch-enabled devices | |
| US20180220268A1 (en) | Systems and methods to track movement of a device in an indoor environment | |
| US11449898B2 (en) | Method, device, and storage medium for recommending point of interest for location-based service | |
| EP3170151A1 (en) | Blending between street view and earth view | |
| CN103425800B (zh) | 地图可视化方法、装置及处理器 | |
| JP2019082937A (ja) | 候補地評価システムおよび候補地評価方法 | |
| US20140096087A1 (en) | Method and device for software interface display on terminal, and computer storage medium | |
| CN109992108A (zh) | 多用户交互的增强现实方法及系统 | |
| US10586357B2 (en) | Generating valid polygon data based on input data with errors | |
| CN105808912B (zh) | 一种交通轨迹数据的可视分析方法、系统 | |
| US8145424B2 (en) | Geoboundaries using rectangular fencing and coupling of GPS/LBS systems | |
| Torrens | High-resolution space–time processes for agents at the built–human interface of urban earthquakes | |
| CN104778900A (zh) | 一种三维仿真场景图像展示方法 | |
| CN105741594A (zh) | 一种确定车辆行驶时间的方法、系统及电子设备 | |
| Ellul et al. | Investigating approaches to improving rendering performance of 3D city models on mobile devices | |
| US20140002499A1 (en) | Method, System, and Computer-Readable Recording Medium for Providing Information on an Object Using Viewing Frustums | |
| JP2017097864A (ja) | 被隠蔽オブジェクトを明示するデジタル的にモデリングされたオブジェクトのアセンブリを表示するコンピュータ実装方法 | |
| Czerkauer-Yamu et al. | Strategic planning and design with Space Syntax | |
| WO2007043246A1 (ja) | 地面画像表示システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160921 |
|
| WD01 | Invention patent application deemed withdrawn after publication |