Recursive Scene Graphs for Art and Design

Wyvill, Brian; Dodgson, Neil A.

Recursive Scene Graphs for Art and Design

Files

033-040.pdf (1.1 MB)

Date

2010

Authors

Wyvill, Brian
Dodgson, Neil A.

Publisher

The Eurographics Association

Abstract

Conventional scene graphs use directed acyclic graphs; conventional iterated function systems use infinitely recursive definitions. We investigate scene graphs with recursive cycles for defining graphical scenes. This permits both conventional scene graphs and iterated function systems within the same framework and opens the way for other definitions not possible with either. We explore several mechanisms for limiting the implied recursion in cyclic graphs, including both global and local limits. This approach permits a range of possibilities, including scenes with carefully controlled and locally varying recursive depth. It has applications in art and design.

        @inproceedings{:10.2312/COMPAESTH/COMPAESTH10/033-040
,
booktitle = {Computational Aesthetics in Graphics, Visualization, and Imaging
},
editor = {Pauline Jepp and Oliver Deussen
},
title = {{Recursive Scene Graphs for Art and Design
}},
author = {Wyvill, Brian and 
Dodgson, Neil A.
},
year = {2010
},
publisher = {The Eurographics Association
},
ISSN = {1816-0859
},
ISBN = {978-3-905674-24-8
},
DOI = {/10.2312/COMPAESTH/COMPAESTH10/033-040
}
}