Aspects described herein improve upon systems and methods for generalizing topographical map data relating to the road network for use at different scale levels. Existing systems collapse the two carriageways of a dual carriageway to a single centerline representing the dual carriageway by tracking along one way sections of carriageway and generating pairs of carriageways for collapse, but fall short of being able to compute complicated intersections. Further, existing methods place heavy demands on processing power and are not suitable for change only refreshes. Aspects described herein use graph theory to create a tracked network of stroke type objects representing the length of single carriageway sections of dual carriageways, and then successfully pairs them such that they can be collapsed to a center line and connected to the road network. The process reduces computation time, thereby speeding the rendering process for map imagery.
Generalising topographical map data
2018-07-24
Patent
Electronic Resource
English
Generalising results for any legal initial configuration of a railway network
Tema Archive | 1996
|Topographical Navigation Display
Emerald Group Publishing | 1961
|Topographical railway traversing
Engineering Index Backfile | 1915
|