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