Automatic Drawing of Complex Metro Maps

• ONDA Masahiro

  Information and System Engineering Course, Graduate School of Science and Engineering, Chuo University

• MORIGUCHI Masaki

  Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University

• IMAI Keiko

  Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University

Abstract

The Tokyo subway is one of the most complex subway networks in the world and it is difficult to compute a visually readable metro map using existing layout methods. In this paper, we present a new method that can generate complex metro maps such as the Tokyo subway network. Our method consists of two phases. The first phase generates rough metro maps. It decomposes the metro networks into smaller subgraphs and partially generates rough metro maps. In the second phase, we use a local search technique to improve the aesthetic quality of the rough metro maps. The experimental results including the Tokyo metro map are shown.

Journal

• IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

  IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E104.A (9), 1150-1155, 2021-09-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• information visualization
• graph drawing
• labeling
• metro map

Details

• CRID: 1390570707164805888
• NII Article ID: 130008081799
• DOI: 10.1587/transfun.2020dmp0019
• ISSN: 17451337
• ISSN: 09168508
• Web Site: https://www.jstage.jst.go.jp/article/transfun/E104.A/9/E104.A_2020DMP0019/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed