Generalization of features in a digital map using round number coordinates
US8243060B2 · kind B2 · utility
9Cited by
4References
13Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 6, 2008 |
| Grant date | Aug 14, 2012 |
| Priority date | — |
| Expiry date | Mar 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/203
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and processes for generalizing a collection of objects using points not necessarily part of the original objects are provided. Generalization of features in a digital map includes moving points to round number coordinates, while keeping topology correct and not moving points outside an allowed distance range, thus substantially reducing the size of the data so generalized. However, doing so requires moving points from the original polyline to new points. Generalization of polylines to points preferentially chosen from a relatively sparse set is described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.