Interactive Evolution of L-System Grammars for Computer Graphics Modelling
Inhaltsverzeichnis
Reference
McCormack, J.: Interactive Evolution of L-System Grammars for Computer Graphics Modelling. In: Bossomaier, T. (ed.) Complex Systems: from Biology to Computation, pp. 118–130. ISO Press, Amsterdam (1993).
DOI
Abstract
Evolution of Lindenmayer Systems (L-Systems) provides a powerful method for creating complex computer graphics and animations. This paper describes an interactive modelling system for computer graphics in which the user is able to "evolve" grammatical rules and surface equations. Starting from any initial L-System grammar the evolution proceeds via repeated random mutation and user selection. Sub-classes of the mutation process depend on the context of the current symbol or rule being mutated and include mutation of: parametric equations and expressions, growth functions, rules and productions. As the grammar allows importation of parametric surfaces, these surfaces can be mutated and selected as well. The mutated rules are then interpreted to create a three-dimensional, time-dependent model composed of parametric and polygonal geometry. L-System evolution allows with minimal knowledge of L-Systems to create complex, "lifelike " images and animations that would be difficult and far more time-consuming to achieve by writing rules and equations explicitly.
Extended Abstract
Bibtex
Used References
[1] Hogeweg, P. & Hesper, B. (1974) “A model study on biomorphological description”, Pattern Recognition, 6, pp 165–179.
[2] Honda, H., Tomlinson, P. B. & Fisher, J. B. (1982) “Two geometrical models of branching of botanical trees”, Annals of Botany, 49, pp 1–11.
[3] Lindenmayer, A. (1968), “Mathematical Models for Cellular Interaction in Development, Parts I and II”, Journal of Theoretical Biology, 18, pp 280–315.
[4] Prusinkiewicz, P. & A. Lindenmayer (1991), The Algorithmic Beauty of Plants, Springer Verlag.
[5] Prusinkiewicz, P. (1987) “Applications of L-Systems to Computer Imagery”, In H. Ehrig, M. Nagl, A. Rosenfeld, and G. Rozenberg, eds., Graph Grammars and their application to Computer Science; Third International Workshop, pp 534–548. Springer-Verlag, Berlin.
[6] Prusinkiewicz, P & Hanan, J.(1989), Lindenmayer Systems, Fractals and Plants, Lecture Notes in Bio-mathematics, 79. Springer-Verlag, Berlin.
[7] Prusinkiewicz, P, Lindenmayer, A. & Hanan, J. (1988) “Developmental Models of Herbaceous Plants for Computer Imagery Purposes”, Computer Graphics, 22(4), August 1988, pp 141–150.
[8] Chomsky, N. (1956), “Three models for the description of Language”, IRE Transactions on Information Theory, 2(3) pp. 113–124.
[9] Smith, A. R. (1984) “Plants, Fractals and Formal Languages”, Computer Graphics, 18(3), July 1984, pp 1–10.
[10] Darwin, C (1859), The Origin of Species, Penguin Paperbacks.
[11] Holland, J. H.(1975), Adaptation in Natural and Artificial Systems, Ann Arbor MI: University of Michigan Press.
[12] Grenfenstette, J. J. (1987), Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, Hillsdale, New Jersey, Lawrence Erlbaum Associates.
[13] Grenfenstette, J. J. (1985), Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Hillsdale, New Jersey, Lawrence Erlbaum Associates.
[14] Rawlins, G. J. E. (ed) (1991), Foundations of Genetic Algorithms, Morgan Kaufmann.
[15] Goldberg, D.E. (1989), Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley.
[16] Dawkins, R. (1986), The Blind Watchmaker, Harlow Logman.
[17] Todd, S.J.P., & Latham, W. (1992), Evolutionary Art and Computers, Academic Press.
[18] Sims, K. (1991) “Artificial Evolution for Computer Graphics”, Computer Graphics, 25(4) July 1991, pp. 319–328.
[19] Sims, K. (1990) “Interactive Evolution of Dynamical Systems”, Proceedings of the First European Conference on Artificial Life, Paris, Dec. 11–13, 1990.
[20] Abelson, H. & A. A. diSessa (1982), Turtle Geometry, MIT Press.
[21] Wavefront Technologies, Inc. (1992), Advanced Visualizer Users Manuals, Wavefront Technologies Inc. Santa Barbara, CA.
[22] McCormack, J. (1992), “Flux”, ACM Siggraph Video Review, Issue 85, 1992.
[23] McCormack, J. (1992), “Bloom” & “Shell”, ACM Siggraph Stereoscopic Slide Set, 1992.
[24] McCormack, J (1992), “Turbulence”, Interactive video disc on Artificial Life (in progress).
Links
Full Text
http://www.csse.monash.edu.au/~jonmc/research/Papers/L-systems-evol.pdf
Sonstige Links
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.6763
