Recursive Scene Graphs for Art and Design

Aus de_evolutionary_art_org
Version vom 8. November 2015, 18:52 Uhr von Gubachelier (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche


Brian Wyvill, Neil A. Dodgson: Recursive Scene Graphs for Art and Design. In: Pauline Jepp, Oliver Deussen (Eds.): Eurographics Workshop on Computational Aesthetics, 2010. 33-40



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.

Extended Abstract


author = {Wyvill, Brian and Dodgson, Neil A.},
title = {Recursive Scene Graphs for Art and Design},
booktitle = {Proceedings of the Sixth International Conference on Computational Aesthetics in Graphics, Visualization and Imaging},
series = {Computational Aesthetics'10},
year = {2010},
isbn = {978-3-905674-24-8},
location = {London, United Kingdom},
pages = {33--40},
numpages = {8},
url = {, },
doi = {10.2312/COMPAESTH/COMPAESTH10/033-040},
acmid = {2381319},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},

Used References

David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and Modeling: A Procedural Approach, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002

GARDNER M.: Mathematical games: In which "monster" curves force redefinition of the word "curve". Scientific American 235 (1976), 124-133.

GERVAUTZ M., TRAXLER C.: Representation and realistic rendering of natural phenomena with cyclic CSG graphs. The Visual Computer 12, 2 (1996), 62-74.

John C. Hart , Thomas A. DeFanti, Efficient antialiased rendering of 3-D linear fractals, Proceedings of the 18th annual conference on Computer graphics and interactive techniques, p.91-100, July 1991

HUTCHINSON J.: Fractals and self-similarity. Indiana Univ. Math. J 30, 5 (1981), 713-747.

James T. Kajiya, New Techniques for Ray Tracing Procedurally Defined Objects, ACM Transactions on Graphics (TOG), v.2 n.3, p.161-181, July 1983

LINDENMAYER A.: Mathematical models for cellular interactions in development. Part I: Filaments with one-sided inputs. Journal of Theoretical Biology 18, 3 (1968), 280-315.

MANDELBROT B.: The Fractal Geometry of Nature. Freeman, 1982.

P. Prusinkiewicz , Aristid Lindenmayer, The algorithmic beauty of plants, Springer-Verlag New York, Inc., New York, NY, 1990

Paul S. Strauss , Rikk Carey, An object-oriented 3D graphics toolkit, Proceedings of the 19th annual conference on Computer graphics and interactive techniques, p.341-349, July 1992

Dieter Schmalstieg , Michael Gervautz, Modeling and rendering of outdoor scenes for distributed virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, p.209-215, September 1997, Lausanne, Switzerland

Ivan E. Sutherland, Sketchpad: a man-machine graphical communication system, Proceedings of the May 21-23, 1963, spring joint computer conference, May 21-23, 1963, Detroit, Michigan

VON KOCH H.: Une méthode géométrique élémentaire pour l'étude de certaines questions de la théorie des courbes planes. Acta Mathematica 30, 1 (1906), 145-174.

WITTEN I., WYVILL B.: On the generation and use of space filling curves. Software Practice and Experience 13 (1983), 519-525.

WYVILL B.: An interactive graphics language. PhD thesis, University of Bradford, 1975.

WYVILL G.: Pictorial Description Language II. Proc. ONLINE 75, Brunel University, Uxbridge, UK (1975).

WYVILL B. L. M.: PICTURES-68 MK1. Softw., Pract. Exper. 7, 2 (1977), 251-261.


Full Text

intern file

Sonstige Links