The Aesthetics of Rapidly-Exploring Random Trees

dc.contributor.authorBurch, Michaelen_US
dc.contributor.authorWeiskopf, Danielen_US
dc.contributor.editorDonald House and Cindy Grimmen_US
dc.date.accessioned2016-02-18T10:14:05Z
dc.date.available2016-02-18T10:14:05Z
dc.date.issued2013en_US
dc.description.abstractRapidly-Exploring Random Trees (RRTs) have been introduced as an algorithmic concept for the rapid exploration of configuration spaces targeting fast path planning, mainly applied in the field of robotics. Typically, such structured space organizations are only used on an algorithmic level but not for direct visual representation. In this paper, we illustrate the aesthetics of such RRTs by displaying them in a visual form that serves as a basis to generate algorithmic art. Apart from the visual encoding of such space-filling node-link diagrams, we demonstrate how these trees grow in the configuration space for RRT layouts with and without incremental distances from the initial point. Additionally, RRTs can be visually enhanced by several inherent tree metrics such as tree depth, subtree size, and branching factors to make the diagrams more aesthetically appealing and readable. We provide examples of different tree sizes and illustrate the effect of changes to several control parameters such as color coding, line segment thickness, layouts, and shape constraints.en_US
dc.description.sectionheadersAlgorithm aestheticsen_US
dc.description.seriesinformationComputational Aesthetics in Graphics, Visualization, and Imagingen_US
dc.identifier.doi10.1145/2487276.2487285en_US
dc.identifier.isbn978-1-4503-2203-4en_US
dc.identifier.issn1816-0859en_US
dc.identifier.pages45-52en_US
dc.identifier.urihttps://doi.org/10.1145/2487276.2487285en_US
dc.publisherACMen_US
dc.subjectCR Categoriesen_US
dc.subjectI.3.0 [Computer Graphics]en_US
dc.subjectGeneralen_US
dc.subjectKeywordsen_US
dc.subjectAlgorithmic arten_US
dc.subjectRapidlyen_US
dc.subjectExploring Random Treeen_US
dc.subjecthierarchy visualizationen_US
dc.subjectnodeen_US
dc.subjectlink diagramen_US
dc.titleThe Aesthetics of Rapidly-Exploring Random Treesen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
045-052.pdf
Size:
2.45 MB
Format:
Adobe Portable Document Format