论文标题
形状引导的混合地铁图布局
Shape-Guided Mixed Metro Map Layout
论文作者
论文摘要
地铁或过境图是公交网络的示意图，以促进有效的路线找到。这些地图通常在网页或小册子上突出显示从源站到目的地站的路线。为了在视觉上支持此类路线调查，设计人员经常通过嵌入符号形状（例如圆形路线）来扭曲布局，以指导读者的注意力（例如，莫斯科地图和日本铁路地图）。但是，手动生产此类地图是劳动密集型的，形状的影响尚不清楚。在本文中，我们提出了一种将这种混合地铁图概括为将用户定义形状作为输入的方法。在这种混合设计中，用于近似形状的线象征性地排列，而其余线则遵循经典的布局约定。三步算法，包括（1）检测和选择形状近似，（2）形状和布局变形的路由，以及（3）在网格上对齐线，以保证良好的视觉质量。我们的贡献在于混合地铁图问题的定义和设计标准的制定，因此可以使用优化范式系统地解决该问题。最后，我们评估方法的性能，并进行用户研究，以测试嵌入式形状是否可识别或降低地图质量。
Metro or transit maps, are schematic representations of transit networks to facilitate effective route-finding. These maps are often advertised on a web page or pamphlet highlighting routes from source to destination stations. To visually support such route-finding, designers often distort the layout by embedding symbolic shapes (e.g., circular routes) in order to guide readers' attention (e.g., Moscow map and Japan railway map). However, manually producing such maps is labor-intensive and the effect of shapes remains unclear. In this paper, we propose an approach to generalize such mixed metro maps that take user-defined shapes as an input. In this mixed design, lines that are used to approximate the shapes are arranged symbolically, while the remaining lines follow classical layout convention. A three-step algorithm, including (1) detecting and selecting routes for shape approximation, (2) shape and layout deformation, and (3) aligning lines on a grid, is integrated to guarantee good visual quality. Our contribution lies in the definition of the mixed metro map problem and the formulation of design criteria so that the problem can be resolved systematically using the optimization paradigm. Finally, we evaluate the performance of our approach and perform a user study to test if the embedded shapes are recognizable or reduce the map quality.
