摘要 |
Embodiments of the present disclosure aim to improve upon systems and methods for generalising topographical map data relating to the road network for use at different scale levels. The existing systems of the prior art are able to collapse the two carriageways of a dual carriageway to a single centreline representing the dual carriageway for many of the roads of a national road network 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. Embodiments of the present invention uses 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. |