View in EDS HTML Full Text PDF Full Text

Spatially Efficient Design of Annotated Metro Maps.

Saved in:
Bibliographic Details
Title: Spatially Efficient Design of Annotated Metro Maps.
Authors: Wu, Hsiang‐Yun1, Takahashi, Shigeo1, Hirono, Daichi1, Arikawa, Masatoshi1, Lin, Chun‐Cheng2, Yen, Hsu‐Chun3
Source: Computer Graphics Forum. Dec2013, Vol. 32 Issue 3pt3, p261-270. 10p. 9 Color Photographs, 2 Charts.
Subjects: Thumbnail images (Image processing), Mixed integer linear programming, Algorithms, Spatial analysis (Statistics), Integer programming, Mathematical optimization
Abstract: Annotating metro maps with thumbnail photographs is a commonly used technique for guiding travelers. However, conventional methods usually suffer from small labeling space around the metro stations especially when they are interchange stations served by two or more metro lines. This paper presents an approach for aesthetically designing schematic metro maps while ensuring effective placement of large annotation labels that are sufficiently close to their corresponding stations. Our idea is to distribute such labels in a well-balanced manner to labeling regions around the metro network first and then adjust the lengths of metro line and leader line segments, which allows us to fully maximize the space coverage of the entire annotated map. This is accomplished by incorporating additional constraints into the conventional mixed-integer programming formulation, while we devised a three-step algorithm for accelerating the overall optimization process. We include several design examples to demonstrate the spatial efficiency of the map layout generated using the proposed approach through minimal user intervention. [ABSTRACT FROM AUTHOR]
Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Full text is not displayed to guests.
FullText Links:
  – Type: pdflink
Text:
  Availability: 1
Header DbId: egs
DbLabel: Engineering Source
An: 88800209
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Spatially Efficient Design of Annotated Metro Maps.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Wu%2C+Hsiang‐Yun%22">Wu, Hsiang‐Yun</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Takahashi%2C+Shigeo%22">Takahashi, Shigeo</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Hirono%2C+Daichi%22">Hirono, Daichi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Arikawa%2C+Masatoshi%22">Arikawa, Masatoshi</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Lin%2C+Chun‐Cheng%22">Lin, Chun‐Cheng</searchLink><relatesTo>2</relatesTo><br /><searchLink fieldCode="AR" term="%22Yen%2C+Hsu‐Chun%22">Yen, Hsu‐Chun</searchLink><relatesTo>3</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Graphics+Forum%22">Computer Graphics Forum</searchLink>. Dec2013, Vol. 32 Issue 3pt3, p261-270. 10p. 9 Color Photographs, 2 Charts.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Thumbnail+images+%28Image+processing%29%22">Thumbnail images (Image processing)</searchLink><br /><searchLink fieldCode="DE" term="%22Mixed+integer+linear+programming%22">Mixed integer linear programming</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Spatial+analysis+%28Statistics%29%22">Spatial analysis (Statistics)</searchLink><br /><searchLink fieldCode="DE" term="%22Integer+programming%22">Integer programming</searchLink><br /><searchLink fieldCode="DE" term="%22Mathematical+optimization%22">Mathematical optimization</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Annotating metro maps with thumbnail photographs is a commonly used technique for guiding travelers. However, conventional methods usually suffer from small labeling space around the metro stations especially when they are interchange stations served by two or more metro lines. This paper presents an approach for aesthetically designing schematic metro maps while ensuring effective placement of large annotation labels that are sufficiently close to their corresponding stations. Our idea is to distribute such labels in a well-balanced manner to labeling regions around the metro network first and then adjust the lengths of metro line and leader line segments, which allows us to fully maximize the space coverage of the entire annotated map. This is accomplished by incorporating additional constraints into the conventional mixed-integer programming formulation, while we devised a three-step algorithm for accelerating the overall optimization process. We include several design examples to demonstrate the spatial efficiency of the map layout generated using the proposed approach through minimal user intervention. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Graphics Forum is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=88800209
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/cgf.12113
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 10
        StartPage: 261
    Subjects:
      – SubjectFull: Thumbnail images (Image processing)
        Type: general
      – SubjectFull: Mixed integer linear programming
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Spatial analysis (Statistics)
        Type: general
      – SubjectFull: Integer programming
        Type: general
      – SubjectFull: Mathematical optimization
        Type: general
    Titles:
      – TitleFull: Spatially Efficient Design of Annotated Metro Maps.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Wu, Hsiang‐Yun
      – PersonEntity:
          Name:
            NameFull: Takahashi, Shigeo
      – PersonEntity:
          Name:
            NameFull: Hirono, Daichi
      – PersonEntity:
          Name:
            NameFull: Arikawa, Masatoshi
      – PersonEntity:
          Name:
            NameFull: Lin, Chun‐Cheng
      – PersonEntity:
          Name:
            NameFull: Yen, Hsu‐Chun
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 12
              Text: Dec2013
              Type: published
              Y: 2013
          Identifiers:
            – Type: issn-print
              Value: 01677055
          Numbering:
            – Type: volume
              Value: 32
            – Type: issue
              Value: 3pt3
          Titles:
            – TitleFull: Computer Graphics Forum
              Type: main
ResultId 1