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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2013 IEEE Pacific Visualization Symposium (PacificVis) S. 225 - 232
Hauptverfasser: Schulz, Hans-Jorg, Akbar, Zabedul, Maurer, Frank
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.02.2013
Schlagworte:
I.3.3 [Computing Methodologies]: Computer Graphics-Picture/Image Generation
Layout
Pipelines
Prototypes
Resource management
Shape
Vegetation
Visualization
ISSN:2165-8765
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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