research-article

Generating diverse ethnic groups with genetic algorithms

Authors:

Anton Bogdanovych,

Simeon Simoff, and

Inmaculada RodriguezAuthors Info & Claims

VRST '12: Proceedings of the 18th ACM symposium on Virtual reality software and technology

December 2012

Pages 1 - 8

https://doi.org/10.1145/2407336.2407338

Published: 10 December 2012 Publication History

Abstract

Simulating large crowds of virtual agents has become an important problem in virtual reality applications, video games, cinematography and training simulators. In this paper, we show how to achieve a high degree of appearance variation among individual 3D avatars in generated crowds through the use of genetic algorithms, while also manifesting unique characteristic features of a given population group. We show how virtual cities can be populated with diverse crowds of virtual agents that preserve their ethnic features, illustrate how our approach can be used to simulate full body avatar appearance, present a case study and analyze our results.

Supplementary Material

MP4 File (vrst0123-file3.mp4)

Download
35.90 MB

References

[1]

B. Allen, B. Curless, and Z. Popović. The space of human body shapes: reconstruction and parameterization from range scans. In ACM SIGGRAPH 2003 Papers, pages 587--594, New York, NY, USA, 2003. ACM.

Digital Library

[2]

V. Blanz and T. Vetter. A morphable model for the synthesis of 3d faces. In SIGGRAPH 2009 Papers, pages 187--194, New York, NY, USA, 1999. ACM.

Digital Library

[3]

A. Bogdanovych, K. Ijaz, and S. Simoff. The City of Uruk: Teaching Ancient History in a Virtual World. In IVA 2012 Conference, pages 28--35. Springer, 2012.

Digital Library

[4]

D. DeCarlo, D. Metaxas, and M. Stone. An anthropometric face model using variational techniques. In SIGGRAPH 1998 Papers, pages 67--74, New York, NY, USA, 1998. ACM.

Digital Library

[5]

D. Fogel. Evolutionary Computation. IEEE Press, New York, 1995.

Digital Library

[6]

D. Goldberg. Genetic algorithms in search, optimi- zation, and machine learning. Addison-wesley, 1989.

Digital Library

[7]

J. H. Holland. Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, USA, 1975.

Digital Library

[8]

Intel. Intel increases opensim avatar capacity 20 fold. http://www.hypergridbusiness.com/2011/06/ intel-increases-opensim-avatar-capacity-20-fold/.

[9]

J. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, 1992.

Digital Library

[10]

M. Lewis. Evolving human figure geometry. Technical report, Ohio State University, 2000.

[11]

N. Magnenat-Thalmann, H. Seo, and F. Cordier. Automatic modeling of virtual humans and body clothing. Journal of Computer Science and Technology, 19(5):575--584, 2004.

Digital Library

[12]

J. Maim, B. Yersin, and D. Thalmann. Unique character instances for crowds. Computer Graphics and Applications, IEEE, 29(6):82--90, 2009.

Digital Library

[13]

R. McDonnell, M. Larkin, B. Hernandez, I. Rudomin, and C. O'Sullivan. Eye-catching crowds: saliency based selective variation. ACM Trans. Graph., 28(3):55:1--55:10, July 2009.

Digital Library

[14]

I. Rechenberg. Evolutionsstrategie. Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann Holzboog, 1973.

[15]

S. Robbins and M. Bell. Second Life For Dummies, chapter 5.2: Editing Your Avatar's Appearance. Wiley, 2008.

[16]

H. Seo and N. Magnenat-Thalmann. An automatic modeling of human bodies from sizing parameters. In I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics. ACM, 2003.

Digital Library

[17]

S. Sivanandam and S. Deepa. Introduction to genetic algorithms. Springer Verlag, 2007.

Digital Library

[18]

D. Thalmann. Crowd simulation. Wiley Online Library, 2007.

Digital Library

[19]

J. Ventrella. Avatar Physics and Genetics. In VW '00: Proceedings of the Second International Conference on Virtual Worlds. Springer-Verlag, 07 2000.

Digital Library

[20]

R. C. C. Vieira, C. A. Vidal, and J. B. Cavalcante-Neto. Reproducing virtual characters. Computers amp; Graphics, 36(2):80 -- 91, 2012.

Digital Library

[21]

R. C. C. Vieira, C. A. Vidal, and J. B. C. Neto. Simulation of genetic inheritance in the generation of virtual characters. In B. Lok, G. Klinker, and R. Nakatsu, editors, VR, pages 119--126. IEEE, 2010.

Digital Library

Cited By

Richards DAlsharbi BAbdulrahman A(2020)Can I help you? Preferences of young adults for the age, gender and ethnicity of a Virtual Support Person based on individual differences including personality and psychological stateProceedings of the Australasian Computer Science Week Multiconference10.1145/3373017.3373065(1-10)Online publication date: 4-Feb-2020
https://dl.acm.org/doi/10.1145/3373017.3373065
Fuentes-Hurtado FDiego-Mas JNaranjo VAlcañiz M(2019)Automatic classification of human facial features based on their appearancePLOS ONE10.1371/journal.pone.021131414:1(e0211314)Online publication date: 29-Jan-2019
https://doi.org/10.1371/journal.pone.0211314
Fuentes-Hurtado FDiego-Mas JNaranjo VAlcañiz MRomero J(2018)Evolutionary Computation for Modelling Social Traits in Realistic Looking Synthetic FacesComplexity10.1155/2018/92701522018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/9270152
Show More Cited By

Index Terms

Generating diverse ethnic groups with genetic algorithms
1. Information systems
  1. Information systems applications
    1. Multimedia information systems

Recommendations

An improved genetic algorithm with conditional genetic operators and its application to set-covering problem

The genetic algorithm (GA) is a popular, biologically inspired optimization method. However, in the GA there is no rule of thumb to design the GA operators and select GA parameters. Instead, trial-and-error has to be applied. In this paper we present an ...
Read More
Life-sized Group and Crowd simulation in Mobile AR
CASA '16: Proceedings of the 29th International Conference on Computer Animation and Social Agents

When referring to augmented reality characters, their actual size comparing to their physical surroundings is an important factor responsible for creating more realistic and immersive environments. By creating life-sized augmented characters we are able ...
Read More
Avatars' Appearance and Social Behavior in Online Virtual Worlds
PCI '09: Proceedings of the 2009 13th Panhellenic Conference on Informatics

In this article, we investigate the effects of avatars’ appearance on user social behavior in online virtual worlds. In particular, we study appearance differences in social communication preferences and behavior in virtual public spaces. For this ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VRST '12: Proceedings of the 18th ACM symposium on Virtual reality software and technology

December 2012

226 pages

ISBN:9781450314695

DOI:10.1145/2407336

General Chair:
Mark Green
University of Ontario Institute of Technology, Canada
,
Program Chairs:
Wolfgang Stuerzlinger
York University, Toronto, Canada
,
Marc Erich Latoschik
University of Würzburg, Germany
,
Bill Kapralos
University of Ontario Institute of Technology, Canada

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

VRST'12

Sponsor:

VRST'12: The 18th ACM Symposium on Virtual Reality Software and Technology 2012

December 10 - 12, 2012

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 66 of 254 submissions, 26%

Upcoming Conference

VRST '24

Sponsor:
sigchi
sigchi

30th ACM Symposium on Virtual Reality Software and Technology

October 9 - 11, 2024

Trier , Germany

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Richards DAlsharbi BAbdulrahman A(2020)Can I help you? Preferences of young adults for the age, gender and ethnicity of a Virtual Support Person based on individual differences including personality and psychological stateProceedings of the Australasian Computer Science Week Multiconference10.1145/3373017.3373065(1-10)Online publication date: 4-Feb-2020
https://dl.acm.org/doi/10.1145/3373017.3373065
Fuentes-Hurtado FDiego-Mas JNaranjo VAlcañiz M(2019)Automatic classification of human facial features based on their appearancePLOS ONE10.1371/journal.pone.021131414:1(e0211314)Online publication date: 29-Jan-2019
https://doi.org/10.1371/journal.pone.0211314
Fuentes-Hurtado FDiego-Mas JNaranjo VAlcañiz MRomero J(2018)Evolutionary Computation for Modelling Social Traits in Realistic Looking Synthetic FacesComplexity10.1155/2018/92701522018Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1155/2018/9270152
Trescak TBogdanovych AFjeld MFratarcangeli MSjölie DStaadt OUnger J(2017)Case-based planning for large virtual agent societiesProceedings of the 23rd ACM Symposium on Virtual Reality Software and Technology10.1145/3139131.3139155(1-10)Online publication date: 8-Nov-2017
https://dl.acm.org/doi/10.1145/3139131.3139155
Bogdanovych ATrescak T(2017)To Plan or Not to Plan: Lessons Learned from Building Large Scale Social SimulationsIntelligent Virtual Agents10.1007/978-3-319-67401-8_6(53-62)Online publication date: 26-Aug-2017
https://doi.org/10.1007/978-3-319-67401-8_6
Bogdanovych ATrescak T(2016)Generating Needs, Goals and Plans for Virtual Agents in Social SimulationsIntelligent Virtual Agents10.1007/978-3-319-47665-0_41(397-401)Online publication date: 19-Oct-2016
https://doi.org/10.1007/978-3-319-47665-0_41
Trescak TBogdanovych ASimoff S(2016)Personalities, Physiology, Institutions and Genetics: Simulating Ancient Societies with Intelligent Virtual AgentsSimulating Prehistoric and Ancient Worlds10.1007/978-3-319-31481-5_14(377-404)Online publication date: 21-Oct-2016
https://doi.org/10.1007/978-3-319-31481-5_14
Bogdanovych ATrescak TSimoff S(2015)Formalising Believability and Building Believable Virtual AgentsArtificial Life and Computational Intelligence10.1007/978-3-319-14803-8_11(142-156)Online publication date: 2015
https://doi.org/10.1007/978-3-319-14803-8_11

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents