Recursive Scene Graphs for Art and Design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

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

DOI

http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH10/033-040

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.


Extended Abstract

Bibtex

@inproceedings{Wyvill:2010:RSG:2381312.2381319,
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 = {http://dx.doi.org/10.2312/COMPAESTH/COMPAESTH10/033-040, http://de.evo-art.org/index.php?title=Recursive_Scene_Graphs_for_Art_and_Design },
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 http://dl.acm.org/citation.cfm?id=572337&CFID=588525319&CFTOKEN=29804931

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 http://doi.acm.org/10.1145/122718.122728

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 http://doi.acm.org/10.1145/357323.357324

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 http://dl.acm.org/citation.cfm?id=83596&CFID=588525319&CFTOKEN=29804931

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 http://doi.acm.org/10.1145/133994.134089

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 http://doi.acm.org/10.1145/261135.261173

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 http://doi.acm.org/10.1145/1461551.1461591

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.


Links

Full Text

http://www.cs.uvic.ca/~blob/publications/rec16.pdf

intern file

Sonstige Links

http://dl.acm.org/citation.cfm?id=2381312.2381319&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931