Skip to main content

Using Grammatical Evolution to Parameterise Interactive 3D Image Generation

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 6625)

Abstract

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.

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-20520-0_38
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-20520-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  5. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  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)

    CrossRef  MATH  Google Scholar 

  7. McDermott, J., Griffith, N., O’Neill, M.: Interactive EC control of synthesized timbre. Evolutionary Computation 18(2), 277–303 (2010)

    CrossRef  Google Scholar 

  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. 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. Obermeyer, F.: Jenn3d for visualizing coxeter polytopes (June 2010), http://www.math.cmu.edu/~fho/jenn/

  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. O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language, Genetic programming, vol. 4. Kluwer Academic Publishers, Dordrecht (2003)

    CrossRef  MATH  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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. 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. 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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nicolau, M., Costelloe, D. (2011). Using Grammatical Evolution to Parameterise Interactive 3D Image Generation. In: , et al. Applications of Evolutionary Computation. EvoApplications 2011. Lecture Notes in Computer Science, vol 6625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20520-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20520-0_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20519-4

  • Online ISBN: 978-3-642-20520-0

  • eBook Packages: Computer ScienceComputer Science (R0)