Table Of ContentLecture Notes in Computer Science 7660
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
MaxPlanckInstituteforInformatics,Saarbruecken,Germany
Marcelo Kallmann Kostas Bekris (Eds.)
Motion in Games
5th International Conference, MIG 2012
Rennes, France, November 15-17, 2012
Proceedings
1 3
VolumeEditors
MarceloKallmann
UniversityofCalifornia,Merced
SchoolofEngineering
5200N.LakeRoad,Merced,CA95343,USA
E-mail:[email protected]
KostasBekris
RutgersUniversity
DepartmentofComputerScience
110FrelinghuysenRoad,Piscataway,NJ08854,USA
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-34709-2 e-ISBN978-3-642-34710-8
DOI10.1007/978-3-642-34710-8
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2012951167
CR Subject Classification (1998): I.2.1, I.2.8-11, I.6.8, H.5.1, I.3.7-8, I.4.1, I.4.7,
I.4.9,I.2.6,I.6.3,K.8.0
LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition,
andGraphics
©Springer-VerlagBerlinHeidelberg2012
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Following the very successful Motion in Games events that started in 2008, we
organizedthe 5th InternationalConference onMotionin Games during Novem-
ber 15–17,2012, in Rennes, France.
Games have become a very important medium for education, therapy, and
entertainment.Motionplaysa crucialrolein computer games.Charactersmove
around, objects are manipulated or move owing to physical constraints, enti-
ties are animated, and the camera moves through the scene. Even the motion
of the player is important as input to games. Motion is currently studied in
many different areas of research, including graphics and animation, game tech-
nology, robotics, simulation, computer vision, and also physics, biomechanics,
psychology, and urban studies. Cross-fertilization between these communities
canconsiderablyadvancethestateoftheartinthearea.ThegoaloftheMotion
in Games conference is to bring together researchers from this variety of fields,
to presenttheir mostrecentresults,to initiate collaborations,andto contribute
to the establishment of the researcharea.
The conference consisted of regular paper sessions, poster presentations of
papers and poster abstracts, as well as invited presentations by a selection of
internationally renowned speakers in areas related to the conference: Paul Kry
(McGill University), Jehee Lee (Seoul National University), Rachel McDonnel
(Trinity College of Dublin), and Nathan Sturtevant (University of Denver).
November 2012 Marcelo Kallmann
Kostas Bekris
Franck Multon
Julien Pettre
Organization
Conference Chair
Franck Multon University of Rennes-INRIA, France
Program Chairs
Kostas Bekris Rutgers University, USA
Marcelo Kallmann University of California, Merced, USA
Program Committee
Jan Allbeck George Mason University, USA
Brian Allen Nanyang TechnologicalUniversity, Singapore
Nancy Amato Texas A&M University, USA
Bruno Arnaldi Universit´e Europ´eenne de Bretagne, France
Norman Badler University of Pennsylvania,USA
Kostas Bekris University of Nevada, Reno, USA
Ronan Boulic EPFL, Switzerland
Marc Cavazza University of Teesside, UK
Stelian Coros Disney Research Zurich, Switzerland
Nicolas Courty UBS/VALORIA, France
Etienne de Sevin Universit´e Pierre et Marie Curie (UPMC),
Laboratoire d’Informatique de Paris 6
(LIP6), France
Arjan Egges Utrecht University, The Netherlands
Kenny Erleben Copenhagen University, Denmark
Petros Faloutsos UCLA, DCS, USA
Roland Geraerts Institute of Information and Computing
Sciences, Utrecht University,
The Netherlands
Gutemberg Guerra-Filho University of Texas at Arlington, USA
Stephen Guy UNC-CH, USA
Marcelo Kallmann University of California, Merced, USA
Mubbasir Kapadia UCLA, USA
Young J. Kim Ewha Womans University, Korea
Sven Koenig University of Southern California, USA
Taku Komura University of Edinburgh, UK
Paul Kry SchoolofComputerScience,McGillUniversity,
Canada
Caroline Larboulette University Rey Juan Carlos, Spain
VIII Organization
Manfred Lau Lancaster University, UK
Jehee Lee Seoul National University, Korea
Jyh-Ming Lien George Mason University, USA
Rachel McDonnell Trinity College Dublin, Ireland
Franck Multon University of Rennes-INRIA, France
Soraia Musse PontificiaUniversidadeCatolicado Rio do Sul,
Brazil
Andy Nealen Rutgers University, USA
Luciana Nedel UFRGS, Brazil
Michael Neff University of California, Davis, USA
Catherine Pelachaud CNRS Telecom ParisTech,France
Nuria Pelechano Universitat Politecnica de Catalunya, Spain
Julien Pettre INRIA, France
R´emi Ronfard INRIA , Universit´e de Grenoble, France
Ari Shapiro Institute for Creative Technologies,USA
Nathan Sturtevant University of Denver, USA
Daniel Thalmann Nanyang TechnologicalUniversity, Singapore
Nadia Thalmann MIRALab, University of Geneva, Switzerland
Georgios N. Yannakakis IT University of Copenhagen, Denmark
Kangkang Yin National University of Singapore
Victor Zordan UC Riverside, USA
Table of Contents
Planning
Moving Path Planning Forward.................................... 1
Nathan R. Sturtevant
EnvironmentalEffect on Egress Simulation.......................... 7
Samuel Rodriguez, Andrew Giese, Nancy M. Amato,
Saied Zarrinmehr, Firas Al-Douri, and Mark J. Clayton
Following a Group of Targets in Large Environments ................. 19
Christopher Vo, Sam McKay, Nikhil Garg, and Jyh-Ming Lien
Interaction
Realtime Performance Animation Using Sparse 3D Motion Sensors ..... 31
Jongmin Kim, Yeongho Seol, and Jehee Lee
A Game System for Speech Rehabilitation .......................... 43
Mark Shtern, M. Brandon Haworth, Yana Yunusova,
Melanie Baljko, and Petros Faloutsos
Virtual Try-On Using Kinect and HD Camera ....................... 55
Stevie Giovanni, Yeun Chul Choi, Jay Huang, Eng Tat Khoo, and
KangKang Yin
Physics
Modal Vibrations for Character Animation.......................... 66
Paul G. Kry
Modeling Physically Simulated Characters with Motion Networks ...... 78
Robert Backman and Marcelo Kallmann
A Unified Constraint Framework for PhysicalAnimation of Articulated
Rigid Bodies .................................................... 90
Jakub Stepien´
(cid:2)
Perception
Appealing Virtual Humans........................................ 102
Rachel McDonnell
X Table of Contents
Perception of Complex Emotional Body Language of a Virtual
Character....................................................... 112
Cathy Ennis and Arjan Egges
Conveying Real-Time Ambivalent Feelings through Asymmetric Facial
Expressions ..................................................... 122
Junghyun Ahn, St´ephane Gobron, Daniel Thalmann, and
Ronan Boulic
Behavior
Automating the Transfer of a Generic Set of Behaviors onto a Virtual
Character....................................................... 134
Andrew Feng, Yazhou Huang, Yuyu Xu, and Ari Shapiro
A Crowd Modeling Framework for Socially Plausible Animation
Behaviors ....................................................... 146
Seung In Park, Chao Peng, Francis Quek, and Yong Cao
Controlling Three Agents in a Quarrel: Lessons Learnt................ 158
Cyril Brom, Petr Babor, Mark´eta Popelov´a, Michal B´ıda,
Jakub Tomek, and Jakub Gemrot
Virtual Humans
What’s Next? The New Era of Autonomous Virtual Humans .......... 170
Mubbasir Kapadia, Alexander Shoulson, Cory D. Boatright,
Pengfei Huang, Funda Durupinar, and Norman I. Badler
Virtual Humans: Evolving with Common Sense ...................... 182
Weizi Li and Jan M. Allbeck
Locomotion
Principles and Observation: How Do People Move?................... 194
Jehee Lee
Using Optimal Control Methods to Generate Human Walking
Motions ........................................................ 197
Martin L. Felis and Katja Mombaur
Interactive Quadruped Animation.................................. 208
Tyler Martin and Michael Neff
Table of Contents XI
Motion Capture
Capturing Close Interactions with Objects Using a Magnetic Motion
Capture System and a RGBD Sensor ............................... 220
Peter Sandilands, Myung Geol Choi, and Taku Komura
An Analysis of Motion Blending Techniques ......................... 232
Andrew Feng, Yazhou Huang, Marcelo Kallmann, and Ari Shapiro
Automatic Hand-Over Animation for Free-Hand Motions from Low
Resolution Input................................................. 244
Chris Kang, Nkenge Wheatland, Michael Neff, and Victor Zordan
Posters
A Perceptual Study of the Relationship between Posture and Gesture
for Virtual Characters ............................................ 254
Pengcheng Luo and Michael Neff
Walker Speed Adaptation in Gait Synthesis ......................... 266
Jo¨elle Tilmanne and Thierry Dutoit
An Efficient Energy Transfer Inverse Kinematics Solution ............. 278
Jing Huang and Catherine Pelachaud
Motion Planning with Discrete Abstractions and Physics-Based Game
Engines......................................................... 290
Erion Plaku
Calibrating a Motion Model Based on Reinforcement Learning for
PedestrianSimulation ............................................ 302
Francisco Martinez-Gil, Miguel Lozano, and Fernando Ferna´ndez
A*mbush Family: A* Variations for Ambush Behavior and Path
Diversity Generation ............................................. 314
Kelwin Ferna´ndez, Glebys Gonz´alez, and Carolina Chang
Fuzzy Logic Controlled PedestrianGroups in Urban Environments ..... 326
Murat Haciomeroglu, Robert Laycock, and Andy Day
Enhancing the Behavior of Virtual Characters with Long Term
Planning, Failure Anticipation and Opportunism..................... 338
Philippe Rannou, Fabrice Lamarche, and Marie-Odile Cordier
Realtime, Physics-BasedMarker Following .......................... 350
Joseph L. Cooper and Dana Ballard
XII Table of Contents
Short Abstracts
Fast Motion Retrieval with the Distance Input Space ................. 362
Thibaut Le Naour, Nicolas Courty, and Sylvie Gibet
Machine Learning Approach for Gesture Recognition Based on
Automatic Feature Selection....................................... 366
Xiubo Liang, Franck Multon, and Weidong Geng
Dealing with Variability When Recognizing User’s Performance in
Natural Gesture Interfaces ........................................ 370
Anthony Sorel, Richard Kulpa, Emmanuel Badier, and
Franck Multon
Treating Phobias with Computer Games ............................ 374
M. Brandon Haworth, Melanie Baljko, and Petros Faloutsos
Analysis and Verification of Navigation Strategies by Abstract
Interpretation of Cellular Automata ................................ 378
Gianluca Amato and Francesca Scozzari
Author Index.................................................. 383
