US 9,813,860 B2
Geo-fencing based location detection method and electronic device
Linhu Zhao, Qingdao (CN); and Tao Song, Qingdao (CN)
Assigned to HISENSE MOBILE COMMUNICATIONS TECHNOLOGY CO., LTD., Qingdao (CN); HISENSE USA CORPORATION, Suwanee, GA (US); and HISENSE INTERNATIONAL CO., LTD., Qingdao (CN)
Filed by HISENSE MOBILE COMMUNICATIONS TECHNOLOGY CO., LTD., Qingdao (CN)
Filed on Dec. 2, 2016, as Appl. No. 15/367,381.
Claims priority of application No. 2016 1 0305308 (CN), filed on May 9, 2016.
Prior Publication US 2017/0086020 A1, Mar. 23, 2017
Int. Cl. H04W 40/00 (2009.01); H04W 4/02 (2009.01); H04W 16/24 (2009.01)
CPC H04W 4/021 (2013.01) [H04W 16/24 (2013.01)] 14 Claims
OG exemplary drawing
 
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.