Method and system for forming and using geographic data
US5953722A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 5, 1997 |
| Grant date | Sep 14, 1999 |
| Priority date | — |
| Expiry date | Sep 5, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A system and method for making and using a geographic database. The geographic database represents a geographic region and is used with a navigation application program. The geographic database includes a plurality of data entities each of which represents a physical feature in the geographic region. The plurality of data entities are separated into a plurality of parcels each of which contains a grouping of data entities that represent features in the geographic area encompassed within a separate one of a plurality of rectangles which together encompass all the features in the entire geographic region represented by all of the plurality of data entities. Each of the plurality of data entities has a data entity ID. The data entities contained in each of the plurality of parcels define an associated range of data entity ID's associated with their respective parcel such that the range of data entity ID's associated with each parcel does not overlap the range of data entity ID's associated with any another of the plurality of parcels. Associated with the geographic database is a searchable kd-tree structure whose nodes represent divisions of the geographic region into the rectangles f…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.