摘要 |
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. |
主权项 |
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. |