Hand-held device providing a closest feature location in a three-dimensional geometry database
First Claim
1. A device for determining one or more closest features to a query point represented in a three dimensional geometry database, the device comprising:
- a receiver that receives and processes three or more GPS signals from three or more orbiting GPS satellites and determines three dimensional coordinates of the query point;
a memory read function that accesses the three-dimensional geometry database having a plurality of models forming a hierarchy of resolutions, each model having one or more polygons, one or more edges, and one or more vertices associated with reference locations, wherein each polygon, edge and vertex includes associated data; and
a data processor for executing a location process to locate one or more of the reference locations that are closest to the query point.
4 Assignments
0 Petitions
Accused Products
Abstract
A hand-held device has access to a three-dimensional geometry database and a GPS receiver, and provides information on the one or more closest features to the device location in the three-dimensional geometry database. The system has data input devices, optionally digital cameras, and a data processor executing a location process. A multiresolution process creates one or more models of the three-dimensional geometry database. The models have a hierarchy of resolutions. The models have vertices, edges and polygons. The multiresolution process preferably associates data to the vertices, edges and polygons. A data processor executes a location process that determines a distance between the position of the hand-held device and corresponding one or more closest features on the hierarchy of resolutions of the database. The data processor produces display commands for displaying data and geometry relative to the one or more closest features. Data input devices are used to collect data that is appended to or replaces data pertaining to the one or more closest features.
-
Citations
12 Claims
-
1. A device for determining one or more closest features to a query point represented in a three dimensional geometry database, the device comprising:
-
a receiver that receives and processes three or more GPS signals from three or more orbiting GPS satellites and determines three dimensional coordinates of the query point;
a memory read function that accesses the three-dimensional geometry database having a plurality of models forming a hierarchy of resolutions, each model having one or more polygons, one or more edges, and one or more vertices associated with reference locations, wherein each polygon, edge and vertex includes associated data; and
a data processor for executing a location process to locate one or more of the reference locations that are closest to the query point. - View Dependent Claims (2, 3, 4, 5, 11, 12)
-
-
6. A process for locating one or more closest features relative to a query point on a three-dimensional geometry database, the process comprising the steps of:
-
determining three-dimensional coordinates of the query point using a device having a receiver for receiving and processing three or more GPS signals from three or more orbiting GPS satellites;
accessing a three-dimensional geometry database comprised of a plurality of models, each model including one or more polygons, one or more edges, and one or more vertices, wherein each polygon, edge and vertex includes associated data; and
determining a closest polygon, a closest edge, and a closest vertex to the query point using a data processor for executing a location process. - View Dependent Claims (7, 8, 9)
-
-
10. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps for providing information on one or more closest features relative to a query point, the method comprising the steps of:
-
determining three-dimensional coordinates of the query point using a receiver for receiving and processing three or more GPS signals from three or more orbiting GPS satellites;
accessing a three-dimensional geometry database comprised of a plurality of models, each model including one or more polygons, one or more edges, and one or more vertices, wherein each polygon, edge and vertex includes associated data; and
determining a closest polygon, a closest edge, and a closest vertex to the query point using a data processor for executing a location process.
-
Specification