Abstract
The modeling of 3D objects is popularly obtained using a shell/boundary approach. This involves manipulating vertices and planes in a three-dimensional space using computers. Manually creating a 3D model in this way allows a designer full control over the creative processes but at the expense of long working hours. In this work, we explore the hybrid framework between the Interactive Genetic Algorithm (IGA) and the L-system. The L-system generates a 3D model from its production rules and the IGA evolves the 3D model by evolving the L-system’s production rules. In this study, we investigate whether the approach can successfully steer the 3D model design using subjective preference feedback from users. We analyze and discuss the creative processes in the proposed hybrid system and present the models generated by our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ochoa, G.: On genetic algorithms and Lindenmayer systems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 335–344. Springer, Heidelberg (1998). doi:10.1007/BFb0056876
Koga, S., Fukumoto, M.: A creation of music-like melody by interactive genetic algorithm with user’s intervention. In: Stephanidis, C. (ed.) HCI 2014. CCIS, vol. 434, pp. 523–527. Springer, Cham (2014). doi:10.1007/978-3-319-07857-1_92
Phon-Amnuaisuk, S., Wiggins, G.: The four-part harmonisation problem: a comparison between genetic algorithms and a rule-based system. In: Proceedings of the AISB 1999 Symposium on Musical Creativity, pp. 28–34. AISB, London (1999)
Kelly, J.C., Wakefield, G.H., Papalambros, P.Y.: Evidence for using interactive genetic algorithms in shape preference assessment. Int. J. Prod. Dev. 13(2), 168–184 (2011)
Phon-Amnuaisuk, S.: Exploring particle-based caricature generations. In: Abd Manaf, A., Zeki, A., Zamani, M., Chuprat, S., El-Qawasmeh, E. (eds.) ICIEIS 2011. CCIS, vol. 252, pp. 37–46. Springer, Heidelberg (2011). doi:10.1007/978-3-642-25453-6_4
Ma, L.: Research of product design based on improved genetic algorithm. Int. J. Hybrid Inf. Technol. 9(6), 45–50 (2016)
Cluzel, F., Yannou, B., Dihlmann, M.: Evolutive design of car silhouettes using an interactive genetic algorithm (2010)
Dou, R., Zong, C., Li, M.: Application of an interactive genetic algorithm in the conceptual design of car console. Tianjin University (2014)
Kelly, J.C., Wakefield, G.H., Papalambros, P.Y.: Evidence for using interactive genetic algorithms in shape preference assessment. Int. J. Prod. Dev. 13(2), 168–184 (2011)
Kielarova, S.W., Sansri, S.: Shape optimization in product design using interactive genetic algorithm integrated with multi-objective optimization. In: Sombattheera, C., Stolzenburg, F., Lin, F., Nayak, A. (eds.) MIWAI 2016. LNCS, vol. 10053, pp. 76–86. Springer, Cham (2016). doi:10.1007/978-3-319-49397-8_7
Viruchpintu, R., Khiripet, N.: Real-time 3D plant structure modeling by L-system with actual measurement parameters. National Electronics and Computer Technology Center, Bangkok (2005)
Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-Py: an L-system simulation framework for modeling plant architecture development based on a dynamic language. Front. Plant Sci. 3, 76 (2012)
Wyss, G.: Using L-systems for a dynamic generation of agricultural crops. BSc (Honours) thesis, University of Zurich (2013)
Petrenko, O., Terraz, O., Sbert, M., Ghazanfarpour, D.: Interactive flower modeling with 3Gmap L-systems. In: Proceedings of the 21st International Conference on Computer Graphics and Vision, pp. 20–24 (2011)
Boudon, F., Pradal, C., Cokelaer, T., Prusinkiewicz, P., Godin, C.: L-Py: an L-system simulation framework for modeling plant architecture development based on a dynamic language. Front. Plant Sci. 3 (2012)
McCormack, J.: Interactive evolution of L-system grammars for computer graphics modeling. In: Complex Systems: From Biology to Computation, pp. 118–130 (1993)
Wolfram, S.: Computation theory of cellular automata. Commun. Math. Phys. 96(1), 15–57 (1984)
Acknowledgement
We would like to thank GSR office for financial support given to this research. We would also like to thank anonymous reviewers for their comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kiptiah binti Ariffin, M., Hadi, S., Phon-Amnuaisuk, S. (2017). Evolving 3D Models Using Interactive Genetic Algorithms and L-Systems. In: Phon-Amnuaisuk, S., Ang, SP., Lee, SY. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2017. Lecture Notes in Computer Science(), vol 10607. Springer, Cham. https://doi.org/10.1007/978-3-319-69456-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-69456-6_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69455-9
Online ISBN: 978-3-319-69456-6
eBook Packages: Computer ScienceComputer Science (R0)