Aesthetic 3D Model Evolution
Inhaltsverzeichnis
Reference
Steven Bergen, Brian J. Ross: Aesthetic 3D Model Evolution. In: EvoMUSART 2012, S. 11-22.
DOI
http://link.springer.com/10.1007/978-3-642-29142-5_2
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.
Extended Abstract
Bibtex
@incollection{
year={2012},
isbn={978-3-642-29141-8},
booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
volume={7247},
series={Lecture Notes in Computer Science},
editor={Machado, Penousal and Romero, Juan and Carballal, Adrian},
doi={10.1007/978-3-642-29142-5_2},
title={Aesthetic 3D Model Evolution},
url={http://dx.doi.org/10.1007/978-3-642-29142-5_2 http://de.evo-art.org/index.php?title=Aesthetic_3D_Model_Evolution },
publisher={Springer Berlin Heidelberg},
keywords={Aesthetics; L-systems; 3D models; genetic programming; multi-objective evaluation},
author={Bergen, Steve and Ross, BrianJ.},
pages={11-22},
language={English}
}
Used 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)
Links
Full Text
[extern file]
