Generative Modelling with Timed L-Systems
Inhaltsverzeichnis
Reference
Jon McCormack: Generative Modelling with Timed L-Systems. In John Gero (ed) Design Computing and Cognition '04, Proceedings of the First International Conference on Design, Computing and Cognition (DCC'04), Cambridge, USA, 19-21 July 2004, Kluwer Academic Publishers, Dordrecht, The Netherlands, ISBN: 1-4020-2393-6, pp. 157–175.
DOI
Abstract
This paper describes a generative design system based on timed, parametric Lindenmayer systems (L-systems), developed for the continuous modeling of dynamic phenomena such as morpho- genesis. The specification of development functions gives the system the ability to continuously control temporal aspects of development in conjunction with the discrete rewriting for which L-systems are com- monly associated. Incorporating advanced modeling extensions, such as generalized cylinders, into the interpretation of derived strings gives the system the ability to model complex shapes and forms. Ex- amples in the design and simulation of mechanical models, plant morphogenesis and the animation of animal gaits are provide as an in- sight into the flexibility provided by the system.
Extended Abstract
Bibtex
Used References
Abelson, H and DiSessa, AA: 1982, Turtle geometry: the computer as a medium for ex- ploring mathematics, MIT Press, Cambridge, Mass.
Agin, GJ: 1972, Representation and Description of Curved Objects, Technical Memo, No. AIM-173, October 1972. Stanford Artificial Intelligence Report, Stanford, California.
Bloomenthal, J: 1985, Modeling the Mighty Maple. Proceedings of SIGGRAPH '85 (San Francisco, California, July 22-26, 1985, Barsky, BA, ed). In Computer Graphics 19(3) ACM SIGGRAPH, New York, pp. 305-311.
Bloomenthal, J: 1995, Skeletal design of natural forms, Ph.D. thesis, Department of Computer Science, University of Calgary, Calgary, Alberta.
Coates, P, Broughton, T and Jackson, H: 1999, Exploring Three-dimensional Design Worlds using Lindenmayer systems and Genetic Programming, in Bentley, PJ (ed), Evolutionary Design by Computers, Morgan Kaufmann, London, UK, pp. Chapter 14.
Durikovic, R, Kaneda, K and Yamashita, H: 1998, Animation of Biological Organ Growth Based on L-systems, Computer Graphics Forum (EUROGRAPHICS '98) 17(3): 1-14.
Hanan, J: 1992, Parametric L-Systems and their Application to the Modelling and Visu- alization of Plants, Ph.D. thesis, Computer Science, University of Regina, Sas- katchewan.
Hornby, GS and Pollack, JB: 2001a, The Advantages of Generative Grammatical Encod- ings for Physical Design, in, Proceedings of the 2001 Congress on Evolution- ary Computation, IEEE Press, pp. 600-607.
Hornby, GS and Pollack, JB: 2001b, Evolving L-systems to generate virtual creatures, Computers & Graphics 26(6): 1041-1048.
Kernighan, BW and Ritchie, DM: 1988, The C Programming Language (Second Edition), Prentice Hall, Englewood Cliffs, New Jersey.
Kitano, H: 1990, Designing neural networks using genetic algorithms with graph genera- tion system, Complex Systems 4(4): 461-476.
Kuhn, TS: 1996, The structure of scientific revolutions (Third Edition), University of Chicago Press, Chicago, Ill.
Lindenmayer, A and Rozenberg, G: 1979, Parallel generation of maps: Developmental systems for cell layers, in Claus, V, Ehrig, H and Rozenberg, G (eds), Graph grammars and their application to computer science; First International Workshop, Vol. Lecture Notes in Computer Science 73, Springer-Verlag, Berlin, pp. 301-316.
Lintermann, B and Deussen, O: 1999, Interactive modeling of plants, IEEE Computer Graphics & Applications 19(1): 2-11.
Lintermann, B and Deussen, O: 1998, A modelling method and interface for creating plants, Computer Graphics Forum 17(1): 73-82.
McCormack, J: 2003, The Application of L-systems and Developmental Models to Com- puter Art, Animation, and Music Synthesis, Ph.D. thesis, School of Computer Science and Software Engineering, Monash University, Clayton.
McCormack, J: 1996, Grammar-Based Music Composition, in Stocker, R, et al. (eds), Complex Systems 96: from Local Interactions to Global Phenomena, ISO Press, Amsterdam, pp. 321-336.
McCormack, J: 1993, Interactive Evolution of L-System Grammars for Computer Graph- ics Modelling, in Green, D and Bossomaier, T (eds), Complex Systems: from Bi- ology to Computation, ISO Press, Amsterdam, pp. 118-130.
McCormack, J: 1994, Turbulence: An Interactive Installation Exploring Artificial Life. Visual Proceedings: The Art and Interdisciplinary Programs of SIGGRAPH 94 (Orlando, Florida, July 24-29, 1994). In Computer Graphics Annual Conference Series, ACM SIGGRAPH, New York, pp. 182-183.
McCormack, J and Dorin, A: 2001, Art, Emergence and the Computational Sublime in Dorin, A (ed) Second Iteration: a conference on generative systems in the elec- tronic arts, CEMA, Melbourne, Australia, pp. 67-81.
Nevill-Manning, CG and Witten, IH: 1997, Compression and explanation using hierar- chical grammars, The Computer Journal 40(2/3): 103-116.
Parish, YIH and Müller, P: 2001, Procedural Modeling of Cities. Proceedings of SIGGRAPH 2001 (Los Angeles, California, August 12-17). In Computer Graph- ics Proceedings Annual Conference Series, ACM SIGGRAPH, pp. 301-308.
Prusinkiewicz, P and Hanan, J: 1989, Lindenmayer Systems, Fractals and Plants, Springer-Verlag, Berlin.
Prusinkiewicz, P and Hanan, J: 1990, Visualization of Botanical Structures and Processes using Parametric L-systems, in Thalmann, D (ed), Scientific Visualization and Graphics Simulation, John Wiley & Sons, Chichester, pp. 183-201.
Prusinkiewicz, P and Lindenmayer, A: 1990, The algorithmic beauty of plants, Springer- Verlag, New York.
Prusinkiewicz, P, et al.: 2001, The use of positional information in the modeling of plants. Proceedings of SIGGRAPH 2001 (Los Angeles, California, August 12- 17). In Computer Graphics Proceedings Annual Conference Series, ACM SIGGRAPH, pp. 289-300.
Salomaa, A: 1973, Formal Languages, Academic Press, New York, NY.
Sims, K: 1994a, Evolving 3D Morphology and Behavior by Competition in Brooks, R and Maes, P (eds), Proceedings of Artificial Life IV, MIT Press, pp. 28-39.
Sims, K: 1994b, Evolving Virtual Creatures. Proceedings of SIGGRAPH 94 (Orlando, Florida, July 24-29, 1994). In Computer Graphics Proceedings, Annual Confer- ence Series, ACM SIGGRAPH, pp. 15-22.
Wainwright, SA: 1988, Axis and circumference: the cylindrical shape of plants and ani- mals, Harvard University Press, Cambridge, Mass.
Links
Full Text
http://www.csse.monash.edu.au/~jonmc/research/Papers/McCormack_DCC04.pdf
