Skip to main content

Advertisement

SpringerLink
Log in

A study on a cooperative character modeling based on an improved NSGA II

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Basori AH, Qasim AZ (2014) Extreme expression of sweating in 3D virtual human. Comput Hum Behav 35:307–314

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Chu H, Lee H, Cho H, Hwang M (2014) Periodic features of Korean character designs. Arch Des Res 27(1):117–141

    Google Scholar 

  4. Coello Coello CA (2006) Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput Intell Mag 1(1):28–36

    Article  MathSciNet  Google Scholar 

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

    Google Scholar 

  6. Deb K, Goel T (2001) A hybrid multi-objective evolutionary approach to engineering shape design. Lect Notes Comput Sci 1993:385–399

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Herrera F, Matinez L, Sanchez PJ (2004) Managing non-homogeneus information in group decision-making. Eur J Oper Res 153:90–101

    Google Scholar 

  10. Kim JH, Lee CH (2008) Multi-objective evolutionary generation process for specific personalities of artificial creature. IEEE Comput Intell Mag 3(1):43–53

    Article  Google Scholar 

  11. Liu H, Cui W (2006) Multi-agent environment supporting conceptual design. Comput Integr Manuf Syst 12(6):935–940

    Google Scholar 

  12. Liu H, Tang M (2006) Evolutionary design in a multi-agent design environment. Appl Soft Comput 6(2):207–220

    Article  Google Scholar 

  13. Lumanns M, Lumanns N (2005) Evolutionary multi-objective design in automotive development. Appl Intell 23:55–70

    Article  Google Scholar 

  14. Magnenat-Thalmann N, Thalmann D (2005) Virtual humans: thirty years of research, what next? Vis Comput 21(12):997–1015

    Article  Google Scholar 

  15. Maim J, Yersin B, Thalmann D (2008) Unique character instances for crowds. IEEE Comput Graph Appl 29(6):82–90

    Article  Google Scholar 

  16. Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248

    Article  Google Scholar 

  17. Thalmann D, Musse SR (2013) Modeling of populations. In: Crowd Simulation. Springer, London, pp 31–80

  18. Xu J, Sun S (2007) Product form design based on orthogonal interactive genetic algorithm. Comput Integr Manuf Syst 13(8):1470–1475

    MathSciNet  Google Scholar 

  19. Xu QL, Ong SK, Nee AYC (2006) Function-based design synthesis approach to design reuse. Res Eng Des 17(1):27–44

    Article  Google Scholar 

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

Download references

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

  1. School of Information Science and Engineering, Shandong Normal University, Jinan, 250014, People’s Republic of China

    Xiang-wei Zheng, Yan Li, Hong Liu & Hui-chuan Duan

  2. Shandong Provincial Key Laboratory for Distributed Computer Software Novel Technology, Jinan, 250014, People’s Republic of China

    Xiang-wei Zheng, Yan Li, Hong Liu & Hui-chuan Duan

Authors
  1. Xiang-wei Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui-chuan Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiang-wei Zheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-015-2476-x

Keywords

Search

Navigation