Multi-destination Map Layout Generation Based on Rigid Deformation

Document Type


Publication Date



Current map layout optimization work faces challenges of poor optimization effect and high time complexity, so a multi-destination map generation method based on rigid deformation is presented. Users first input the interested destinations, and the system automatically selects the road network most related to the destinations and generates triangle mesh based on the road network. The triangle mesh is then divided into the context areas and the focus areas. After that, we adjust the display ratio of the road network through the operation of the convex point of the focus area, and this operation aims to guarantee the triangle mesh in the context area after each convex point adjustment. Finally, the rigid deformation algorithm ensures that the details of the area are clearly displayed simultaneously maintaining the topology of the road network. The experimental results on several OpenStreetMap maps show: multi-destination maps can be quickly generated using the proposed method, and the method is able to maintain the overall topology of the input map and also optimize the layout of the roads in the destination area of the map. In addition, the proposed method allows users to look through the global geographic information and local detailed geographic information of the map within a limited display space.

Publication Source (Journal or Book title)

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics

First Page


Last Page


This document is currently not available here.