Abstract
Different animation characters are loved by people at different ages, in different countries and from different background, which implies the difficulties of designing characters that might be loved by many. Grouping different designers together by computer networks or the Internet is surely a good solution to design a character with expected popularity. This paper presents a character modeling method based on an improved non-dominated sorting genetic algorithm II (CMIN). CMIN borrows ideas from biological evolution, especially from multi-objective genetic algorithm (MOGA) and is formalized as a procedure for character modeling. CMIN adopts binary tree data structure to express transformation rules which are used to diversify character models and uses crossover and mutation operators of genetic algorithm to generate new rules. CMIN also adopts cooperative multi-objective evaluation on generated characters. The objectives are designed to embody both qualitative and quantitative aspects of character personalities, which are assigned by different cooperative designers and calculated automatically by computers respectively. The incorporation of qualitative and quantitative evaluation is formally realized by introducing a MOGA framwork. A multi-objective evaluation-based cooperative character modeling system (MOCMS) was developed to verify the proposed CMIN. Representative case studies demonstrate that the proposed method can evolve character models according to the designers’ intentions and preferences and generate creative character models far beyond man’s own imagination.
Similar content being viewed by others
References
Basori AH, Qasim AZ (2014) Extreme expression of sweating in 3D virtual human. Comput Hum Behav 35:307–314
Brintrup AM, Ramsden J, Takagi H, Tiwari A (2008) Ergonomic chair design by fusing qualitative and quantitative criteria using interactive genetic algorithms. IEEE Trans Evol Comput 12(3):343–354
Chu H, Lee H, Cho H, Hwang M (2014) Periodic features of Korean character designs. Arch Des Res 27(1):117–141
Coello Coello CA (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Mag 1(1):28–36
Corne DW, Deb K, Fleming PJ, Knowles JD (2003) The good of the many outweighs the good of the one: evolutionary multi-objective optimization. IEEE Connect Newsl 1(1):9–13
Deb K, Goel T (2001) A hybrid multi-objective evolutionary approach to engineering shape design. Lect Notes Comput Sci 1993:385–399
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Ecemis MI, Wikel J, Bingham C, Bonabeau E (2008) A drug candidate design environment using evolutionary computation. IEEE Trans Evol Comput 12(5):591–603
Herrera F, Matinez L, Sanchez PJ (2004) Managing non-homogeneus information in group decision-making. Eur J Oper Res 153:90–101
Kim JH, Lee CH (2008) Multi-objective evolutionary generation process for specific personalities of artificial creature. IEEE Comput Intell Mag 3(1):43–53
Liu H, Cui W (2006) Multi-agent environment supporting conceptual design. Comput Integr Manuf Syst 12(6):935–940
Liu H, Tang M (2006) Evolutionary design in a multi-agent design environment. Appl Soft Comput 6(2):207–220
Lumanns M, Lumanns N (2005) Evolutionary multi-objective design in automotive development. Appl Intell 23:55–70
Magnenat-Thalmann N, Thalmann D (2005) Virtual humans: thirty years of research, what next? Vis Comput 21(12):997–1015
Maim J, Yersin B, Thalmann D (2008) Unique character instances for crowds. IEEE Comput Graph Appl 29(6):82–90
Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248
Thalmann D, Musse SR (2013) Modeling of populations. In: Crowd Simulation. Springer, London, pp 31–80
Xu J, Sun S (2007) Product form design based on orthogonal interactive genetic algorithm. Comput Integr Manuf Syst 13(8):1470–1475
Xu QL, Ong SK, Nee AYC (2006) Function-based design synthesis approach to design reuse. Res Eng Des 17(1):27–44
Yu H, Liu H, Yang X (2011) Evolutionary computing method in 3D animation modeling cooperative design. In: Proceedings of the 15th International Conference on Computer Supported Cooperative Work in Design, Lausanne, pp 296–303
Acknowledgments
We are grateful to anonymous reviewers for their valuable comments and suggestions. This research was supported by national natural science foundation of China (61373149, 61272094, 61202225), the promotive research fund for excellent young and middle-aged scientists of Shandong province (BS2010DX033) and a project of Shandong province higher educational science and technology program (J10LG08).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, Xw., Li, Y., Liu, H. et al. A study on a cooperative character modeling based on an improved NSGA II. Multimed Tools Appl 75, 4305–4320 (2016). https://doi.org/10.1007/s11042-015-2476-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-015-2476-x