约束规则下的城市线路变形

• 作者: 曹书博 梁翀 谭啸 路强
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 线路变形 线路布局 约束规则 电子地图 信息可视化
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机图形学
• 页码范围: 796-804
• 页数: 9页
• 分类号: TP391
• 字数: 5696字
• 语种: 中文
• DOI: 10.11834/jig.20160612

摘要

目的 针对现实中城市道路网的复杂性容易对人产生视觉干扰的缺点,提出一种规整道路的基于约束规则的自动布局变形算法.方法 将实际地图数据经过预处理得到将要布局的初始线路图,继而使用力导向算法将图中邻边的角度最大化,然后进行爬山算法迭代完成线路的方向限定.结果 通过实验结果及对比分析可知,在易读性、美观性、方便性和实用性这4个方面,平均有69.6％的用户觉得具有实际意义.同时与传统地图相比,在用户规划路径实验中,平均每组节省26.2％的时间.结论 本文基于约束规则的线路变形,缓解了城市线路复杂与人脑有限记忆力之间的矛盾,适用于城市公交与地铁换乘、快速定位、线路规划等,具有实际应用价值.