International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 3 - Issue 7, July 2015 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Early Explorations On The Automatic Evolution Of Printable 3D Objects

[Full Text]



Jia Hui Ong, Jason Teo



Keywords: Automatic 3D shape evolution; Evolutionary art; Superformula; Evolutionary Programming (EP); Evolutionary Algorithm (EA); 3D printing



ABSTRACT : Designing a 3D object is a very laborious process that usually involves expertise and time using various 3D design software. Numerous researchers have proposed mathematical formulas to automatically design in 2D space and has led to recent efforts being done on studies which use mathematical formulas to create objects in 3D space. Johan Gielis’s Superformula that was generalized from the Supereclipse formula was able to generate 3D shapes by extending the spherical product of the Superformula. In this research, the Superformula is use to automatically generate 3D object shapes through Evolutionary Programming that are free-form evolution and non target-based evolution as in most existing studies on automatic evolution of 3D shapes. A novel fitness function was designed to evaluate the shapes generated by Superformula that serve as a part of the parent selection process in Evolutionary Programming. Through five experiments, the final objects generated from each run were selected to be printed out using 3D printing. Three out of five objects were successfully printed out from this automatic 3D object generationprocess. However, two objects were printed with deformation due to the thin layer of the object. From the observation gainedin the first five runs, the fitness function was then fine-tuned in order to evolve a more printable 3D object. From the fine-tuning another five runs were tested and the results show all five final objects from the evolution process were successfully printed out using a 3D printer with significantly less deformation due to thin layers.



[1] F. McGuire, “The origins of sculpture: Evolutionary 3D design”. IEEE Computer Graphics Applications 13, 9–11 (1993)

[2] H. Watabe, and N. Okino, “A study on genetic shape design”. In: Proceedings of the 5th International Conference on Genetic Algorithms. pp. 445–451. ICGA ’93, Morgan Kaufmann Publishers Inc. (1993)

[3] K. Sims, “Evolving 3D morphology and behavior by competition. Artificial Life” 1, 353–372 (1994)

[4] C.J. Jacob, and G. Hushlak “Evolutionary and swarm design in science, art, and music”. In: The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, pp. 145–166. Springer (2007)

[5] P. Bentley, “Generic Evolutionary Design of Solid Objects using a Genetic Algorithm”. Ph.D. thesis, University of Huddersfield (1996)

[6] A.H. Barr, “Superquadrics and angle preserving transformations”. IEEE Computer graphics applications 1: 11-23, (1981).

[7] A.H. Barr, “Global and local deformations of solid primitives”. Computer Graphics, 18(3): 21-30, (1984).

[8] A. Jaklic, and F. Solina, “Superellipsoids gaining momentum”. In: Proceedings of 7th Computer Vision Winter Workshop CVWW'02,, Bad Aussee (2002)

[9] J. Gielis, B. Beirinckx, and E. Bastiaens, “ Superquadrics with rational and irrational symmetry”. In: Proceedings of the eighth ACM symposium on Solid modeling and applications. pp. 262–265. SM ’03, ACM (2003)

[10] R.J. Preen, L. Bull, “Evolution of Supershapes for the Generation of Three-Dimensional Designs”. In Evolutio-nary Computing 20 Symposium: Proceedings of the 50th Anniversary Convention of the AISB 2014, Goldsmiths, University of London, pages 15-22.The Society for the Study of Artificial Intelligence and Simulation of Behaviour (2012).

[11] R.J. Preen, and L. Bull “Towards the evolution of vertical-axis wind turbines using supershapes", Proc. 50th Anniv. Conv. AISB Evol.Comput. 20 Symp., pp.15 -22 (2014)

[12] B. Barry, “3-D printing: The new industrial revolution”. In: Business Horizons 55, 155—162(2012)

[13] J. Gielis, “A generic geometric transformation that unifies a wide range of natural and abstract shapes”. American Journal of Botany 90, 333–338 (2003)

[14] A.E.Eiben, and J.E.Smith.Introduction to Evolutionary Computing. (2003).

[15] D.B. Fogel, and L.J. Fogel “An introduction to evolutionary programming”. Artif.Evol., 1063: 21-33 (1996)