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

Multi-destination Map Layout Generation Based on Rigid Deformation

作　　者：黄培强 李昕 张俊松 Huang Peiqiang;Li Xin;Zhang Junsong(Cognitive Science Department, Xiamen University, Xiamen 361005;Science and Technology on Electro-optic Control, Luoyang 471000;School of Electrical Engineering & Computer Science, Louisiana State University, Baton Rouge LA 70803 USA)

机构地区：[1]厦门大学智能科学与技术系,厦门361005 [2]光电控制技术重点实验室,洛阳471000 [3]School of Electrical Engineering & Computer Science,Louisiana State University

出　　处：《计算机辅助设计与图形学学报》2019年第4期622-628,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61772440;61728206);光电控制技术重点实验室和航空科学基金联合资助(20165168007);浙江大学CAD&CG国家重点实验室开放课题(A1706)

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

关 键 词：多目的地地图 地图可视化 三角网格保刚性 布局优化 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]