Using Grammatical Evolution to Parameterise Interactive 3D Image Generation

  • Miguel Nicolau
  • Dan Costelloe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6625)


This paper describes an Interactive Evolutionary system for generating pleasing 3D images using a combination of Grammatical Evolution and Jenn3d, a freely available visualiser of Cayley graphs of finite Coxeter groups. Using interactive GE with some novel enhancements, the parameter space of the Jenn3d image-generating system is navigated by the user, permitting the creation of realistic, unique and award winning images in just a few generations. One of the evolved images has been selected to illustrate the proceedings of the EvoStar conference in 2011.


Wall Shear Stress Genetic Program Cayley Graph Crossover Point Coxeter Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Angeline, P.J.: Subtree crossover: Building block engine or macromutation? In: Koza, J.R., et al. (eds.) Proceedings of Genetic Programming 1997: Second Annual Conference, Stanford, USA, July 13-16 (1997)Google Scholar
  2. 2.
    Azad, R.M.A., Ansari, A.R., Ryan, C., Walsh, M., McGloughlin, T.: An evolutionary approach to wall shear stress prediction in a grafted artery. Applied Soft Computing 4(2), 139–148 (2004)CrossRefGoogle Scholar
  3. 3.
    Galván-López, E., Swafford, J.M., O’Neill, M., Brabazon, A.: Evolving a ms. pacman controller using grammatical evolution. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010. LNCS, vol. 6024, pp. 161–170. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  6. 6.
    Holt, D.F., Eick, B., O’Brien, E.A.: Handbook of Computational Group Theory (Discrete Mathematics and Its Applications). Chapman and Hall/CRC, Boca Raton (2005)CrossRefzbMATHGoogle Scholar
  7. 7.
    McDermott, J., Griffith, N., O’Neill, M.: Interactive EC control of synthesized timbre. Evolutionary Computation 18(2), 277–303 (2010)CrossRefGoogle Scholar
  8. 8.
    Murphy, J.E., O’Neill, M., Carr, H.: Exploring grammatical evolution for horse gait optimisation. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)Google Scholar
  9. 9.
    Nicolau, M., Dempsey, I.: Introducing grammar based extensions for grammatical evolution. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC 2006, Vancouver, BC, Canada, July 16-21, pp. 2663–2670. IEEE Press, Los Alamitos (2006)Google Scholar
  10. 10.
    Obermeyer, F.: Jenn3d for visualizing coxeter polytopes (June 2010),
  11. 11.
    O’Neill, M., Brabazon, A.: Evolving a logo design using lindenmayer systems, postscript & grammatical evolution. In: Proceedings of IEEE Congress on Evolutionary Computation, CEC 2008, Hong-Kong, June 1-6, pp. 3788–3794. IEEE Press, Los Alamitos (2008)Google Scholar
  12. 12.
    O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language, Genetic programming, vol. 4. Kluwer Academic Publishers, Dordrecht (2003)CrossRefzbMATHGoogle Scholar
  13. 13.
    Reddin, J., McDermott, J., Brabazon, A., O’Neill, M.: Elevated pitch: Automated grammatical evolution of short compositions. In: Giacobini, M., et al. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 579–584. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  14. 14.
    Ryan, C., Azad, R.M.A.: Sensible initialisation in grammatical evolution. In: Barry, A.M. (ed.) GECCO 2003: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, pp. 142–145. AAAI, Chigaco (2003)Google Scholar
  15. 15.
    Ryan, C., Collins, J.J., O’Neill, M.: Grammatical evolution: Evolving programs for an arbitrary language. In: Banzhaf, W., Poli, R., Schoenauer, M., Fogarty, T.C. (eds.) First European Workshop on Genetic Programming 1998, pp. 83–95. Springer, Berlin (1998)Google Scholar
  16. 16.
    Sastry, K., O’Reilly, U.M., Goldberg, D.E., Hill, D.: Building block supply in genetic programming. In: Riolo, R., Worzel, B. (eds.) Genetic Programming Theory and Practice, ch. 4, pp. 137–154. Kluwer Publishers, Boston (2003)CrossRefGoogle Scholar
  17. 17.
    Secretan, J., Beato, N., D’Ambrosio, D.B., Rodriguez, A., Campbell, A., Stanley, K.O.: Picbreeder: evolving pictures collaboratively online. In: Proceeding of the Twenty-sixth Annual SIGCHI Conference on Human Factors in Computing Systems, CHI 2008, pp. 1759–1768. ACM, New York (2008)CrossRefGoogle Scholar
  18. 18.
    Shao, J., McDermott, J., O’Neill, M., Brabazon, A.: Jive: A generative, interactive, virtual, evolutionary music system. In: Di Chio, C., et al. (eds.) EvoApplications 2010. LNCS, vol. 6025, pp. 341–350. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Miguel Nicolau
    • 1
  • Dan Costelloe
    • 1
  1. 1.Natural Computing Research & Applications GroupUniversity College DublinDublinIreland

Personalised recommendations