PedVis: A structured, space-efficient technique for pedigree visualization

Claurissa Tuttle, Luis Gustavo Nonato, Cláudio Silva

Research output: Contribution to journalArticlepeer-review


Public genealogical databases are becoming increasingly populated with historical data and records of the current population's ancestors. As this increasing amount of available information is used to link individuals to their ancestors, the resulting trees become deeper and more dense, which justifies the need for using organized, space-efficient layouts to display the data. Existing layouts are often only able to show a small subset of the data at a time. As a result, it is easy to become lost when navigating through the data or to lose sight of the overall tree structure. On the contrary, leaving space for unknown ancestors allows one to better understand the tree's structure, but leaving this space becomes expensive and allows fewer generations to be displayed at a time. In this work, we propose that the H-tree based layout be used in genealogical software to display ancestral trees. We will show that this layout presents an increase in the number of displayable generations, provides a nicely arranged, symmetrical, intuitive and organized fractal structure, increases the user's ability to understand and navigate through the data, and accounts for the visualization requirements necessary for displaying such trees. Finally, user-study results indicate potential for user acceptance of the new layout.

Original languageEnglish (US)
Article number5613444
Pages (from-to)1063-1072
Number of pages10
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number6
StatePublished - 2010


  • Genealogy
  • H-Tree
  • Pedigree

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'PedVis: A structured, space-efficient technique for pedigree visualization'. Together they form a unique fingerprint.

Cite this