More Web Proxy on the site http://driver.im/

article

Aesthetic 3D model evolution

Authors:

Brian J. RossAuthors Info & Claims

Genetic Programming and Evolvable Machines, Volume 14, Issue 3

Pages 339 - 367

https://doi.org/10.1007/s10710-013-9187-8

Published: 01 September 2013 Publication History

Abstract

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.

References

[1]

A3D, Archive 3D. In: http://archive3d.net/ (2012).

[2]

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

[3]

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

[4]

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

[5]

S. Bergen, Aesthetic 3D model evolution gallery. http://www.cosc.brocku.ca/~bross/Aesth3D models/ (2012).

[6]

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

[7]

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

[8]

Blender, http://www.blender.org/. Last Accessed 4 Dec 2011.

[9]

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

[10]

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

[11]

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

[12]

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.

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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.

[19]

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.

[20]

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

[21]

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

[22]

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.

[23]

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

[24]

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

Digital Library

[25]

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

[26]

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

[27]

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

[28]

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

[29]

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

[30]

S. Luke, Ecj. http://cs.gmu.edu/eclab/projects/ecj/. Last Accessed 3 Dec 2011.

[31]

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

[32]

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.

[33]

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

[34]

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

[35]

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

[36]

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

[37]

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.

[38]

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

Digital Library

[39]

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

[40]

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.

[41]

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

[42]

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

[43]

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

[44]

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

[45]

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

[46]

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.

[47]

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

[48]

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

[49]

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

[50]

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

[51]

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

[52]

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.

[53]

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

[54]

Wikipedia: golden ratio. http://en.wikipedia.org/wiki/Golden_ratio (2012). Last Accessed 22 Nov 2012.

[55]

Wikipedia: psychology of art. http://en.wikipedia.org/wiki/Psychology_of_art (2012). Last Accessed 22 Nov 2012.

[56]

Wikipedia: rule of thirds. http://en.wikipedia.org/wiki/Rule_of_thirds (2012). Last Accessed 22 Nov 2012.

Cited By

Chen MLau M(2024)Enhancing the Aesthetics of 3D Shapes via Reference-based EditingACM Transactions on Graphics10.1145/368795443:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687954
Murali RAvudaiappan VLi XHandl J(2024)Exploring Evolution for Aesthetic & Abstract 3D ArtProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3654321(691-694)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3654321
Machado PCorreia JLi XHandl J(2024)Evolutionary Art and Design in the Machine Learning EraProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648408(1460-1501)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648408
Show More Cited By

Aesthetic 3D model evolution
1. Computing methodologies
  1. Artificial intelligence
    1. Search methodologies

Recommendations

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

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 ...
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 Genetic Programming and Evolvable Machines

Genetic Programming and Evolvable Machines Volume 14, Issue 3

September 2013

111 pages

ISSN:1389-2576

Issue’s Table of Contents

Copyright © Copyright © 2013 Springer Science+Business Media New York.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 September 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen MLau M(2024)Enhancing the Aesthetics of 3D Shapes via Reference-based EditingACM Transactions on Graphics10.1145/368795443:6(1-15)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687954
Murali RAvudaiappan VLi XHandl J(2024)Exploring Evolution for Aesthetic & Abstract 3D ArtProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3654321(691-694)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3654321
Machado PCorreia JLi XHandl J(2024)Evolutionary Art and Design in the Machine Learning EraProceedings of the Genetic and Evolutionary Computation Conference Companion10.1145/3638530.3648408(1460-1501)Online publication date: 14-Jul-2024
https://dl.acm.org/doi/10.1145/3638530.3648408
Easton EBernardet UEkart A(2023)Contributors to the aesthetic judgement of 3D virtual sculpturesProceedings of the 11th International Conference on Digital and Interactive Arts10.1145/3632776.3632787(1-9)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3632776.3632787
Easton EBernardet UEkárt A(2023)Is Beauty in the Age of the Beholder?Artificial Intelligence in Music, Sound, Art and Design10.1007/978-3-031-29956-8_6(84-99)Online publication date: 12-Apr-2023
https://dl.acm.org/doi/10.1007/978-3-031-29956-8_6
Easton EEkárt ABernardet U(2022)Axial Generation: Mixing Colour and Shapes to Automatically Form Diverse Digital SculpturesSN Computer Science10.1007/s42979-022-01329-03:6Online publication date: 6-Oct-2022
https://dl.acm.org/doi/10.1007/s42979-022-01329-0
Krs VMěch RGaillard MCarr NBenes B(2021)PICO: Procedural Iterative Constrained Optimizer for Geometric ModelingIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.299555627:10(3968-3981)Online publication date: 1-Oct-2021
https://dl.acm.org/doi/10.1109/TVCG.2020.2995556
Easton EEkárt ABernardet U(2021)Axial Generation: A Concretism-Inspired Method for Synthesizing Highly Varied ArtworksArtificial Intelligence in Music, Sound, Art and Design10.1007/978-3-030-72914-1_8(115-130)Online publication date: 7-Apr-2021
https://dl.acm.org/doi/10.1007/978-3-030-72914-1_8
Heaton J(2019)Evolving continuous cellular automata for aesthetic objectivesGenetic Programming and Evolvable Machines10.1007/s10710-018-9336-120:1(93-125)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10710-018-9336-1
Konrády TŠtekerová KTesařová B(2016)L2 DesignerTransactions on Computational Collective Intelligence XXIV - Volume 977010.1007/978-3-662-53525-7_5(83-100)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1007/978-3-662-53525-7_5

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents