Geo-fencing based location detection method and electronic device
First Claim
Patent Images
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 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 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, andwherein the polygonal geo-fence is preset by obtaining geographic coordinates of points clicked by a user for selecting a target area, after a polygonal geo-fence setting mode is enabled, and determining whether a number of the clicked points is not less than three, and if so, setting a polygonal geo-fence, the outer contour of which is the closed polygon, according to the geographic coordinates and a clicking order of the clicked points.
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.
7 Citations
14 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 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 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, and wherein the polygonal geo-fence is preset by obtaining geographic coordinates of points clicked by a user for selecting a target area, after a polygonal geo-fence setting mode is enabled, and determining whether a number of the clicked points is not less than three, and if so, setting a polygonal geo-fence, the outer contour of which is the closed polygon, according to the geographic coordinates and a clicking order of the clicked points. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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 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 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, and wherein the instructions are executed by the at least one processor to enable the at least one processor to set the polygonal geo-fence by obtaining geographic coordinates of points clicked by a user for selecting a target area, after a polygonal geo-fence setting mode is enabled, and determining whether a number of the clicked points is not less than three, and if so, setting the polygonal geo-fence, the outer contour of which is a closed polygon, according to the geographic coordinates and a clicking order of the clicked points. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A non-transitory 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 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 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, and wherein the polygonal geo-fence is preset by obtaining geographic coordinates of points clicked by a user for selecting a target area, after a polygonal geo-fence setting mode is enabled, and determining whether a number of the clicked points is not less than three, and if so, setting the polygonal geo-fence, the outer contour of which is a closed polygon, according to the geographic coordinates and the clicking order of the clicked points. - View Dependent Claims (14)
-
Specification