Methods and Systems for Fast Scan Location Identification
First Claim
1. A method for determining an identity of a named territory enclosing a physical target location specified by a target longitude and a target latitude, comprising:
- identifying a number of rectangular-shaped terrestrial areas that each enclose both the target longitude and the target latitude, wherein each of the number of identified rectangular-shaped terrestrial areas respectively encloses a number of polygonal-shaped named territories, and wherein each polygonal-shaped named territory is defined by a respective circumscribing set of contiguously positioned vectors;
evaluating the circumscribing sets of contiguously positioned vectors of the number of polygonal-shaped named territories to determine if a given polygonal-shaped named territory includes both the target longitude and the target latitude; and
conveying an identity of the given polygonal-shaped named territory as the named territory enclosing the physical target location when both the target longitude and the target latitude are found to reside within the given polygonal-shaped named territory.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
28 Claims
-
1. A method for determining an identity of a named territory enclosing a physical target location specified by a target longitude and a target latitude, comprising:
-
identifying a number of rectangular-shaped terrestrial areas that each enclose both the target longitude and the target latitude, wherein each of the number of identified rectangular-shaped terrestrial areas respectively encloses a number of polygonal-shaped named territories, and wherein each polygonal-shaped named territory is defined by a respective circumscribing set of contiguously positioned vectors; evaluating the circumscribing sets of contiguously positioned vectors of the number of polygonal-shaped named territories to determine if a given polygonal-shaped named territory includes both the target longitude and the target latitude; and conveying an identity of the given polygonal-shaped named territory as the named territory enclosing the physical target location when both the target longitude and the target latitude are found to reside within the given polygonal-shaped named territory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for generating a database to determine an identity of a named territory enclosing a physical target location specified by a target longitude and a target latitude, comprising:
-
obtaining vectorized descriptions of polygonal-shaped named territories; storing the vectorized descriptions of the polygonal-shaped named territories within a searchable database on a computer readable medium; defining a respective rectangular-shaped terrestrial area for each polygonal-shaped named territory such that each rectangular-shaped terrestrial area encloses its corresponding polygonal-shaped named territory as tightly as possible; storing a vectorized description of each rectangular-shaped terrestrial area within the searchable database on the computer readable medium; and defining the searchable database on the computer readable medium such that vectorized descriptions of the rectangular-shaped terrestrial areas and their corresponding polygonal-shaped named territories are searchable to determine which polygonal-shaped named territory includes the target longitude and target latitude. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
-
18. A method for determining an identity of a named route closest to a physical target location specified by a target longitude and a target latitude, comprising:
-
identifying a number of rectangular-shaped terrestrial areas that each enclose both the target longitude and the target latitude, wherein each of the number of identified rectangular-shaped terrestrial areas respectively encloses a portion of polygonal-shaped named route, and wherein each polygonal-shaped named route is defined by a respective circumscribing set of contiguously positioned vectors; evaluating the circumscribing sets of contiguously positioned vectors of the number of polygonal-shaped named routes to determine if a given polygonal-shaped named route includes both the target longitude and the target latitude; and conveying an identity of the given polygonal-shaped named route as the named route enclosing the physical target location when both the target longitude and the target latitude are found to reside within the given polygonal-shaped named route. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification