nach oben

Journal of Visualization

Erschienen in:

06.10.2021 | Regular Paper

Family metro maps

Visualizing family relations by metro lines

verfasst von: Jan Korst, Verus Pronk, Jarke J. van Wijk

Erschienen in: Journal of Visualization | Ausgabe 2/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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

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

Nächster Artikel Evaginating scientific charts: Recovering direct and derived information encodings from chart images

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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

Titel: Family metro maps
Visualizing family relations by metro lines
verfasst von: Jan Korst
Verus Pronk
Jarke J. van Wijk
Publikationsdatum: 06.10.2021
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Visualization / Ausgabe 2/2022
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI: https://doi.org/10.1007/s12650-021-00796-6

Springer Professional

Abstract

Graphic Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2022

Visual analytics of genealogy with attribute-enhanced topological clustering

Numerical visualization of drop and opening process for parachute-payload system adopting fluid–solid coupling simulation

Proposal and verification of optical flow reformulation based on variational method for skin-friction-stress field estimation from unsteady oil film distribution

Graph convolutional network-based semi-supervised feature classification of volumes

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

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