Article

Aesthetic 3d model evolution

Authors:

Brian J. RossAuthors Info & Claims

EvoMUSART'12: Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design

Pages 11 - 22

https://doi.org/10.1007/978-3-642-29142-5_2

Published: 11 April 2012 Publication History

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.

References

[1]

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

Digital Library

[2]

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)

[3]

Bergen, S.: Automatic Structure Generation Using Genetic Programming and Fractal Geometry. Master's thesis, Department of Computer Science, Brock University (2011)

[4]

Bergen, S.: Aesthetic 3D Model Evolution Gallery (2012), www.cosc.brocku.ca/˜bross/Aesth3Dmodels/

[5]

Bergen, S., Ross, B.: Evolutionary Art Using Summed Multi-objective Ranks. In: Genetic Programming - Theory and Practice VIII, pp. 227-244. Springer (May 2010)

[6]

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

[7]

Blender: Blender, http://www.blender.org/(last accessed December 4, 2011)

[8]

von Buelow, P.: Genetically Engineered Architecture - Design Exploration with Evolutionary Computation. VDM Verlag (2007)

Digital Library

[9]

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

Digital Library

[10]

Coia, C., Ross, B.: Automatic Evolution of Conceptual Building Architectures. In: Proc. CEC 2011. IEEE (2011)

[11]

Greenfield, G.: Evolving aesthetic images using multiobjective optimization. In: Proc. CEC 2003, pp. 1903-1909 (2003)

[12]

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

[13]

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)

Digital Library

[14]

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)

[15]

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)

[16]

Jacob, C.: Illustrating evolutionary computation with Mathematica. Morgan Kaufmann (2001)

Digital Library

[17]

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)

Digital Library

[18]

Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T., Rusinkiewicz, S.: A reflective symmetry descriptor for 3d models (2004)

[19]

Li, M., Vitanyi, P.: An introduction to kolmogorov complexity and its applications: Preface to the first edition (1997)

Digital Library

[20]

Lipson, H., Cochran, W.: The determination of crystal structures - 3rd revised and enlarged ed. Cornell University Press (1966)

[21]

Lorensen, W. E., Cline, H. E.: Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph. 21, 163-169 (1987)

Digital Library

[22]

Luke, S.: Ecj, http://cs.gmu.edu/˜eclab/projects/ecj/(last accessed December 3, 2011)

[23]

Machado, P., Cardoso, A.: Computing Aesthetics. In: de Oliveira, F. M. (ed.) SBIA 1998. LNCS (LNAI), vol. 1515, pp. 219-228. Springer, Heidelberg (1998)

Digital Library

[24]

Milotti, E.: 1/f noise: a pedagogical review. arxiv preprint, physics/0204033 (April 2002), http://arxiv.org/abs/physics/0204033

[25]

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

[26]

O'Neill, M., Brabazon, A.: Evolving a logo design using lindenmayer systems. In: Evolutionary Computation, pp. 3788-3794 (June 2008)

[27]

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)

[28]

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)

Digital Library

[29]

Pang, W., Hui, K.: Interactive evolutionary 3d fractal modeling. The Visual Computer 26, 1467-1483 (2010)

Digital Library

[30]

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)

Digital Library

[31]

Ross, B., Ralph, W., Zong, H.: Evolutionary Image Synthesis Using a Model of Aesthetics. In: CEC 2006 (July 2006)

[32]

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

Digital Library

[33]

Spehar, B., Clifford, C., Newell, B., Taylor, R.: Universal aesthetic of fractals. Computer and Graphics 27, 813-820 (2003)

[34]

Stiny, G.: Introduction to shape and shape grammars. Environment and Planning B 7, 343-351 (1980)

[35]

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)

[36]

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

Digital Library

[37]

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

[38]

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)

[39]

Watt, A., Policarpo, F.: The Computer Image. Addison Wesley (1998)

Digital Library

Cited By

Dev KVillar NLau MWinnemoeller HBartram LGooch BGingold Y(2017)Polygons, points, or voxels?Proceedings of the symposium on Computational Aesthetics10.1145/3092912.3092918(1-7)Online publication date: 29-Jul-2017
https://dl.acm.org/doi/10.1145/3092912.3092918
Bailey AOmbuki-Berman BVentresca MAlba E(2013)Automatic inference of hierarchical graph models using genetic programming with an application to cortical networksProceedings of the 15th annual conference on Genetic and evolutionary computation10.1145/2463372.2463498(893-900)Online publication date: 6-Jul-2013
https://dl.acm.org/doi/10.1145/2463372.2463498

Recommendations

Aesthetic 3D model evolution

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 ...
Aesthetics, art, evolution
EvoMUSART'13: Proceedings of the Second international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design

This paper discusses issues in evolutionary art related to Art Theory and Aesthetics with a view to better understanding how they might contribute to both research and practice. Aesthetics is a term often used in evolutionary art, but is regularly used ...
The Aesthetic and the Poietic Elements of Information Design
IV '10: Proceedings of the 2010 14th International Conference Information Visualisation

In this paper I address two types of perspectives on the aesthetic that are of relevance for a discussion of contemporary information design. Firstly, the ’aesthetic’ understood as aesthetic perception of beautiful form. Secondly, the ’aesthetic’ ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

EvoMUSART'12: Proceedings of the First international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design

April 2012

234 pages

ISBN:9783642291418

Editors:
Penousal Machado
Faculty of Sciences and Technology, Department of Informatics Engineering, University of Coimbra, Pólo II - Pinhal de Marrocos, Coimbra, Portugal
,
Juan Romero
School of Computer Science, Department of Communications and Information Technologies, University of A Coruña, Campus de Elviña, Coruña, Spain
,
Adrian Carballal
School of Computer Science, Department of Communications and Information Technologies, University of A Coruña, Campus de Elviña, Coruña, Spain

Sponsors

Málaga Convention Bureau: Málaga Convention Bureau
University of Malaga

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 11 April 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dev KVillar NLau MWinnemoeller HBartram LGooch BGingold Y(2017)Polygons, points, or voxels?Proceedings of the symposium on Computational Aesthetics10.1145/3092912.3092918(1-7)Online publication date: 29-Jul-2017
https://dl.acm.org/doi/10.1145/3092912.3092918
Bailey AOmbuki-Berman BVentresca MAlba E(2013)Automatic inference of hierarchical graph models using genetic programming with an application to cortical networksProceedings of the 15th annual conference on Genetic and evolutionary computation10.1145/2463372.2463498(893-900)Online publication date: 6-Jul-2013
https://dl.acm.org/doi/10.1145/2463372.2463498

View Options

View options

Media

Figures

Other

Tables

View Table of Contents