Abstract: 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.

Abstract: Aspects described herein improve upon systems and methods for generalising 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 centreline 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 centre line and connected to the road network. The process reduces computation time, thereby speeding the rendering process for map imagery.