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!
Abstract 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.
AbstractList 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.
Author Akbar, Zabedul
Maurer, Frank
Schulz, Hans-Jorg
Author_xml – sequence: 1
  givenname: Hans-Jorg
  surname: Schulz
  fullname: Schulz, Hans-Jorg
  email: hjschulz@informatik.uni-rostock.de
  organization: Univ. of Rostock, Rostock, Germany
– sequence: 2
  givenname: Zabedul
  surname: Akbar
  fullname: Akbar, Zabedul
  email: mzakbar@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
– sequence: 3
  givenname: Frank
  surname: Maurer
  fullname: Maurer, Frank
  email: frank.maurer@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
BookMark eNotj8FKAzEURSNUsK39AhfmB2ZMJsnLZFmKWqGgi9ZteZN5qZE6GTKj0r-3YBeXszuHO2OTLnXE2L0UpZTCPbyhjyH69ziUlZCqBONAanfFZlKDVdo6qyZsWkkwRW3B3LDFMHwKIaQF0OCmzCz5gTrKOMYf4kc8pe-RY9_nhP6Dh5R5Tmmklo-ZiLcZf2N3GG7ZdcDjQIsL52z39LhdrYvN6_PLarkporRmPCdRmcY4C7VoQ0DbemUQwfnzhCNRW2qaqjESVANa1SFIXWsRvAsYAqg5u_v3RiLa9zl-YT7tLy_VH_kuSpo
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PacificVis.2013.6596149
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467347973
9781467347976
EndPage 232
ExternalDocumentID 6596149
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-87a35b597680dffa7dc35aa69ca6909e087ebb2b5163b6438ff14840fc9faff63
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000333746600029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2165-8765
IngestDate Wed Aug 27 04:28:16 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-87a35b597680dffa7dc35aa69ca6909e087ebb2b5163b6438ff14840fc9faff63
PageCount 8
ParticipantIDs ieee_primary_6596149
PublicationCentury 2000
PublicationDate 2013-Feb.
PublicationDateYYYYMMDD 2013-02-01
PublicationDate_xml – month: 02
  year: 2013
  text: 2013-Feb.
PublicationDecade 2010
PublicationTitle 2013 IEEE Pacific Visualization Symposium (PacificVis)
PublicationTitleAbbrev PacificVis
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001766469
ssj0000941586
Score 1.8993423
Snippet In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design...
SourceID ieee
SourceType Publisher
StartPage 225
SubjectTerms I.3.3 [Computing Methodologies]: Computer Graphics-Picture/Image Generation
Layout
Pipelines
Prototypes
Resource management
Shape
Vegetation
Visualization
Title A generative layout approach for rooted tree drawings
URI https://ieeexplore.ieee.org/document/6596149
WOSCitedRecordID wos000333746600029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB3a4kEvfrTiNzl4dNskm2w2RxGLp9KDSm8lySZSkFbqVvHfO0nXquDFQ2AJZNkkbObNZOY9gMvAFJ6HQmZCWJ4Jq2xmZBmykjnttHBS5i6JTajRqJxM9LgFV5taGO99Sj7z_fiY7vKrhVvFUNmgkBqtiW5DWym1rtXaxFPQTWGyoUJL8RVVFCIp2nFWyPjTyya9i1E9aDLeHmeRsZvl_ebNvyRWkoUZ7v7v2_ag912qR8YbI7QPLT8_gJ0fLINdkNfkKZFLx5ONPJuPxaomX1ziBEErQfSMwJPEC2pSLc17jJ734GF4e39zlzVqCdkMIUCNMzS5tOgfFCWtQjCqcrk0ptAOG9Welspby61EBGYRh5QhoCskaHA6mBCK_BA688XcHwExwXFf5ZyqigrHEUTkOJw65ilzaOGPoRsXYPqyJsSYNnM_-bv7FLZ50pCIOSBn0KmXK38OW-6tnr0uL9IufgJioJqU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEB1qFdSLH634bQ4e3TbJJrubo4hSsZYeqvRWstlECtJK3Sr-eyfpWhW8eAgsgSybhM28mcy8B3DuWIrnoZCREDmPRJ7mkZaZizJmlFHCSBmbIDaR9nrZcKj6NbhY1sJYa0PymW35x3CXX0zN3IfK2olUaE3UCqxKIThbVGstIyroqDBZkaGFCEuaJCJo2nGWSP_byyrBi1HVrnLeHsees5vFrerdv0RWgo252frf121D87tYj_SXZmgHanayC5s_eAYbIC_JU6CX9mcbedYf03lJvtjECcJWgvgZoSfxV9SkmOl3Hz9vwsPN9eCqE1V6CdEYQUCJM9SxzNFDSDJaOKfTwsRS60QZbFRZmqU2z3kuEYPliEQy59AZEtQZ5bRzSbwH9cl0YveBaGe4LWJO04IKwxFGxDicGmYpM2jjD6DhF2D0sqDEGFVzP_y7-wzWO4P77qh727s7gg0eFCV8Rsgx1MvZ3J7Amnkrx6-z07Cjn6C8nds
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE+Pacific+Visualization+Symposium+%28PacificVis%29&rft.atitle=A+generative+layout+approach+for+rooted+tree+drawings&rft.au=Schulz%2C+Hans-Jorg&rft.au=Akbar%2C+Zabedul&rft.au=Maurer%2C+Frank&rft.date=2013-02-01&rft.pub=IEEE&rft.issn=2165-8765&rft.spage=225&rft.epage=232&rft_id=info:doi/10.1109%2FPacificVis.2013.6596149&rft.externalDocID=6596149
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2165-8765&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2165-8765&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2165-8765&client=summon