Map database having vectors for determining destinations, and vector determination method
US8655590B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 10, 2008 |
| Grant date | Feb 18, 2014 |
| Priority date | — |
| Expiry date | Aug 23, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG01C21/3811
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
A method, database, memory computer readable medium and navigation device are disclosed. In at least one embodiment, the method includes projecting a plurality of known address points onto an address segment vector of a source map database, to create projection points; interpolating locations for addresses of the address points, to create corresponding interpolation points; and segmenting the address segment vector into a plurality of address sub-segment vectors, upon a distance between a projection point and a corresponding interpolation point exceeding a threshold distance. Embodiments include a memory including a digital map application database storing the address sub-segment vectors of the method, at least one of in place of and in addition to corresponding address segment vectors, upon an address segment vector being segmented; a navigation device including the memory; a digital map application database including a plurality of address segment vectors and a plurality of address sub-segment vectors and a computer readable medium including the digital map application database.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.