Changes

Jump to: navigation, search

GEPS 030: New Visualization Techniques

4,915 bytes added, 19:29, 10 December 2017
Background: add networkchart
The purpose of this GEP GEPS is to discuss new visualization techniques for possible inclusion in Gramps.
== Background ==
[[ImageFile:Relations_fanchartChartsCategory-desendantfan-fullcircle-9gen-default-50.png|thumb|right|thumb|350px400px|Descendant Fan ChartView - full circle]]
At present Gramps offers two graphical visualizations of genealogical data as views:
* [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Main_Window_Categories#Pedigree_View|Pedigree View]] (Classic family tree)* [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Main_Window_Categories#Fan_Chart_View|Fan chart]] :20120909 - Updated for unreleased (since Gramps 4.0, see )* [[http://gramps-projectGramps_5.org/2012/08/fanchart0_Wiki_Manual_-in_Categories#2-4Way_Fan_View|2-0-what-features/ Blog Report 1Way Fan View] [http://gramps-project.org/2012/09/fanchart-from-gimmick-to-research-tool/ Blog Report 2] & (Added Gramps 5 with [https://plus.googlegithub.com/ugramps-project/0gramps/115195430424417504730pull/posts/QrXM4z9JxrG Video Demonstration]: [http://www.cs.utah.edu/~draperg/research/fanchart/draperg_FHT08.pdf Reference paper222 PR222])
Some Addons:
* GraphViz and Goocanvas: [[Graph_View|Graph View]]
A number of [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Reports#Graphical_Reports|graphical]] and [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Reports#Graphs|GraphViz based]] reports for printout:
* Classic family tree(s)
** Family Descendant Tree
* GraphViz based
** [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Reports_-_part_5#Family_Lines_Graph|Family Lines Graph]]** [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Reports_-_part_5#Hourglass_Graph|Hourglass Graph]]** [[Gramps_3Gramps_4.4_Wiki_Manual_2_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_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Gramplets|default gramplets]]:
* Fan Chart Gramplet
* [[Gramps_3Gramps_4.4_Wiki_Manual_2_Wiki_Manual_-_Navigation#Using_Gramplets|"Textual bloc/area/tree informationsinformation" gramplets]]
== Quilts ==
[[Image:Quilt.gif|right|thumb|350px400px|Quilt]]
Family trees are presented in the form of a grid.
Feature request "{{bug|4649}}: GeneaQuilts Quilts allow the visualization integration" asks for this functionalityof 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: A Gramps implementation is currently being written (Nick Hall)See Feature request "{{bug|4649}}: GeneaQuilts visualization integration"
[[File:Quiltview-test-example.gramps-42.png|thumb|left|600px|Quilt view (Gramps 4.2.1 Windows 7)]]
{{-}}
== TimeNets ==
[[Image:TimeNet.gif|right|thumb|350px400px|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/mailarchivep/forum.php?thread_name=AANLkTi%3DWaSuZUNG94N4o_%2B-8PACDv%3Dq7E04Sp%2BgacXuQ%40mail.gmail.com&forum_name=gramps-users /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|350px400px|Dual Trees]]
This is a method of combining graphs in a single display.
[[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).
Status: {{bug|6389}} Working trial for Gramps 3The H-tree based layout can be used to display ancestral trees.4This 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.2 windows portable
[[FileStatus:Htree See {{bug|6389}} for a working trial modified grid Horizontal Left to Right gramps3for Gramps 3.4.2.png|thumb|leftwindows portable and [[Addon:HtreePedigreeView|500px|Trial 31 person (5 generation) H-tree on Gramps 34.41.21]](with minor file changes)
[[File:Htree trial modified grid Horizontal Left to Right 41.png|thumb|left|600px|H-tree trial(5 generation(31 people shown)(Gramps 4.1.0 Windows 7)]]
{{-}}
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]]
== The Gene-Tree ==
[[Image:cranefoot.png|thumb|350px400px|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.
* [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)
== Feature Requests ==
* {{bug|4649702}}: GeneaQuilts visualization integration 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|41692668}}: To generate a numbering class for mapping indiviuals according to start person (temp snapshot) and for generating Pedigrees, Charts, Gramplets, Tools with duplicated ancestors match support.* {{bug|815}}: I would like to have a Vertical graphical view of relationships* {{bug|6048}}: Descendants View, a "reverse" Pedigreedescendencies
* {{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|22184649}}: Medical geneticsGeneaQuilts 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]]

Navigation menu