Device and method for creating and using data on road map expressed by polygons
US6622085B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Oct 1, 2001 |
| Grant date | Sep 16, 2003 |
| Priority date | — |
| Expiry date | Oct 1, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09B29/00
- WIPO fieldMeasurement
- WIPO sectorInstruments
Abstract
An object of the present invention is to accomplish the automatic preparation of road data in which roads and intersections are expressed by polygons that show accurate agreement with the complicated road shapes on city maps. In simple polygon preparation processing 3, the respective line segments of road network data 2 in which roads are expressed as line segments are expanded in the direction of the width dimension, thus producing simple road polygon data 4 which has a width that is slightly greater than the width of the roads in the city map data 5. Next, in scissors data preparation processing 6, scissors data 7 which defines the outlines of roads is prepared from the city map data 5 by connecting shape lines in the vicinity of roads. Next, in road polygon preparation processing 9, road polygon data 9 which shows good agreement with the shapes of roads in the city map data is prepared by trimming the simple road polygons along the road outlines defined by the scissors data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.