Abstract
With the rapid development of high-precision road network maps, low-precision road network maps (basic data unrelated to hardware) will need to be directly produced for traditional navigation software from high-precision maps. To do so, large amounts of vector data representing road networks must be simplified and spatial directional similarity in road networks must be maintained while reducing precision. In this study, an elite strategy genetic algorithm based on the grid model is applied to spatial directional adjustment in road networks for producing road network maps for traditional navigation. Firstly, semantic features and critical vertices are extracted from the road network with high precision. Secondly, some high-precision vertices are eliminated under constraints of the digital navigation map. During this process, the local shape maintenance of the road is considered, and the destruction of the spatial topological relationships is avoided. Thirdly, a genetic algorithm for minimizing the total changes in road azimuths at nodes of road networks is developed to maintain spatial directional relationships while reducing precision. Experimental results and visualization effects on the test data of different cities show that this method is suitable for generating road network maps for traditional navigation software from high-precision ones.
Highlights
Research on line simplification is valuable in the fields of computer graphics and cartography because over 80% of the elements on maps are lines [1]
Pallero [7] improved the DP algorithm and proposed a robust line simplification algorithm that effectively preserves the topological relationship of the simplified polyline and is more efficient than the original DP algorithm
Considering the spatial knowledge related to lines, Guo et al [9] proposed a progressive line simplification algorithm to avoid the self-intersection of generalized lines
Summary
Research on line simplification is valuable in the fields of computer graphics and cartography because over 80% of the elements on maps are lines [1]. The intermediate original point with the smallest effective area can be removed to ensure that the shape of the simplified line changes minimally These basic algorithms do not consider the spatial topological relationship during simplification. Buttenfield [36] presented an algorithm that maintains geometric and topological characteristics while progressively transmitting vector coordinates These studies did not consider the precision reduction during road network simplification. Guo et al [37] proposed an algorithm for the adjustment of the spatial direction relationship at the nodes of road networks only considering the local optimal solution. When road data precision is reduced, the spatial directional relationship among road segments connected at every general node is adjusted optimally; the ISPRS Int. J. In the r2o. aCdonnesttwraoinrktsionftRhiosasdtuGdeyn, elerat laiznaetidognefboer Nthaevriogaadtiosenction between two nodes and road segment be
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have