Top

Journal of Visualization

Published in:

06-10-2021 | Regular Paper

Family metro maps

Visualizing family relations by metro lines

Authors: Jan Korst, Verus Pronk, Jarke J. van Wijk

Published in: Journal of Visualization | Issue 2/2022

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We present family metro maps as a new approach to visualize the relations between multiple related families. A family is represented by a metro line, where the parents are the end nodes and the children the intermediate nodes. We introduce family trees as rooted binary trees and consider the problem of automatically drawing a family metro map for a given family tree without crossing line segments, where the successive nodes of a metro line are placed at equal distances. The inter-node distance may be chosen to depend on the generation of the family, such that metro lines of earlier generations are shown more prominently than metro lines of later generations. Family metro maps can be used to visualize the family relations of the descendants of multiple couples that have common descendants.

Graphic Abstract

previous article StreamFlow: a visual analysis system for 2D streamlines based on workflow mining technique

next article Evaginating scientific charts: Recovering direct and derived information encodings from chart images

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

In case v and \(v'\) have the same gender, the children can be ordered by increasing age from the youngest parent to the oldest parent.

If a person has, over time, multiple partners and related children, then this person is represented by a chain of vertices, one for each family.

Bast H, Brosi P (2020) Storandt: Metro maps on octilinear grid graphs. In: EuroVis 2020

Bezerianos A, Dragicevic P, Fekete JD, Bae J, Watson B (2010) Geneaquilts: a system for exploring large genealogies. IEEE Trans Visual Comput Gr 16:1073–1081CrossRef

Degani A (2013) A tale of two maps: Analysis of the london underground diagram. Ergonomics in Design pp. 7–16

Draper G, Riesenfeld R (2008) Interactive fan charts: A space-saving technique for genealogical graph exploration. In: Proceedings of the Workshop on Technology for Family History and Genealogical Research, FHTW08

Fu S, Dong H, Cui W, Zhao J, Qu H (2017) How do ancestral traits shape family trees over generations? IEEE Trans Visual Comput Gr 24(1):205–214CrossRef

Graham M, Kennedy J (2010) A survey of multiple tree visualisation. Inform Visual 9(4):235–252

Hahn W, Weinberg R (2002) A subway map of cancer pathways. http://www.nature.com/nrc/poster/subpathways/index.html

Hogräfer M, Heitzler M, Schulz HJ (2020) The state of the art in map like visualization. Comput Gr Forum 39:647–674CrossRef

Hong SH, Merrick D, do Nascimento H (2004) The metro map layout problem. In: Proceedings of GD, LNCS, vol. 3383, pp. 482–491

Knuth D (1968) Fundamental algorithms, The art of computer programming. Addison-Wesley, USAMATH

Korst J, Pronk V, Van Wijk J (2020) A visualization of family relations inspired by the london metro map. In: Proceedings 13th International Symposium on Visual Information Communication and Interaction, pp. 1–8

McGuffin M, Balakrishnan R (2020) Interactive visualization of genealogical graphs. In: Proceedings of the 2005 IEEE Symposium on Information Visualization, pp. 16–23 x

Netzel R, Ohlhausen B, Kurzhals K, Woods R, Burch M, Weiskopf D (2017) User performance and reading strategies for metro maps: an eye tracking study. Spatial Cognit Comput 17(1–2):39–64CrossRef

Nöllenberg M, Wolff A (2011) Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE Trans Visual Comput Gr 17:626–641CrossRef

Saito T, Sederberg T (2001) Visualization of large pedigree charts. In: Proceedings of the 1st Annual History Technology Workshop

Schulz H (2011) Treevis net A tree visualization reference. IEEE Comput Gr Appl 31(6):11–15CrossRef

Shahaf D, Guestrin C, Horvitz E (2012) Metro maps of science. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1122–1130

Shneiderman B (1992) Tree visualization with tree-maps: a 2-d space-filling approach. ACM Trans Gr 11:92–99CrossRef

Stott J, Rodgers P (2004) Metro map layout using multicriteria optimization. In: Proceedings 8th International Conference Information Visualisation, pp. 355–362

Stott J, Rodgers P, Burkhard R, Meier M, Smis M (2005) Automatic layout of project plans using a metro map metaphor. In: Proceedings 9th International Conference Information Visualisation, pp. 203–206

Tuttle C, Nonato L, Silva C (2010) Pedvis: a structured, space-efficient technique for pedigree visualization. IEEE Trans Visual Comput Gr 16:1063–1072CrossRef

Wang YS, Peng WY (2016) Interactive metro map editing. IEEE Trans Visual Comput Gr 22(2):1115–1126CrossRef

Ware J, Anand S, Taylor G, Thomas N (2006) Automatic generation of schematic maps for mobile gis applications. Trans GIS 10:25–42CrossRef

Wolff A (2007) Drawing subway maps:a survey. Informatik Forschung und Entwicklung 22:23–44CrossRef

Wu HY, Niedermann B, Takahashi S, Roberts M, Nöllenburg M (2020) A survey on transit map layout - from design, machine, and human perspectives. Comput Gr Forum 39:619–646CrossRef

Wu HY, Takahashi S, Hirono D, Arikawa M, Lin CC, Yen HC (2013) Spatially efficient design of annotated metro maps. Comput Gr Forum 32(3):261–270CrossRef

Title: Family metro maps
Visualizing family relations by metro lines
Authors: Jan Korst
Verus Pronk
Jarke J. van Wijk
Publication date: 06-10-2021
Publisher: Springer Berlin Heidelberg
Published in: Journal of Visualization / Issue 2/2022
Print ISSN: 1343-8875
Electronic ISSN: 1875-8975
DOI: https://doi.org/10.1007/s12650-021-00796-6

Springer Professional

Abstract

Graphic Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 2/2022

Construct boundaries and place labels for multi-class scatterplots

VeLight: A 3D virtual reality tool for CT-based anatomy teaching and training

ACMViz: a visual analytics approach to understand DRL-based autonomous control model

Numerical investigation on thermal hydraulic performance of supercritical LNG in PCHEs with straight, zigzag, and sinusoidal channels

StreamFlow: a visual analysis system for 2D streamlines based on workflow mining technique

OFExplorer: multi-facetted visual analysis of ocean front

Premium Partner