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

• 作者: 张俊松 李昕 黄培强
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 多目的地地图 地图可视化 三角网格保刚性 布局优化
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 图形与可视化
• 页码范围: 622-628
• 页数: 7页
• 分类号: TP391.41
• 字数: 4488字
• 语种: 中文
• DOI: 10.3724/SP.J.1089.2019.17357

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄培强	厦门大学智能科学与技术系	26	266	6.0	16.0
3	张俊松	厦门大学智能科学与技术系	8	33	4.0	5.0