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
N1 - Funding Information:
The authors would like to thank the anonymous reviewers for their valuable comments and suggestions to improve the manuscript. This research was supported in part by the Ministry of Science and Technology (contracts MOST-106-2221-E-019-069-MY2, MOST-107-2119-M-006-027, and MOST-104-2321-B-019-009 ), Taiwan.
PY - 2019/8
Y1 - 2019/8
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 -