Aesthetic 3D Model Evolution 2013

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Steven Bergen and Brian J. Ross: Aesthetic 3D Model Evolution. Genetic Programming and Evolvable Machines, 4(3), April 2013, Springer, pp.339-367.



A new research frontier for evolutionary 2D image generation is 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 statistically significant 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 design.

Extended Abstract


Used References

A3D, Archive 3D. In: (2012)

P. Bentley, D. Corne, Creative Evolutionary Systems. (Morgan Kaufmann, USA, 2002)

P. Bentley, J. Wakefield, in Soft Computing in Engineering Design and Manufacturing. Finding acceptable solutions in the pareto-optimal range using multiobjective genetic algorithms (Springer, Berlin, 1997)

S. Bergen, Automatic structure Generation using genetic programming and fractal geometry. Master’s thesis, (Department of Computer Science, Brock University, 2011)

S. Bergen, Aesthetic 3D model evolution gallery. (2012)

S. Bergen, B. Ross, in Genetic Programming—Theory and Practice VIII. Evolutionary art using summed multi-objective ranks. (Springer, Berlin, 2010), pp. 227–244

G.D. Birkhoff, Aesthetic Measure. (Harvard University Press, Cambridge, 1933)

Blender, Last Accessed 4 Dec 2011

C.C. Coello, G. Lamont, D.V. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. 2nd edn. (Kluwer, Dordrecht, 2007)

C. Coia, B. Ross, in Proceedings of the CEC 2011, IEEE. Automatic evolution of conceptual building architectures (2011)

J. Conway, H. Burgiel, C. Goodman-Strauss, The Symmetries of Things. (CRC Press, Boca Raton, 2008)

D. Corne, J. Knowles, in Proceedings of the GECCO 2007. Techniques for highly multiobjective optimisation: some nondominated points are better than others. (ACM Press, New York, 2007), pp. 773–780

M. Field, M. Golubitsky, Symmetry in chaos. (SIAM, Philadelphia, 2009)

R. Flack, Evolution of architectural floor plans. Master’s thesis, (Department of Computer Science, Brock University, Canada, 2010)

D. Graham, C. Redies, Statistical regularities in art: relations with visual coding and perception. Vision. Res. 50, 1503–1509 (2010)

G. Greenfield, in Proceedings of the CEC 2003. Evolving aesthetic images using multiobjective optimization (2003), pp. 1903–1909

G. Gunlu, H. Bilge, in ICSCCW. Symmetry analysis for 2D images by using DCT coefficients (2009), pp. 1–4

E. den Heijer, A. Eiben, in Proceedings of the EvoMusArt, LNCS 6025. Comparing aesthetic measures for evolutionary art, vol. 2. (Springer, Berlin, 2010), pp. 311–320

M. Hemberg, U.M. O’Reilly, in GECCO 2002: Proceedings of the Bird of a Feather Workshops, ed. by A. Barry. GENR8—using grammatical evolution in a surface design tool. (AAAI, New York, 2002), pp. 120–123

M. Hemberg, U.M. O’Reilly, A. Menges, K. Jones, M. da Costa Goncalves, S.R. Fuchs, in The Art of Artificial Evolution. Genr8: architects’ experience with an emergent design tool. (Springer, Berlin, 2008)

C. Jacob, Illustrating Evolutionary Computation with Mathematica. (Morgan Kaufmann, USA, 2001)

C. Jacob, A. Lindenmayer, G. Rozenberg, in Parallel Problem Solving from Nature III, Lecture Notes in Computer Science Genetic l-system Programming. Genetic l-system programming. (Springer, Berlin, 1994), pp. 334–343

H. Kawabata, S. Zeki, Neural correlates of beauty. Neurophysiology 91, 1699–1705 (2004)

M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, S. Rusinkiewicz, A reflective symmetry descriptor for 3D models. Algorithmica 38(1), 201–225 (2004)

J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. (MIT Press, Cambridge, 1992)

M. Li, P. Vitanyi, An Introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition. (Springer, New York, 1997)

H. Lipson, W. Cochran, The Determination of Crystal Structures—3rd Revised and Enlarged ed. (Cornell University Press, Ithaca, 1966)

M. Livingstone, Vision and Art: The Biology of Seeing. (Abrams, New York, 2002)

W.E. Lorensen, H.E. Cline, Marching cubes: A high resolution 3D surface construction algorithm. SIGGRAPH 87 21, 163–169 (1987)

S. Luke, Ecj. Last Accessed 3 Dec 2011

P. Machado, A. Cardoso, in Proceedings of the XIVth Brazilian Symposium on AI. Computing aesthetics. (Springer, Berlin, 1998), pp. 239–249

J. McCormack, in Complex Systems: From Biology to Computation. Interactive evolution of l-system grammars for computer graphics modelling. (ISO Press, Amsterdam, 1993), pp. 118–130

E. Milotti, 1/f noise: a pedagogical review. Arxiv preprint, physics/0204033 (2002)

C. Neufeld, B. Ross, W. Ralph, The evolution of artistic filters. In: J. Romero, P. Machado (eds) The Art of Artificial Evolution, (Springer, Berlin, 2008)

M. O’Neill, A. Brabazon, in Evolutionary Computation. Evolving a logo design using lindenmayer systems. (2008), pp. 3788–3794

M. O’Neill, J. McDermott, J. Swafford, J. Byrne, E. Hemberg, A. Brabazon, Evolutionary design using grammatical evolution and shape grammars: designing a shelter. Intl. J. Des. Eng. 3, 4–24 (2010)

M. O’Neill, J. Swafford, J. McDermott, J. Byrne, A. Brabazon, E. Shotton, C. McNally, M. Hemberg, in Proceedings of the GECCO ’09. Shape grammars and grammatical evolution for evolutionary design. (ACM, New York, 2009), pp. 1035–1042

W. Pang, K. Hui, Interactive evolutionary 3D fractal modeling. Vis. Comput. 26, 1467–1483 (2010)

W. Ralph, Painting the bell curve: the occurrence of the normal distribution in fine art. (2006, in preparation)

J. Rigau, M. Feixas, M. Sbert, in Proceedings of the Eurographics Workshop Computational Aesthetics in Graphics, Visualization and Imaging. Conceptualizing Birkhoff’s aesthetic measure using Shannon entropy and kolmogorov complexity. (2007), pp. 105–112

J. Rosen, Symmetry Discovered: Concepts and Applications in Nature and Science. (Dover, New York, 1998)

B. Ross, W. Ralph, H. Zong, in CEC 2006. Evolutionary image synthesis using a model of aesthetics (2006)

K. Sims, Evolving Virtual Creatures. In: SIGGRAPH 94, pp. 15–22 (1994)

B. Spehar, C. Clifford, B. Newell, R. Taylor, Universal aesthetic of fractals. Comput. Graph. 27, 813–820 (2003)

G. Stiny, Introduction to shape and shape grammars. Environ. Plan. B 7, 343–351 (1980)

N. Svangard, P. Nordin, in EvoWorkshops 2004, LNCS 3005. Automated aesthetic selection of evolutionary art by distance based classification of genomes and phenomes using the Universal similarity metric. (Springer, Berlin, 2004), pp. 447–456

S. Todd, W. Latham, Evolutionary Art and Computers. (Academic Press, London, 1992)

M. Triola, Essentials of Statistics. (Pearson Education, New Jersey, 2010)

R. Voss, J. Clarke, 1/f noise in music: music from 1/f noise. J. Acoust. Soc. Am. 63(1), 258–263 (1978)

von P. Buelow, Genetically Engineered Architecture—Design Exploration with Evolutionary Computation. (VDM, Saarbrücken, 2007)

D.D. Wackerly, W.M. III, R.L. Scheaffer, Mathematical Statistics with Applications, 6th edn. (Duxbury Advanced Series, CA, 2002)

P. Walsh, P. Gade, in IEEE Congress on Evolutionary Computation. The use of an aesthetic measure for the evolution of fractal landscapes. (IEEE, New York, 2011), pp. 1613–1619

A. Watt, F. Policarpo, The Computer Image. (Addison-Wesley, Reading, MA, 1998)

Wikipedia: golden ratio. (2012). Last Accessed 22 Nov 2012

Wikipedia: psychology of art. (2012). Last Accessed 22 Nov 2012

Wikipedia: rule of thirds. (2012). Last Accessed 22 Nov 2012


Full Text

[extern file]

intern file

Sonstige Links