结合网格保刚性的多目的地地图布局优化方法

针对当前多目的地地图生成方法存在布局优化和时间复杂度过高的问题,提出了一种基于保刚性变形的多目的地地图自动生成方法.首先用户选择感兴趣的多个目的地,系统自动选择出与用户指定的目的地最相关的道路网信息,生成上下文区域和关注区域的Delaunay三角网格;然后通过对关注区域凸包点的操作来调整道路细节信息的显示比例,并于每一次凸包点调整后在上下文区域的三角网格作保刚性处理,使得该区域的道路拓扑结构尽量保持不变;同时保证该区域路网的细节清晰地显示.在若干OpenStreetMap地图上的实验结果表明,该方法能快速生成多目的地地图,生成的地图在保持输入地图总体拓扑结构的同时,也优化了地图上目的地区域道路的布局;使得用户可以在有限显示空间内能够浏览地图的全局信息和详细的局部地图信息.

Multi-destination Map Layout Generation Based on Rigid Deformation

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.