Extending grammatical evolution to evolve digital surfaces with genr8
Inhaltsverzeichnis
Reference
Hemberg, M., O’Reilly, U.M.: Extending grammatical evolution to evolve digital surfaces with genr8. In: Keijzer, M., O’Reilly, U.-M., Lucas, S., Costa, E., Soule, T. (eds.) EuroGP 2004. LNCS, vol. 3003, pp. 299–308. Springer, Heidelberg (2004).
DOI
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.4493
Abstract
Genr8 is a surface design tool for architects. It uses a grammarbased generative growth model that produces surfaces with an organic quality. Grammatical Evolution is used to help the designer search the universe of possible surfaces. We describe how we have extended Grammatical Evolution, in a general manner, in order to handle the grammar used by Genr8. 1 Genr8:The Evolution of Digital Surfaces We have built a software tool for architects named Genr8. Genr8 ’grows ’ digital surfaces within the modeling environment of the CAD tool Maya. One of Genr8’s digital surfaces, is shown on the left of Figure 1. Beside it, is a real (i.e. physical) surface that was evolved first in Genr8 then subsequently fabricated and assembled. A surface in Genr8 starts as an axiomatic closed polygon. It grows generatively via simultaneous, multidimensional rewriting. During growth, a surface’s definition is also influenced by the simulated physics of a user defined ’environment ’ that has attractors, repellors and boundaries as its features.
Extended Abstract
Bibtex
Used References
1. Fr ́ed ́eric Gruau. Genetic micro programming of neural networks. In KE Kinnear, editor, Advances in Genetic Programming, pages 495–518. MIT Press, Cambridge, MA, 1994.
2. Martin Hemberg. Genr8 - a design tool for surface generation. Master’s thesis, Chalmers University of Technology, 2001.
3. Martin Hemberg, Una-May O’Reilly, and Peter Nordin. Genr8 - a design tool for surface generation. In Late breaking papers, GECCO 2001, 2001.
4. Gregory S Hornby and Jordan B Pollack. The advantages of generative grammatical encodings for physical design. In Congress on Evolutionary Computation, 2001.
5. Gregory S. Hornby and Jordan B. Pollack. Body-brain co-evolution using L-systems as a generative encoding. In Proceedings of the Genetic and Evolutionary Compu- tation Conference (GECCO-2001), pages 868–875, San Francisco, California, USA, 7-11 2001. Morgan Kaufmann.
6. John R. Koza, Forrest H Bennett III, David Andre, and Martin A Keane. Automated design of both the topology and sizing of analog electrical circuits using genetic programming. In John S. Gero and Fay Sudweeks, editors, Artificial Intelligence in Design ’96, pages 151–170, Dordrecht, 1996. Kluwer Academic.
7. Michael O’Neill and Conor Ryan. Grammatical Evolution - Evolving programs in an arbitrary language. Kluwer Academic Publishers, 2003.
8. Przemyslaw Prusinkiewicz and Aristid Lindenmayer. The algorithmic beauty of plants. Springer, 1996.
9. David J Wright. Dynamical systems and fractals lecture notes, 1996. http://www.math.okstate.edu/mathdept/dynamics/lecnotes/lecnotes.html 404
Links
Full Text
http://projects.csail.mit.edu/emergentDesign/genr8/euroGPpaper.pdf
