Recursive Scene Graphs for Art and Design
Inhaltsverzeichnis
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
Sonstige Links
http://dl.acm.org/citation.cfm?id=2381312.2381319&coll=DL&dl=GUIDE&CFID=588525319&CFTOKEN=29804931
