Character contact re‐positioning under large environment deformation

Character animation based on motion capture provides intrinsically plausible results, but lacks the flexibility of procedural methods. Motion editing methods partially address this limitation by adapting the animation to small deformations of the environment. We extend one such method, the so‐called relationship descriptors, to tackle the issue of motion editing under large environment deformations. Large deformations often result in joint limits violation, loss of balance, or collisions. Our method handles these situations by automatically detecting and re‐positioning invalidated contacts. The new contact configurations are chosen to preserve the mechanical properties of the original contacts in order to provide plausible support phases. When it is not possible to find an equivalent contact, a procedural animation is generated and blended with the original motion. Thanks to an optimization scheme, the resulting motions are continuous and preserve the style of the reference motions. The method is fully interactive and enables the motion to be adapted on‐line even in case of large changes of the environment. We demonstrate our method on several challenging scenarios, proving its immediate application to 3D animation softwares and video games.

[1]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

[2]  Zoran Popovic,et al.  Discovery of complex behaviors through contact-invariant optimization , 2012, ACM Trans. Graph..

[3]  Jehee Lee,et al.  Motion patches: buildings blocks for virtual environments annotated with motion data , 2005, SIGGRAPH 2005.

[4]  Glen Berseth,et al.  DeepLoco , 2017, ACM Trans. Graph..

[5]  James J. Thomas,et al.  Proceedings of the 18th annual conference on Computer graphics and interactive techniques , 1991, SIGGRAPH.

[6]  Chonhyon Park,et al.  A Reachability-Based Planner for Sequences of Acyclic Contacts in Cluttered Environments , 2015, ISRR.

[7]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[8]  Kyunglyul Hyun,et al.  Synchronized multi-character motion editing , 2009, SIGGRAPH 2009.

[9]  Thierry Siméon,et al.  Eurographics/siggraph Symposium on Computer Animation (2003) Visual Simulation of Ice Crystal Growth , 2022 .

[10]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH '08.

[11]  Dani Lischinski,et al.  Solid texture synthesis from 2D exemplars , 2007, SIGGRAPH 2007.

[12]  Michael F. Cohen,et al.  Verbs and Adverbs: Multidimensional Motion Interpolation , 1998, IEEE Computer Graphics and Applications.

[13]  Jinxiang Chai,et al.  Motion graphs++ , 2012, ACM Trans. Graph..

[14]  Zoran Popovic,et al.  Motion warping , 1995, SIGGRAPH.

[15]  Jessica K. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, ACM Trans. Graph..

[16]  Sung Yong Shin,et al.  Computer puppetry: An importance-based approach , 2001, TOGS.

[17]  Glen Berseth,et al.  Dynamic terrain traversal skills using reinforcement learning , 2015, ACM Trans. Graph..

[18]  Charles F. Rose,et al.  Verbs and adverbs: multidimensional motion interpolation using radial basis functions , 1999 .

[19]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[20]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[21]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[22]  Jehee Lee,et al.  Motion patches: building blocks for virtual environments annotated with motion data , 2006, ACM Trans. Graph..

[23]  Franck Multon,et al.  Using task efficient contact configurations to animate creatures in arbitrary environments , 2014, Comput. Graph..

[24]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[25]  Taku Komura,et al.  Spatial relationship preserving character motion adaptation , 2010, SIGGRAPH 2010.

[26]  Sung Yong Shin,et al.  Planning biped locomotion using motion capture data and probabilistic roadmaps , 2003, TOGS.

[27]  Michiel van de Panne,et al.  Guided Optimization for Balanced Locomotion , 1995 .

[28]  C. Karen Liu,et al.  Online control of simulated humanoids using particle belief propagation , 2015, ACM Trans. Graph..

[29]  Sergey Levine,et al.  Space-time planning with parameterized locomotion controllers , 2011, TOGS.

[30]  Taku Komura,et al.  Relationship descriptors for interactive motion adaptation , 2013, SCA '13.

[31]  Jaakko Lehtinen,et al.  Online motion synthesis using sequential Monte Carlo , 2014, ACM Trans. Graph..

[32]  Pieter Peers,et al.  Temporally coherent completion of dynamic shapes , 2012, TOGS.

[33]  KangKang Yin,et al.  SIMBICON: simple biped locomotion control , 2007, ACM Trans. Graph..

[34]  Ronan Boulic,et al.  An inverse kinematics architecture enforcing an arbitrary number of strict priority levels , 2004, The Visual Computer.

[35]  Tsuneo Yoshikawa,et al.  Analysis and Control of Robot Manipulators with Redundancy , 1983 .

[36]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[37]  Edmond S. L. Ho,et al.  Spatial relationship preserving character motion adaptation , 2010, ACM Trans. Graph..