• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Constrained Optimization for Visualizing Map Data through Specific Person Views

Research Project

Project/Area Number 24300033
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypePartial Multi-year Fund
Section一般
Research Field Media informatics/Database
Research InstitutionThe University of Tokyo

Principal Investigator

TAKAHASHI Shigeo  東京大学, 情報理工学(系)研究科, 准教授 (40292619)

Co-Investigator(Kenkyū-buntansha) ARIKAWA Masatoshi  東京大学, 空間情報科学研究センター, 教授 (30201510)
有川 正俊  東京大学, 空間情報科学研究センター, 教授 (30202758)
Co-Investigator(Renkei-kenkyūsha) WU Hsiang-Yun  東京大学, 大学院情報理工学系研究科, 特任助教 (00706749)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥17,550,000 (Direct Cost: ¥13,500,000、Indirect Cost: ¥4,050,000)
Fiscal Year 2014: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2013: ¥7,150,000 (Direct Cost: ¥5,500,000、Indirect Cost: ¥1,650,000)
Fiscal Year 2012: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Keywords地図データ / 可視化 / 制約付き最適化 / 美的基準 / 人称 / レイアウト生成 / 路線図 / ラベル配置 / レイアウト変形 / ボロノイ図 / 等角図 / 時空間制約
Outline of Final Research Achievements

In general, commercially available railway maps and touristic guide maps are often designed by illustrators, in such a way that the original geographic layouts are deformed and then annotated with labels having additional information to fully enhance the map readability. However, such schematic design of maps largely depends on the specific person views of the users who use the maps. In this study, we established aesthetic criteria of designing maps as constraints imposed on the railway and road networks contained in the map according to the person views, and the further formulated the associated map visualization as constrained optimization problems.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (26 results)

All 2015 2014 2013 2012 Other

All Journal Article (8 results) (of which Peer Reviewed: 8 results,  Acknowledgement Compliant: 6 results) Presentation (16 results) (of which Invited: 3 results) Remarks (2 results)

  • [Journal Article] 人が認識しやすい3次元地理空間情報に関して2014

    • Author(s)
      有川 正俊
    • Journal Title

      日本地図学会論文誌

      Volume: 52(3) Pages: 5-14

    • NAID

      130005281846

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Spectral-Based Contractible Parallel Coordinates2014

    • Author(s)
      Koto Nohno, Hsiang-Yun Wu, Kazuho Watanabe, Shigeo Takahashi, ssei Fujishiro
    • Journal Title

      Proceedings of International Conference on Information Visualisation 2014 (iV2014)

      Volume: NA Pages: 7-12

    • DOI

      10.1109/iv.2014.60

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Visualizing Bag-of-Features Image Categorization Using Anchored Maps2014

    • Author(s)
      Yi Gao, Hsiang-Yun Wu, Kazuho Misue, Kazuyo Mizuno, Shigeo Takahashi
    • Journal Title

      Proceedings of the 7th International Symposium on Visual Information Communication and Interaction

      Volume: NA Pages: 39-49

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Spatially Efficient Design of Annotated Metro Maps2013

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Daichi Hirono, Masatoshi Arikawa, Chun-Cheng Lin, Hsu-Chun Yen
    • Journal Title

      Computer Graphics Forum

      Volume: 32(3) Issue: 3pt3 Pages: 261-270

    • DOI

      10.1111/cgf.12113

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Voronoi-Based Label Placement for Metro Maps2013

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Chun-Cheng Lin, Hsu-Chun Yen
    • Journal Title

      in Proceedings of the 17th International Conference on Information Visualisation (IV2013)

      Volume: NA Pages: 96-101

    • DOI

      10.1109/iv.2013.11

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Location-Based Illustration Mapping Applications and Editing Tools2013

    • Author(s)
      Min Lu, Masatoshi Arikawa
    • Journal Title

      Cartographica: The International Journal for Geographical Information and Geovisualization

      Volume: 48(2) Pages: 100-112

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Constrained Optimization for Disoccluding Geographic Landmarks in 3D Urban Maps2013

    • Author(s)
      Daichi Hirono, Hsiang-Yun Wu, Masatoshi Arikawa, and Shigeo Takahashi
    • Journal Title

      Proceedings of the 6th IEEE Pacific Visualization Symposium (PacificVis 2013)

      Pages: 17-24

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Travel-Route-Centered Metro Map Layout and Annotation2012

    • Author(s)
      Hsiang-Yun Wu, Shigeo Takahashi, Chun-Cheng Lin, and Hsu-Chun Yen
    • Journal Title

      Computer Graphics Forum

      Volume: Vol. 31 Issue: 3pt1 Pages: 925-934

    • DOI

      10.1111/j.1467-8659.2012.03085.x

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] ボロノイ図を用いたラベル重複を軽減するグラフレイアウト手法2015

    • Author(s)
      石田理恵, Hsiang-Yun Wu, 高橋成雄
    • Organizer
      情報処理学会 第77回全国大会
    • Place of Presentation
      京都大学,京都
    • Year and Date
      2015-03-17 – 2015-03-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] 2次元都市地図画像からのゲシュタルト特徴抽出2015

    • Author(s)
      安田昂平, Hsiang-Yun Wu, 高橋成雄
    • Organizer
      情報処理学会 第77回全国大会
    • Place of Presentation
      京都大学,京都
    • Year and Date
      2015-03-17 – 2015-03-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] Landmark-aware map deformation using graph drawing techniques2015

    • Author(s)
      Fumiya Sato, Hsiang-Yun Wu, Shigeo Takahashi, Masatoshi Arikawa
    • Organizer
      The International Symposium on Cartography in Internet and Ubiquitous Environments 2015 (CIU2015)
    • Place of Presentation
      University of Tokyo, Tokyo
    • Year and Date
      2015-03-17 – 2015-03-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] 環状経路を中心とする地下鉄路線図レイアウト設計2014

    • Author(s)
      Hsiang-Yun Wu, Sheung-Hung Poon, 高橋 成雄, 有川 正俊, Chun-Cheng Lin, Hsu-Chun Yen
    • Organizer
      全国共同利用研究発表大会 CSIS DAYS 2014
    • Place of Presentation
      東京大学柏の葉キャンパス駅前サテライト,柏,千葉
    • Year and Date
      2014-11-21 – 2014-11-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] 透視投影図の組み合わせ抽出を用いた吉田初三郎の鳥瞰図における構図の解析2014

    • Author(s)
      佐藤 史弥, Hsiang-Yun Wu, 高橋 成雄, 有川 正俊
    • Organizer
      全国共同利用研究発表大会 CSIS DAYS 2014
    • Place of Presentation
      東京大学柏の葉キャンパス駅前サテライト,柏,千葉
    • Year and Date
      2014-11-21 – 2014-11-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] Walking through Maps between Signboards and Smartphones2014

    • Author(s)
      Ruochen Si, Masatoshi Arikawa, Min Lu
    • Organizer
      日本地図学会 平成26年度定期大会
    • Place of Presentation
      東北大学片平キャンパス,仙台,宮城
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Annual Research Report
  • [Presentation] Design and Implementation of Geo-interactive Tour Guide Services Featuring Geo-enabled Illustrated Maps2014

    • Author(s)
      Min Lu, Masatoshi Arikawa
    • Organizer
      日本地図学会 平成26年度定期大会
    • Place of Presentation
      東北大学片平キャンパス,仙台,宮城
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Annual Research Report
  • [Presentation] 古地図の歪み抽出による構図のモデリング2014

    • Author(s)
      佐藤 史弥, Hsiang-Yun Wu, 高橋 成雄, 有川 正俊
    • Organizer
      日本地図学会 平成26年度定期大会
    • Place of Presentation
      東北大学片平キャンパス,仙台,宮城
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Annual Research Report
  • [Presentation] 地下鉄路線図のためのポップアップラベル設計2014

    • Author(s)
      Hsiang-Yun Wu, 高橋 成雄, 有川 正俊, Chun-Cheng Lin, Hsu-Chun Yen
    • Organizer
      日本地図学会 平成26年度定期大会
    • Place of Presentation
      東北大学片平キャンパス,仙台,宮城
    • Year and Date
      2014-08-06 – 2014-08-09
    • Related Report
      2014 Annual Research Report
  • [Presentation] Designing Annotated Metro Maps Through Constrained Optimization (Invited Talk)2014

    • Author(s)
      Hsiang-Yun Wu
    • Organizer
      35th NII Shonan Meeting: Computer Visualization - Concepts and Challenges
    • Place of Presentation
      Shonan Village Center, Hayama, Japan
    • Year and Date
      2014-03-10 – 2014-03-13
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Animating Occlusion-Free Driving Routes in 3D Urban Areas with Spatiotemporal Constraints (Invited Talk)2014

    • Author(s)
      Shigeo Takahashi
    • Organizer
      35th NII Shonan Meeting: Computer Visualization - Concepts and Challenges
    • Place of Presentation
      Shonan Village Center, Hayama, Japan
    • Year and Date
      2014-03-10 – 2014-03-13
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] 注釈ラベル配置の空間効率を考慮した地下鉄路線図設計2013

    • Author(s)
      Hsiang-Yun Wu, 高橋 成雄, 有川 正俊, 廣野 大地, Chun-Cheng Lin, Hsu-Chun Yen
    • Organizer
      全国共同利用研究発表大会 CSIS DAYS 2013
    • Place of Presentation
      東京大学柏キャンパス,柏,東京
    • Year and Date
      2013-11-22 – 2013-11-23
    • Related Report
      2013 Annual Research Report
  • [Presentation] 3次元都市ナビゲーションにおける時空間制約を用いた地図レイアウトの最適化2013

    • Author(s)
      高橋 成雄, Hsiang-Yun WU, 廣野 大地, 有川 正俊
    • Organizer
      全国共同利用研究発表大会 CSIS DAYS 2013
    • Place of Presentation
      東京大学柏キャンパス,柏,東京
    • Year and Date
      2013-11-22 – 2013-11-23
    • Related Report
      2013 Annual Research Report
  • [Presentation] Walking on a Guidebook with GPS: a Framework Geo-enabling Pages with Illustrated Maps in LBS2013

    • Author(s)
      Min Lu and Masatoshi Arikawa
    • Organizer
      The 10th International Symposium on Location Based Services
    • Place of Presentation
      Shanghai, China
    • Year and Date
      2013-11-21 – 2013-11-22
    • Related Report
      2013 Annual Research Report
  • [Presentation] 地図レイアウト設計のための計算モデルの構築(招待講演)2013

    • Author(s)
      高橋 成雄
    • Organizer
      日本地図学会
    • Place of Presentation
      東京大学柏キャンパス,柏,東京
    • Year and Date
      2013-08-01 – 2013-08-02
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Constrained Optimization for Aesthetic Design of Customized Maps2013

    • Author(s)
      Shigeo Takahashi
    • Organizer
      Center for Simulation Sciences, Ochanomizu University, The 2nd International Symposium
    • Place of Presentation
      お茶の水女了人学(東京都)(招待講演)
    • Year and Date
      2013-01-16
    • Related Report
      2012 Annual Research Report
  • [Remarks] 高橋成雄研究室ウェブページ

    • URL

      http://www.tak-lab.org/

    • Related Report
      2014 Annual Research Report 2013 Annual Research Report
  • [Remarks]

    • URL

      http://visual.k.u-tokyo.ac.jp/

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2012-04-24   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi