Abstract
Recently, evolutionary art has been exploring the use of mathematical models of aesthetics, with the goal of automatically evolving aesthetically pleasing images. This paper investigates the application of similar models of aesthetics towards the evolution of 3-dimensional structures. We extend existing models of aesthetics used for image evaluation to the 3D realm, by considering quantifiable properties of surface geometry. Analyses used include entropy, complexity, deviation from normality, 1/f noise, and symmetry. A new 3D L-system implementation promotes accurate analyses of surface features, as well as productive rule sets when used with genetic programming. Multi-objective evaluation reconciles multiple aesthetic criteria. Experiments resulted in the generation of many models that satisfied multiple criteria. A human survey was conducted, and survey takers showed a clear preference for high-fitness highly-evolved models over low-fitness unevolved ones. This research shows that aesthetic evolution of 3D structures is a promising new research area for evolutionary art.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bentley, P., Corne, D.: Creative Evolutionary Systems. Morgan Kaufmann (2002)
Bentley, P., Wakefield, J.: Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms. In: Soft Computing in Engineering Design and Manufacturing. Springer (1997)
Bergen, S.: Automatic Structure Generation Using Genetic Programming and Fractal Geometry. Master’s thesis, Department of Computer Science, Brock University (2011)
Bergen, S.: Aesthetic 3D Model Evolution Gallery (2012), www.cosc.brocku.ca/~bross/Aesth3Dmodels/
Bergen, S., Ross, B.: Evolutionary Art Using Summed Multi-objective Ranks. In: Genetic Programming - Theory and Practice VIII, pp. 227–244. Springer (May 2010)
Birkhoff, G.D.: Aesthetic Measure. Harvard University Press (1933)
Blender: Blender, http://www.blender.org/ (last accessed December 4, 2011)
von Buelow, P.: Genetically Engineered Architecture - Design Exploration with Evolutionary Computation. VDM Verlag (2007)
Coello, C.C., Lamont, G., Veldhuizen, D.V.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Kluwer (2007)
Coia, C., Ross, B.: Automatic Evolution of Conceptual Building Architectures. In: Proc. CEC 2011. IEEE (2011)
Greenfield, G.: Evolving aesthetic images using multiobjective optimization. In: Proc. CEC 2003, pp. 1903–1909 (2003)
Gunlu, G., Bilge, H.: Symmetry analysis for 2D images by using DCT coefficients. In: ICSCCW, pp. 1–4 (2009)
den Heijer, E., Eiben, A.: Comparing Aesthetic Measures for Evolutionary Art. In: Di Chio, C., Brabazon, A., Di Caro, G.A., Ebner, M., Farooq, M., Fink, A., Grahl, J., Greenfield, G., Machado, P., O’Neill, M., Tarantino, E., Urquhart, N. (eds.) EvoApplications 2010, Part II. LNCS, vol. 6025, pp. 311–320. Springer, Heidelberg (2010)
Hemberg, M., O’Reilly, U.M.: GENR8 - using grammatical evolution in A surface design tool. In: Barry, A.M. (ed.) GECCO 2002: Proceedings of the Bird of a Feather Workshops, pp. 120–123. AAAI, New York (2002)
Hemberg, M., O’Reilly, U.M., Menges, A., Jones, K., da Costa Goncalves, M., Fuchs, S.R.: Genr8: Architects’ experience with an emergent design tool. In: The Art of Artificial Evolution. Springer (2008)
Jacob, C.: Illustrating evolutionary computation with Mathematica. Morgan Kaufmann (2001)
Jacob, C., Lindenmayer, A., Rozenberg, G.: Genetic L-System Programming. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 334–343. Springer, Heidelberg (1994)
Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S.: A reflective symmetry descriptor for 3d models (2004)
Li, M., Vitanyi, P.: An introduction to kolmogorov complexity and its applications: Preface to the first edition (1997)
Lipson, H., Cochran, W.: The determination of crystal structures - 3rd revised and enlarged ed. Cornell University Press (1966)
Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph. 21, 163–169 (1987)
Luke, S.: Ecj, http://cs.gmu.edu/~eclab/projects/ecj/ (last accessed December 3, 2011)
Machado, P., Cardoso, A.: Computing Aesthetics. In: de Oliveira, F.M. (ed.) SBIA 1998. LNCS (LNAI), vol. 1515, pp. 219–228. Springer, Heidelberg (1998)
Milotti, E.: 1/f noise: a pedagogical review. arxiv preprint, physics/0204033 (April 2002), http://arxiv.org/abs/physics/0204033
Neufeld, C., Ross, B., Ralph, W.: The Evolution of Artistic Filters. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution. Springer (2008)
O’Neill, M., Brabazon, A.: Evolving a logo design using lindenmayer systems. In: Evolutionary Computation, pp. 3788–3794 (June 2008)
O’Neill, M., McDermott, J., Swafford, J., Byrne, J., Hemberg, E., Brabazon, A.: Evolutionary design using grammatical evolution and shape grammars: designing a shelter. Intl. Journal of Design Engineering 3, 4–24 (2010)
O’Neill, M., Swafford, J., McDermott, J., Byrne, J., Brabazon, A., Shotton, E., McNally, C., Hemberg, M.: Shape grammars and grammatical evolution for evolutionary design. In: Proc. GECCO 2009, pp. 1035–1042. ACM (2009)
Pang, W., Hui, K.: Interactive evolutionary 3d fractal modeling. The Visual Computer 26, 1467–1483 (2010)
Rigau, J., Feixas, M., Sbert, M.: Conceptualizing Birkhoff’s Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity. In: Proc. Eurographics Workshop Computational Aesthetics in Graphics, Visualization and Imaging, pp. 105–112 (2007)
Ross, B., Ralph, W., Zong, H.: Evolutionary Image Synthesis Using a Model of Aesthetics. In: CEC 2006 (July 2006)
Sims, K.: Evolving Virtual Creatures. In: SIGGRAPH 1994, pp. 15–22 (1994)
Spehar, B., Clifford, C., Newell, B., Taylor, R.: Universal aesthetic of fractals. Computer and Graphics 27, 813–820 (2003)
Stiny, G.: Introduction to shape and shape grammars. Environment and Planning B 7, 343–351 (1980)
Svangård, N., Nordin, P.: Automated Aesthetic Selection of Evolutionary Art by Distance Based Classification of Genomes and Phenomes Using the Universal Similarity Metric. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 447–456. Springer, Heidelberg (2004)
Todd, S., Latham, W.: Evolutionary Art and Computers. Academic Press (1992)
Wackerly, D.D., Mendenhall III, W., Scheaffer, R.L.: Mathematical Statistics with Applications, 6th edn. Duxbury Advanced Series (2002)
Walsh, P., Gade, P.: The use of an aesthetic measure for the evolution of fractal landscapes. In: IEEE Congress on Evolutionary Computation, pp. 1613–1619. IEEE (2011)
Watt, A., Policarpo, F.: The Computer Image. Addison Wesley (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bergen, S., Ross, B.J. (2012). Aesthetic 3D Model Evolution. In: Machado, P., Romero, J., Carballal, A. (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design. EvoMUSART 2012. Lecture Notes in Computer Science, vol 7247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29142-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-29142-5_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29141-8
Online ISBN: 978-3-642-29142-5
eBook Packages: Computer ScienceComputer Science (R0)