research-article

Enhanced Hexagon-Tiling Algorithm for Map-Like Information Visualisation

Authors:

Robert P. Biuk-AghaiAuthors Info & Claims

VINCI '15: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction

Pages 137 - 142

https://doi.org/10.1145/2801040.2801056

Published: 24 August 2015 Publication History

Abstract

Hierarchical information is ubiquitous, and analysing such information is one of the common tasks performed by its users. Map-like visualisations, which resemble geographic maps, can be a useful tool for perceiving hierarchical information. Maps have the advantage that the majority of ordinary users can easily understand them without prior training. This paper presents a novel method for visualising hierarchical data in a form resembling a geographic map, using hexagon tiling. Our method can be used for visualising general hierarchical data, such as organisational structures, library catalogues, file systems, and many more. Like treemaps, our new method is area-based, thus it not only reveals hierarchy but also other attributes. Unlike treemaps, however, our method produces visualisations that resemble geographic maps in shape and appearance. Several tactics are employed to control the space-division process and aspect ratio. In this paper we present experiments involving our visualisation, evaluations of results, comparisons with other methods, and discuss advantages and potential issues.

References

[1]

D. Auber, C. Huet, A. Lambert, B. Renoust, A. Sallaberry, and A. Saulnier. Gospermap: Using a gosper curve for laying out hierarchical data. IEEE Transactions on Visualization and Computer Graphics, 19(11):1820--1832, 2013.

Digital Library

[2]

M. Balzer and O. Deussen. Voronoi treemaps. In Proceedings of the IEEE Symposium on Information Visualization 2005, pages 49--56, 2005.

Digital Library

[3]

M. Balzer, O. Deussen, and C. Lewerentz. Voronoi treemaps for the visualization of software metrics. In Proceedings of the 2005 ACM Symposium on Software Visualization, pages 165--172. ACM, 2005.

Digital Library

[4]

J. Bertin. Semiology of Graphics. University of Wisconsin Press, 1983.

Digital Library

[5]

R. P. Biuk-Aghai and W. H. Ao. A novel map-based visualization method based on liquid modelling. In Proceedings of the 6th International Symposium on Visual Information Communication and Interaction, VINCI '13, pages 97--104, New York, NY, USA, 2013. ACM.

Digital Library

[6]

R. P. Biuk-Aghai, C.-I. Pang, and Y.-W. Si. Visualizing large-scale human collaboration in Wikipedia. Future Generation Computer Systems, 31:120--133, Feb. 2014.

Digital Library

[7]

M. Blades, J. M. Blaut, Z. Darvizeh, S. Elguea, S. Sowden, D. Soni, C. Spencer, D. Stea, R. Surajpaul, and D. Uttal. A cross-cultural study of young children's mapping abilities. Transactions of the Institute of British Geographers, 23(2):269--277, 1998.

[8]

M. Bruls, K. Huizing, and J. van Wijk. Squarified treemaps. In Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, pages 33--42. Springer-Verlag, 1999.

[9]

M. Gronemann and M. Jünger. Drawing clustered graphs as topographic maps. In W. Didimo and M. Patrignani, editors, Graph Drawing, volume 7704 of Lecture Notes in Computer Science, pages 426--438. Springer Berlin Heidelberg, 2013.

Digital Library

[10]

H. Hofmann. Multivariate categorical data -- mosaic plots. In Graphics of Large Datasets, Statistics and Computing, pages 105--124. Springer New York, 2006.

[11]

Y. Hu, S. Kobourov, and D. Mashima. Visualizing dynamic data with maps. IEEE Transactions on Visualization and Computer Graphics, 18(9):1424--1437, 2012.

Digital Library

[12]

L. Jin and D. Banks. Tennisviewer: a browser for competition trees. Computer Graphics and Applications, IEEE, 17(4):63--65, Jul 1997.

Digital Library

[13]

B. Johnson and B. Shneiderman. Tree-maps: A space-filling approach to the visualization of hierarchical information structures. In Proceedings of the 2nd conference on Visualization '91, VIS '91, pages 284--291, Los Alamitos, CA, USA, 1991. IEEE Computer Society Press.

Digital Library

[14]

H. Koike and H. Yoshihara. Fractal approaches for visualizing huge hierarchies. In Proceedings 1993 IEEE Symposium on Visual Languages, pages 55--60, Aug 1993.

[15]

J. Lamping, R. Rao, and P. Pirolli. A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '95, pages 401--408, New York, NY, USA, 1995. ACM Press/Addison-Wesley Publishing Co.

Digital Library

[16]

A. Nocaj and U. Brandes. Computing voronoi treemaps: Faster, simpler, and resolution-independent. Comp. Graph. Forum, 31(3pt1):855--864, June 2012.

Digital Library

[17]

K. Onak and A. Sidiropoulos. Circular partitions with applications to visualization and embeddings. In Proceedings of the 24th ACM Symposium on Computational Geometry, pages 28--37, 2008.

Digital Library

[18]

G. G. Robertson, J. D. Mackinlay, and S. K. Card. Cone trees: Animated 3D visualizations of hierarchical information. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '91, pages 189--194, New York, NY, USA, 1991. ACM.

Digital Library

[19]

B. Shneiderman and M. Wattenberg. Ordered treemap layouts. In IEEE Symposium on Information Visualization, pages 73--73. IEEE Computer Society, 2001.

Digital Library

[20]

A. Skupin. The world of geography: Visualizing a knowledge domain with cartographic means. In Proceedings of the National Academy of Sciences, volume 101 (Suppl. 1), pages 5274--5278, 2004.

[21]

D. Turo and B. Johnson. Improving the visualization of hierarchies with treemaps: design issues and experimentation. In Proceedings of the 3rd conference on Visualization'92, pages 124--131. IEEE Computer Society Press, 1992.

Digital Library

[22]

J. J. Van Wijk and H. Van de Wetering. Cushion treemaps: visualization of hierarchical information. In Proceedings 1999 IEEE Symposium on Information Visualization, pages 73--78, 147, 1999.

Digital Library

[23]

R. Vliegen, J. van Wijk, and E.-J. van der Linden. Visualizing business data with generalized treemaps. IEEE Transactions on Visualization and Computer Graphics, 12(5):789--796, Sept 2006.

Digital Library

[24]

M. Wattenberg. Visualizing the stock market. In CHI '99 Extended Abstracts on Human Factors in Computing Systems, pages 188--189. ACM, 1999.

Digital Library

[25]

M. Wattenberg. A note on space-filling visualizations and space-filling curves. In IEEE Symposium on Information Visualization, pages 181--186, Oct 2005.

Digital Library

Cited By

Wang YXing YZhang J(2023)Voronoi treemap in Manhattan distance and Chebyshev distanceInformation Visualization10.1177/1473871623116718122:3(246-264)Online publication date: 20-Apr-2023
https://doi.org/10.1177/14738716231167181
Méndez GMoreno OMendoza P(2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615523
Hojati MRobertson CRoberts SChaudhuri C(2022)GIScience research challenges for realizing discrete global grid systems as a Digital EarthBig Earth Data10.1080/20964471.2021.20129126:3(358-379)Online publication date: 24-Jan-2022
https://doi.org/10.1080/20964471.2021.2012912
Show More Cited By

Index Terms

Enhanced Hexagon-Tiling Algorithm for Map-Like Information Visualisation
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies
  1. Computer graphics

Recommendations

What Makes You Think This Is a Map?: Suggestions for Creating Map-like Visualisations
VINCI '16: Proceedings of the 9th International Symposium on Visual Information Communication and Interaction

Maps have traditionally been used for representing the surface of the earth and for displaying geographical information. Apart from this obvious purpose, the metaphor of maps has been applied to other uses as well, such as information visualisation and ...
Map-like visualisations vs. treemaps: an experimental comparison
VINCI '17: Proceedings of the 10th International Symposium on Visual Information Communication and Interaction

Treemaps have been used in information visualisation for over two decades. They make use of nested filled areas to represent information hierarchies such as file systems, library catalogues, etc. Recent years have witnessed the emergence of ...
A map-like visualisation method based on liquid modelling

Many applications produce large amounts of data, and information visualisation has been successfully applied to help make sense of this data. Recently geographic maps have been used as a metaphor for visualisation, given that most people are familiar ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

VINCI '15: Proceedings of the 8th International Symposium on Visual Information Communication and Interaction

August 2015

185 pages

ISBN:9781450334822

DOI:10.1145/2801040

General Chair:
Takayuki Itoh,
Program Chairs:
Paolo Bottoni,
Shigeo Takahashi

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

VINCI '15

VINCI '15: The 8th International Symposium on Visual Information Communication and Interaction

August 24 - 26, 2015

AA, Tokyo, Japan

Acceptance Rates

VINCI '15 Paper Acceptance Rate 12 of 32 submissions, 38%;

Overall Acceptance Rate 71 of 193 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
355
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)10

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang YXing YZhang J(2023)Voronoi treemap in Manhattan distance and Chebyshev distanceInformation Visualization10.1177/1473871623116718122:3(246-264)Online publication date: 20-Apr-2023
https://doi.org/10.1177/14738716231167181
Méndez GMoreno OMendoza P(2023)The Landscape of Visual Information Communication and Interaction ResearchProceedings of the 16th International Symposium on Visual Information Communication and Interaction10.1145/3615522.3615523(1-8)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3615522.3615523
Hojati MRobertson CRoberts SChaudhuri C(2022)GIScience research challenges for realizing discrete global grid systems as a Digital EarthBig Earth Data10.1080/20964471.2021.20129126:3(358-379)Online publication date: 24-Jan-2022
https://doi.org/10.1080/20964471.2021.2012912
Scheibel WLimberger DDöllner JBurch MWestenberg MNguyen QZhao Y(2020)Survey of treemap layout algorithmsProceedings of the 13th International Symposium on Visual Information Communication and Interaction10.1145/3430036.3430041(1-9)Online publication date: 8-Dec-2020
https://dl.acm.org/doi/10.1145/3430036.3430041
Hogräfer MHeitzler MSchulz H(2020)The State of the Art in Map‐Like VisualizationComputer Graphics Forum10.1111/cgf.1403139:3(647-674)Online publication date: 18-Jul-2020
https://doi.org/10.1111/cgf.14031
Heidmann Evon Kurnatowski LMeinecke ASchreiber A(2020)Visualization of Evolution of Component-Based Software Architectures in Virtual Reality2020 Working Conference on Software Visualization (VISSOFT)10.1109/VISSOFT51673.2020.00006(12-21)Online publication date: Sep-2020
https://doi.org/10.1109/VISSOFT51673.2020.00006
Ma CSong JZhu QMaher KHuang ZWang H(2020)EmotionMap: Visual Analysis of Video Emotional Content on a MapJournal of Computer Science and Technology10.1007/s11390-020-0271-235:3(576-591)Online publication date: 29-May-2020
https://doi.org/10.1007/s11390-020-0271-2
Schreiber ANafeie LBaranowski ASeipel PMisiak M(2019)Visualization of Software Architectures in Virtual Reality and Augmented Reality2019 IEEE Aerospace Conference10.1109/AERO.2019.8742198(1-12)Online publication date: Mar-2019
https://doi.org/10.1109/AERO.2019.8742198
Ai TXin RYan XYang MAi B(2019)Shape Decision-Making in Map-Like Visualization Design Using the Simulated Annealing AlgorithmIEEE Access10.1109/ACCESS.2019.29399777(131577-131592)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2939977
Xin RAi TAi B(2018)Metaphor Representation and Analysis of Non-Spatial Data in Map-Like VisualizationsISPRS International Journal of Geo-Information10.3390/ijgi70602257:6(225)Online publication date: 19-Jun-2018
https://doi.org/10.3390/ijgi7060225
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten