Issue No. 11 - November (2011 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.270
Dominic Schneider , Universität Leipzig, Leipzig
Gerik Scheuermann , Universität Leipzig, Leipzig
Hamish Carr , University of Leeds, Leeds
Christian Heine , Universität Leipzig, Leipzig
The contour tree compactly describes scalar field topology. From the viewpoint of graph drawing, it is a tree with attributes at vertices and optionally on edges. Standard tree drawing algorithms emphasize structural properties of the tree and neglect the attributes. Applying known techniques to convey this information proves hard and sometimes even impossible. We present several adaptions of popular graph drawing approaches to the problem of contour tree drawing and evaluate them. We identify five esthetic criteria for drawing contour trees and present a novel algorithm for drawing contour trees in the plane that satisfies four of these criteria. Our implementation is fast and effective for contour tree sizes usually used in interactive systems (around 100 branches) and also produces readable pictures for larger trees, as is shown for an 800 branch example.
Contour tree, graph layout.
Dominic Schneider, Gerik Scheuermann, Hamish Carr, Christian Heine, "Drawing Contour Trees in the Plane", IEEE Transactions on Visualization & Computer Graphics, vol. 17, no. , pp. 1599-1611, November 2011, doi:10.1109/TVCG.2010.270