1,057
edits
Changes
From Gramps
Improve formatting of references
The source code that generates the Ancestry Tree portion of the Narrated Website can be found below Gramps/gramps/plugins/webreport in a Gramps source code tree.
The Narrated Website Report can include an Ancestry Tree. The layout of the tree uses a tree generating algorithm created by Walker [http://www.cs.unc.edu/techreports/89-034.pdf] and then improved by Buchheim et.al[http://dirk.jivas.de/papers/buchheim02improving.pdf].
The tree is first defined as a series of objects each containing a node plus references to the child-nodes of this node and the Buchheim algorithm then uses these child/parent relationships, together with a minimum separation vertically and horizontally, to determine a reasonable layout. The generated tree provides an X and Y coordinate for each node.
References:
* <nowiki>[1]</nowiki> [http://www.cs.unc.edu/techreports/89-034.pdf link A Node-Positioning Algorihm for General Trees. John Q.Walker II]* <nowiki>[2]</nowiki> [http://dirk.jivas.de/papers/buchheim02improving.pdf link Improving Walker's Algorithm to Run in Linear Time. Christoph Buchheim et.al.]
[[Category:Developers/Reference]]
