Hand-held device providing a closest feature location in a three-dimensional geometry database

• US 6,222,482 B1
• Filed: 01/29/1999
• Issued: 04/24/2001
• Est. Priority Date: 01/29/1999
• Status: Expired due to Term

• Current Assignee: MediaTek, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Gueziec, Andre
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): PHAN, DAO LINDA
• Application Number:
  US09/239,929
• Time in Patent Office: 816 Days
• Field of Search: 342/357.08, 342/357.06, 342/419, 342/458, 342/118, 701/213
• US Class Current: 342/357.34
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

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.

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.

2. A device, as in claim 1, wherein the device displays the associated data of the one or more reference locations that are closest to the query point.

3. A device, as in claim 1, where the one or more of the associated data includes following:

data that can be described as text such as type of vegetation or fauna, type of rock or soil, data indicating the presence of various minerals, data of a oil field, heights and sizes of buildings, proximity of roads, railways, or paths;

multimedia data such as digital images or video data, sound data.

4. A device, as in claim 1, where the data processor further receives input data from data input devices and uses the input data to edit the three-dimensional geometry database.

5. A device, as in claim 1, where the one or more and closest features are determined by a multi-resolution process.

11. The device of claim 1, wherein the query point is a physical location.

12. The device of claim 1, wherein the query point is a location of the device.

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.

7. A process, as in claim 6, further comprising the step of displaying the data associated with the closest polygon, edge and vertex.

8. A process, as in claim 7, further comprising the step of modifying the data associated with the closest polygon, edge and vertex.

9. A process, as in claim 6, where the data associated with polygons, edges and vertices is added data.

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.