METHODS AND SYSTEMS FOR FAST SCAN LOCATION IDENTIFICATION

摘要

An unknown named territory encloses a known physical target location that is specified by a target longitude and a target latitude. An operation is performed to identify a number of rectangular-shaped terrestrial areas that each enclose both the target longitude and the target latitude. Each of the identified rectangular-shaped terrestrial areas respectively encloses a polygonal-shaped named territory. Each polygonal-shaped named territory is defined by a respective circumscribing set of contiguously positioned vectors. An operation is performed to evaluate the circumscribing sets of contiguously positioned vectors of the polygonal-shaped named territories to determine if a given polygonal-shaped named territory includes both the target longitude and the target latitude. When both the target longitude and the target latitude are found to reside within a given polygonal-shaped named territory, the identity of the given polygonal-shaped named territory is conveyed.