Nothing Special   »   [go: up one dir, main page]
Skip to main content
SpringerLink
Log in

Family metro maps

Visualizing family relations by metro lines

  • Regular Paper
  • Published:
Journal of Visualization Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

Notes

  1. 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.

  2. 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.

References

  • 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–1081

    Article  Google Scholar 

  • 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–214

    Article  Google Scholar 

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

    Google Scholar 

  • 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–674

    Article  Google Scholar 

  • 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, USA

    MATH  Google Scholar 

  • 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–64

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–15

    Article  Google Scholar 

  • 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–99

    Article  Google Scholar 

  • 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–1072

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • 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–646

    Article  Google Scholar 

  • 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–270

    Article  Google Scholar 

Download references

Acknowledgements

We like to thank our colleagues Ramon Clout, Stef van den Elzen, and Marc van Driel as well as the anonymous reviewers of the conference version for their valuable feedback.

Author information

Authors and Affiliations

  1. Philips Research, High Tech Campus 34, 5656, AA Eindhoven, The Netherlands

    Jan Korst & Verus Pronk

  2. Eindhoven University of Technology, P.O. Box 513, 5600, MB Eindhoven, The Netherlands

    Jarke J. van Wijk

Authors
  1. Jan Korst
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Verus Pronk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jarke J. van Wijk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Korst.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Korst, J., Pronk, V. & Wijk, J.J.v. Family metro maps. J Vis 25, 325–341 (2022). https://doi.org/10.1007/s12650-021-00796-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12650-021-00796-6

Keywords

Search

Navigation