View source for GEPS 030: New Visualization Techniques

The purpose of this GEPS is to discuss new visualization techniques for possible inclusion in Gramps.

== Background ==

[[File:ChartsCategory-desendantfan-fullcircle-9gen-default-50.png|thumb|right|400px|Descendant Fan Chart View - full circle]]

Gramps 5.x offers four graphical visualizations of genealogical data as views:

* [[Gramps_5.1_Wiki_Manual_-_Categories#Pedigree_View|Pedigree View]] (Classic family tree)
* [[Gramps_5.1_Wiki_Manual_-_Categories#Fan_Chart_View|Fan chart]] (since Gramps 4)
* [[Gramps_5.1_Wiki_Manual_-_Categories#Descendant_Fan_View|Descendant Fan View]] (since Gramps 4)
* [[Gramps_5.1_Wiki_Manual_-_Categories#2-Way_Fan_View|2-Way Fan View]] (Added Gramps 5 with [https://github.com/gramps-project/gramps/pull/222 PR222])

Some Addons:

* [[TimelinePedigreeView]]
* GraphViz and Goocanvas: [[Graph_View|Graph View]]
* [[Addon:HtreePedigreeView|HtreePedigreeView]]
* [[Quilt Chart]]
* [[Addon:GenealogyTree|GenealogyTree latex]] (Added to Gramps 5.x {{bug|10223}})

A number of [[Gramps_5.1_Wiki_Manual_-_Reports#Graphical_Reports|graphical]] and [[Gramps_5.1_Wiki_Manual_-_Reports#Graphs|GraphViz based]] reports for printout:

* Classic family tree(s)
** Ancestor Tree
** Descendant Tree
** Family Descendant Tree
* GraphViz based
** [[Gramps_5.1_Wiki_Manual_-_Reports_-_part_5#Family_Lines_Graph|Family Lines Graph]]
** [[Gramps_5.1_Wiki_Manual_-_Reports_-_part_5#Hourglass_Graph|Hourglass Graph]]
** [[Gramps_5.1_Wiki_Manual_-_Reports_-_part_5#Relationship_Graph|Relationship Graph]]
* Addons
** [[InformationGraph]] (Gramps 3.2.x, GraphViz based)
** [[DenominoViso]]
** [[Addon:Family_Tree|Family Tree]]
** [[NetworkChart]] 
* "Non-standards" Addons
** [[Filtered Reports]]
** [[DescendantsLines]]

As well as a graphical [[Gramps_5.1_Wiki_Manual_-_Gramplets|default gramplets]]:
* Fan Chart Gramplet
* [[Gramps_5.1_Wiki_Manual_-_Navigation#Using_Gramplets|"Textual bloc/area/tree information" gramplets]]


In the last few years papers have been published describing new visualization techniques.

{{-}}

== Quilts ==

[[Image:Quilt.gif|right|thumb|400px|Quilt]]

Family trees are presented in the form of a grid.

Quilts allow the visualization of large genealogies up to several thousand individuals, by using a diagonally-filled matrix, where rows are individuals and columns are nuclear families. 

A video, demonstration software, and a paper describing the technique can be found on the Aviz website.

Status:  See Feature request "{{bug|4649}}: GeneaQuilts visualization integration"

See also:
* [[Quilt Chart]] - support page for Gramps addon

[[File:Quiltview-test-example.gramps-42.png|thumb|left|600px|Quilt view (Gramps 4.2.1 Windows 7)]]

{{-}}

== TimeNets ==

[[Image:TimeNet.gif|right|thumb|400px|TimeNet]]

This is a type of [http://en.wikipedia.org/wiki/Timeline timeline tree].

TimeNets, enable analysis of families over time, by prioritize temporal relationships, in addition to the family structure. Individuals are represented using timelines that converge and diverge to indicate marriage and divorce; directional edges connect parents and children.

Note: [http://sourceforge.net/p/gramps/mailman/message/26817177/ Wilfried Trabold] pointed this out on the gramps-users mailing list in December 2010.  Gerald Britton[http://sourceforge.net/p/gramps/mailman/message/26817266/] was in a side-discussion with the authors to explore the possibility of working together to include this in Gramps.

Status:  Not known.
{{-}}

== Dual Trees ==

[[Image:DualTrees.gif|right|thumb|400px|Dual Trees]]

This is a method of combining graphs in a single display.

* Bi-directional top-down node-link diagrams
* Used for navigating genealogical graphs (family “trees”)

Status:  Unexplored.

{{-}}
== The Gene-Tree ==

[[Image:cranefoot.png|thumb|400px|The gene-tree (Cranefoot)]]

A structured, space-efficient technique for pedigree visualization (to display ancestral trees), using colors and symbols. This type of tree is often used for medical usage.

Status:  Unexplored.

See also:

* [[Genetics]]
* [https://www.ctan.org/pkg/pst-pdgr pst-pdgr], draw medical pedigrees using PSTricks (LaTex)
* [[Other_genealogy_tools#Cranefoot|Cranefoot]]
* [http://en.wikipedia.org/wiki/Genogram Genogram]

{{-}}

== The H-Tree ==

[[File:Claurissa-tuttle-ms-thesis.pdf-example_h-tree.png|thumb|350px|The H-tree]]

A structured, space-efficient technique for pedigree visualization (to display ancestral trees).

The H-tree based layout can be used to display ancestral trees. This layout increases the number of displayable generations, via a symmetrically arranged structure, provides the the user with an overview that allows them to understand and navigate through the data.

Status: See {{bug|6389}} for a working trial for Gramps 3.4.2 windows portable and [[Addon:HtreePedigreeView|Gramps 4.1.1]](with minor file changes)

See [[Addon:HtreePedigreeView|HtreePedigreeView]] - support page for Gramps addon

[[File:HtreePedigreeView-addon-example-50.png|thumb|left|600px|H-tree trial(5 generation(31 people shown)]]
{{-}}
The Genealogy program [http://www.ics.uci.edu/~eppstein/gene/UserGuide.html#txgrid Gene] first called this type of chart the '''Ancestor Grid'''. eg: ''A different type of ancestor tree drawing, the "Ancestor Grid", connects generations alternately left-right and up-down, so that ancestors are spread in a grid around their common descendant. The horizontal or vertical style determines which direction is used first. The tree structure of these drawings is less clear than in the "Ancestors" tree but the grid can sometimes fit more names in the given space. Unlike the other tree drawings, when the ancestor grid runs out of room to add more generations it simply cuts the tree off, without adding any ellipses. Below we show a horizontal ancestor grid.'' Gene 4.3 User Guide:4.3. Ancestor trees and grids, Copyright 1995-2000 David and Diana Eppstein. At least as far back as [https://web.archive.org/web/19970502091401/http://www.ics.uci.edu/~eppstein/gene/UserGuide.html#ancestor%20trees][https://www.ics.uci.edu/~eppstein/gene/TechNotes.html#history Added to Gene v4.0 in June 1994, ''Improved tree drawings including more font sizes, more styles, new ancestor grid layout, menu to switch layout type within the tree dialog, and ability to save PICT files.'']  Sample out of '''[https://www.ics.uci.edu/~eppstein/gene/images/AncGrid.gif Ancestor Grid]'''

[[File:AncGrid.gif|right|thumb|Sample Ancestor Grid (H-tree) output From Gene https://www.ics.uci.edu/~eppstein/gene/images/AncGrid.gif]]
{{-}}

== Implement the charting method used in Gene program ==

[[Existing_reports#Gene|Gene]]:  The example is a descendant chart, but other charts are also part of Gene, see [http://www.ics.uci.edu/~eppstein/gene/UserGuide.html#trees here]. This is the most space efficient method I have seen - it has the clearest charts with the least amount of white space. Implementing it may rely on getting information from [http://www.ics.uci.edu/~eppstein/ David Eppstein], though there is quite a lot on his website about his research on graph drawing techniques. I have tried to contact him to see whether he would share the code of his algorithms, but he has never replied - perhaps someone who has academic contacts could try to connect with him again.

* See also [[GEPS_030:_New_Visualization_Techniques#The_H-Tree|The H-Tree first implemented in Gene as the '''Ancestor Grid''']]
{{-}}
===Gene===
The figure below shows an example of a Descendants charts that can be produced from the shareware [http://www.ics.uci.edu/~eppstein/gene/ Gene] program (which runs on the 'classic' Mac OS). The original output is designed (in this case) for A4 landscape printing, so the whole chart fits across the page, and would probably cover two pages downwards. (The print mechanism cleverly prints right to the top and bottom of the printable area, so there is no wasted space, and the bottom of the print is not lost over the unprintable area). The application can produce ancestor or descendant charts. There are option for the amount of information shown for the people, and the page layout can either be landscape or portrait.

'''This chart is noteworthy because the application very cleverly lays out the chart so that it is very compact but still shows each generation on the same level.''' I have not seen such a compact and clear layout in any other application.

The chart is of the British royal family starting from King George V; the GEDCOM is available on the net as royal92.ged
 
[[Image:Desc of George V.gif]]

{{-}}
== References ==

* [http://cs.lnu.se/isovis/theses/finished/13991.pdf Visualization in Genealogical Data (Jesus Miguel de la Fuente)]
* GeneaQuilts
** [http://www.aviz.fr/geneaquilts/ GeneaQuilts project]
** [http://hal-ecp.archives-ouvertes.fr/docs/00/53/29/39/PDF/geneaquilt.pdf GeneaQuilts: A System for Exploring Large Genealogies (A. Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, B. Watson)]
** [https://sites.google.com/site/dglabprojects/Quilts A list of publications relating to Quilts]
* TimeNets
** [http://vis.stanford.edu/files/2010-TimeNets-AVI.pdf Tracing Genealogical Data with TimeNets (Nam Wook Kim, Stuart K. Card, Jeffrey Heer)]
* [http://vis.berkeley.edu/courses/cs294-10-sp10/wiki/images/f/f2/Family_Tree_Visualization_-_Final_Paper.pdf Family Tree Visualization]
* [http://www.rafelsberger.at/node/genealogy-visualization Rhizome Navigation] - used to create animated visualizations of large genealogy data sets.
* [http://fht.byu.edu/prev_workshops/workshop10/papers/3-3-Egbert.pdf Geospatial Genealogy: Visualizing and Exploring Ancestral Place]
* [http://infosthetics.com/archives/2006/07/largescale_genealogical_history.html large-scale genealogical history]
* H-Tree (also known as the "Ancestor Grid")
** [http://www.sci.utah.edu/~csilva/papers/thesis/claurissa-tuttle-ms-thesis.pdf '''The H-Tree'''], PEDVIS: A structured, space-efficient technique for pedigree visualization
** [http://www.tamurajones.net/FractalGenealogy.xhtml Fractal Genealogy]
* [http://images.math.cnrs.fr/L-arbre-genealogique.html Pedigree and mathematics] (in french)
* [http://www.math.ens.fr/culturemath/articles-ens/mallein11/coalescent-de-kingman.html Wright-Fisher model and Kingman coalescent] (in french)
* [https://youtu.be/-FkRzDegzAo Interactive Visualization of Genealogical Graphs] - A prototype user interface for browsing "family trees", or genealogical networks. Presented at IEEE InfoVis 2005, by Michael J. McGuffin and Ravin Balakrishnan. For more information, see [https://profs.etsmtl.ca/mmcguffin/research/#mcguffin_infovis2005 mcguffin_infovis2005] - Really nice follow-up work by others: GeneaQuilts

== Feature Requests ==

* {{bug|702}}:  Vertical Descendant Charts
* {{bug|815}}:  I would like to have a graphical view of relationships
* {{bug|864}}:  Family Wheel - input UI
* {{bug|1373}}: Want a complete graphical view, like in Kith and Kin
* {{bug|2218}}: Medical genetics
* {{bug|2266}}: Different modes in Pedigree view
* {{bug|2611}}: Alternative Genealogy Graphs - Original idea for Fan Chart, Dual Trees, and other ideas
* {{bug|2668}}: Vertical graphical descendencies
* {{bug|3590}}: Relationships domain
* {{bug|4169}}: To generate a numbering class for mapping individuals according to start person (temp snapshot) and for generating Pedigrees, Charts, Gramplets, Tools with duplicated ancestors match support.
* {{bug|4564}}: Ancestor Medical Record
* {{bug|4649}}: GeneaQuilts visualization integration
* {{bug|5329}}: Please offer relationship graph with timeline
* {{bug|6048}}: Descendants View, a "reverse" Pedigree
* {{bug|6486}}: When first cousins marry

* Alternate FanChart [http://sourceforge.net/mailarchive/message.php?msg_id=29801925]

[[Category:GEPS|V]]
[[Category:Developers/Design]]