Automatic visualisation of metro maps

被引：45
作者：
Hong, Seok-Hee
Merrick, Damian
do Nascimento, Hugo A. D.
机构：
[1] Natl ICT Australia, IMAGEN Program, Eveleigh, NSW 1430, Australia
[2] Univ Sydney, Sch Informat Technol, Sydney, NSW 2006, Australia
[3] Univ Fed Goias, Inst Informat, Goiania, Go, Brazil
来源：
JOURNAL OF VISUAL LANGUAGES AND COMPUTING | 2006年 / 17卷 / 03期
关键词：
metro map layout; metro map labelling; metro map metaphor;
D O I：
10.1016/j.jvlc.2005.09.001
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We investigate the new problem of antomatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results with real world data sets show that our method produces good metro map layouts quickly. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码：203 / 224
页数：22
相关论文
共 22 条
  • [1] [Anonymous], P WWW10 1 5 MAY 2001
  • [2] [Anonymous], 1995, Graph Drawing, DOI DOI 10.1007/3-540-58950-3
  • [3] [Anonymous], 2006, Beautiful evidence
  • [4] Bertault F, 1999, LECT NOTES COMPUT SC, V1731, P351
  • [5] DONASCIMENTO HAD, 2003, P AUSTR COMP SCI C 2, V16, P339
  • [6] Eades Peter, 1984, Congressus Numerantium, V42, P149, DOI DOI 10.1007/3-540-63938-1_
  • [7] Garland K., 1994, Mr Beck's Underground map
  • [8] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680
  • [9] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES
    METROPOLIS, N
    ROSENBLUTH, AW
    ROSENBLUTH, MN
    TELLER, AH
    TELLER, E
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) : 1087 - 1092
  • [10] Nesbitt K., 2003, THESIS U SYDNEY AUST
123