Automatic generation of puzzle tile maps for spatial-temporal data visualization

Shih Syun Lin, Juo Yu Yang, Huang Sin Syu, Chao-Hung Lin, Tun Wen Pai

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Tile maps are a visualization tool to display geographic data without the accurate representation of geographic boundaries. Each region in a tile map is represented as a tile of identical shape and size. The tiles are fit in a regular grid at positions that approximate their geographic positions such that large regions do not dominate the map visualization, and information in small regions can be enhanced. In this study, the automatic generation of a tile map composed of puzzle tiles is proposed for spatial-temporal data visualization. A puzzle tile is an extension of a standard square tile. A sequence of connected and directional pieces in a puzzle tile is used to represent time-varying quantities in a geographic region. To generate a puzzle tile map, the proposed method includes algorithms for optimizing district-to-tile mapping according to not only geographic positions but also region orientations and for placing puzzle pieces in a tile. The proposed puzzle tile map can serve as a choropleth map in which the ordered pieces in a tile are shaded in proportion to the measurements of a statistical time variable, such as a time sequence of fertility rates, air pollution (PM2.5), or transfer of residential property, being displayed on a 2D map. Experimental demonstrations of various cases show that the proposed methods for district-to-tile mapping optimization and puzzle generation are feasible for automatic puzzle tile map generation. User studies show the capabilities of the puzzle tile map in terms of usability, readability, and comparability of spatial-temporal data visualization.

Original languageEnglish
Pages (from-to)1-12
Number of pages12
JournalComputers and Graphics (Pergamon)
Volume82
DOIs
Publication statusPublished - 2019 Aug 1

Fingerprint

Data visualization
Tile
Visualization

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Cite this

Lin, Shih Syun ; Yang, Juo Yu ; Syu, Huang Sin ; Lin, Chao-Hung ; Pai, Tun Wen. / Automatic generation of puzzle tile maps for spatial-temporal data visualization. In: Computers and Graphics (Pergamon). 2019 ; Vol. 82. pp. 1-12.
@article{664da0a9b06d47ca9b272bb5e81f2a88,
title = "Automatic generation of puzzle tile maps for spatial-temporal data visualization",
abstract = "Tile maps are a visualization tool to display geographic data without the accurate representation of geographic boundaries. Each region in a tile map is represented as a tile of identical shape and size. The tiles are fit in a regular grid at positions that approximate their geographic positions such that large regions do not dominate the map visualization, and information in small regions can be enhanced. In this study, the automatic generation of a tile map composed of puzzle tiles is proposed for spatial-temporal data visualization. A puzzle tile is an extension of a standard square tile. A sequence of connected and directional pieces in a puzzle tile is used to represent time-varying quantities in a geographic region. To generate a puzzle tile map, the proposed method includes algorithms for optimizing district-to-tile mapping according to not only geographic positions but also region orientations and for placing puzzle pieces in a tile. The proposed puzzle tile map can serve as a choropleth map in which the ordered pieces in a tile are shaded in proportion to the measurements of a statistical time variable, such as a time sequence of fertility rates, air pollution (PM2.5), or transfer of residential property, being displayed on a 2D map. Experimental demonstrations of various cases show that the proposed methods for district-to-tile mapping optimization and puzzle generation are feasible for automatic puzzle tile map generation. User studies show the capabilities of the puzzle tile map in terms of usability, readability, and comparability of spatial-temporal data visualization.",
author = "Lin, {Shih Syun} and Yang, {Juo Yu} and Syu, {Huang Sin} and Chao-Hung Lin and Pai, {Tun Wen}",
year = "2019",
month = "8",
day = "1",
doi = "10.1016/j.cag.2019.05.002",
language = "English",
volume = "82",
pages = "1--12",
journal = "Computers and Graphics",
issn = "0097-8493",
publisher = "Elsevier Limited",

}

Automatic generation of puzzle tile maps for spatial-temporal data visualization. / Lin, Shih Syun; Yang, Juo Yu; Syu, Huang Sin; Lin, Chao-Hung; Pai, Tun Wen.

In: Computers and Graphics (Pergamon), Vol. 82, 01.08.2019, p. 1-12.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Automatic generation of puzzle tile maps for spatial-temporal data visualization

AU - Lin, Shih Syun

AU - Yang, Juo Yu

AU - Syu, Huang Sin

AU - Lin, Chao-Hung

AU - Pai, Tun Wen

PY - 2019/8/1

Y1 - 2019/8/1

N2 - Tile maps are a visualization tool to display geographic data without the accurate representation of geographic boundaries. Each region in a tile map is represented as a tile of identical shape and size. The tiles are fit in a regular grid at positions that approximate their geographic positions such that large regions do not dominate the map visualization, and information in small regions can be enhanced. In this study, the automatic generation of a tile map composed of puzzle tiles is proposed for spatial-temporal data visualization. A puzzle tile is an extension of a standard square tile. A sequence of connected and directional pieces in a puzzle tile is used to represent time-varying quantities in a geographic region. To generate a puzzle tile map, the proposed method includes algorithms for optimizing district-to-tile mapping according to not only geographic positions but also region orientations and for placing puzzle pieces in a tile. The proposed puzzle tile map can serve as a choropleth map in which the ordered pieces in a tile are shaded in proportion to the measurements of a statistical time variable, such as a time sequence of fertility rates, air pollution (PM2.5), or transfer of residential property, being displayed on a 2D map. Experimental demonstrations of various cases show that the proposed methods for district-to-tile mapping optimization and puzzle generation are feasible for automatic puzzle tile map generation. User studies show the capabilities of the puzzle tile map in terms of usability, readability, and comparability of spatial-temporal data visualization.

AB - Tile maps are a visualization tool to display geographic data without the accurate representation of geographic boundaries. Each region in a tile map is represented as a tile of identical shape and size. The tiles are fit in a regular grid at positions that approximate their geographic positions such that large regions do not dominate the map visualization, and information in small regions can be enhanced. In this study, the automatic generation of a tile map composed of puzzle tiles is proposed for spatial-temporal data visualization. A puzzle tile is an extension of a standard square tile. A sequence of connected and directional pieces in a puzzle tile is used to represent time-varying quantities in a geographic region. To generate a puzzle tile map, the proposed method includes algorithms for optimizing district-to-tile mapping according to not only geographic positions but also region orientations and for placing puzzle pieces in a tile. The proposed puzzle tile map can serve as a choropleth map in which the ordered pieces in a tile are shaded in proportion to the measurements of a statistical time variable, such as a time sequence of fertility rates, air pollution (PM2.5), or transfer of residential property, being displayed on a 2D map. Experimental demonstrations of various cases show that the proposed methods for district-to-tile mapping optimization and puzzle generation are feasible for automatic puzzle tile map generation. User studies show the capabilities of the puzzle tile map in terms of usability, readability, and comparability of spatial-temporal data visualization.

UR - http://www.scopus.com/inward/record.url?scp=85065861794&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065861794&partnerID=8YFLogxK

U2 - 10.1016/j.cag.2019.05.002

DO - 10.1016/j.cag.2019.05.002

M3 - Article

AN - SCOPUS:85065861794

VL - 82

SP - 1

EP - 12

JO - Computers and Graphics

JF - Computers and Graphics

SN - 0097-8493

ER -