GEO-FENCING BASED LOCATION DETECTION METHOD AND ELECTRONIC DEVICE
First Claim
1. A geo-fencing based location detection method, the method comprising:
- obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and
checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area, checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result,wherein the polygonal geo-fence is a preset geo-fence, an outer contour of which is a closed polygon, and the tree data structure is a dynamic balanced tree structure which uses a minimum bounding rectangle of the polygonal geo-fence as a leaf node and is pre-built according to predetermined building rules of tree data structure.
2 Assignments
0 Petitions
Accused Products
Abstract
Disclosed are a geo-fencing based location detection method and electronic device, and the method includes: obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area; checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result.
-
Citations
16 Claims
-
1. A geo-fencing based location detection method, the method comprising:
-
obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area, checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result, wherein the polygonal geo-fence is a preset geo-fence, an outer contour of which is a closed polygon, and the tree data structure is a dynamic balanced tree structure which uses a minimum bounding rectangle of the polygonal geo-fence as a leaf node and is pre-built according to predetermined building rules of tree data structure. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An electronic device, the device comprising:
-
at least processor; and a memory communicatively connected with the at least one processor, wherein; the memory stores therein instructions executable by the at least one processor, wherein the instructions are executed by the at least one processor to enable the at least one processor to perform; obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area, checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result, wherein the polygonal geo-fence is a preset geo-fence, an outer contour of which is a closed polygon, and the tree data structure is a dynamic balanced tree structure which uses a minimum bounding rectangle of the polygonal geo-fence as a leaf node and is pre-built according to predetermined building rules of tree data structure. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A nonvolatile computer-readable storage medium storing computer instructions that, when executed by a computer, cause the computer to:
-
obtaining present geographic coordinates of a terminal, when an update of location of the terminal is detected; and checking whether or not the obtained geographic coordinates are within a rectangular coverage area denoted by any leaf node in a pre-built tree data structure, and if they are, obtaining an actual coverage area of a polygonal geo-fence within the rectangular coverage area, checking whether or not the geographic coordinates are in the actual coverage area of the polygonal geo-fence, and outputting a checking result, wherein the polygonal geo-fence is a preset geo-fence, an outer contour of which is a closed polygon, and the tree data structure is a dynamic balanced tree structure which uses a minimum bounding rectangle of the polygonal geo-fence as a leaf node and is pre-built according to predetermined building rules of tree data structure. - View Dependent Claims (16)
-
Specification