A generative layout approach for rooted tree drawings

In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While desig...

Full description

Saved in:
Bibliographic Details
Published in:2013 IEEE Pacific Visualization Symposium (PacificVis) pp. 225 - 232
Main Authors: Schulz, Hans-Jorg, Akbar, Zabedul, Maurer, Frank
Format: Conference Proceeding
Language:English
Published: IEEE 01.02.2013
Subjects:
I.3.3 [Computing Methodologies]: Computer Graphics-Picture/Image Generation
Layout
Pipelines
Prototypes
Resource management
Shape
Vegetation
Visualization
ISSN:2165-8765
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While design-space-based generic layouts work well for the confined set of implicit space-filling tree layouts, they have so far eluded their extension to explicit node-link diagrams. In order to produce both, implicit and explicit tree layouts, this paper parts with the descriptive nature of the design spaces and instead takes a generative approach based on operators. As these operators can be combined into operator sequences and be used at different stages of the layout process, a small operator set already suffices to yield a large number of different tree layouts. To this end, we present a generic tree layout pipeline and give examples of suitable layout operators to plug into the pipeline. A prototypical implementation of our pipeline and operators is presented, and it is illustrated with space-filling and node-link examples. Furthermore, the paper presents results from a user study evaluating our generative approach as it is realized by the prototype.
ISSN:2165-8765
DOI:10.1109/PacificVis.2013.6596149