Abstract
We extend the formulation of position-based rods to include elastic volumetric deformations. We achieve this by introducing an additional degree of freedom per vertex -- isotropic scale (and its velocity). Including scale enriches the space of possible deformations, allowing the simulation of volumetric effects, such as a reduction in cross-sectional area when a rod is stretched. We rigorously derive the continuous formulation of its elastic energy potentials, and hence its associated position-based dynamics (PBD) updates to realize this model, enabling the simulation of up to 26000 DOFs at 140 Hz in our GPU implementation. We further show how rods can provide a compact alternative to tetrahedral meshes for the representation of complex muscle deformations, as well as providing a convenient representation for collision detection. This is achieved by modeling a muscle as a bundle of rods, for which we also introduce a technique to automatically convert a muscle surface mesh into a rods-bundle. Finally, we show how rods and/or bundles can be skinned to a surface mesh to drive its deformation, resulting in an alternative to cages for real-time volumetric deformation. The source code of our physics engine will be openly available1.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, VIPER: Volume Invariant Position-based Elastic Rods
- Dicko Hamadi Ali, Tiantian Liu, Benjamin Gilles, Ladislav Kavan, François Faure, Olivier Palombi, and Marie-Paule Cani. 2013. Anatomy transfer. ACM TOG (2013). Google Scholar
Digital Library
- Baptiste Angles, Marco Tarini, Loic Barthe, Brian Wyvill, and Andrea Tagliasacchi. 2017. Sketch-Based Implicit Blending. ACM TOG (Proc. SIGGRAPH Asia) (2017). Google Scholar
Digital Library
- Andreas Antoniou and Wu-Sheng Lu. 2007. Practical Optimization: Algorithms and Engineering Applications. Google Scholar
Digital Library
- Jernej Barbič and Doug L. James. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM TOG (2005). Google Scholar
Digital Library
- Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics.. In Proc. Eurographics (Technical Course Notes).Google Scholar
- Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. In ACM TOG. Google Scholar
Digital Library
- Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete elastic rods. In ACM TOG. Google Scholar
Digital Library
- Florence Bertails, Basile Audoly, Marie-Paule Cani, Bernard Querleux, Frédéric Leroy, and Jean-Luc Lévêque. 2006. Super-helices for predicting the dynamics of natural hair. In ACM TOG. Google Scholar
Digital Library
- Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Lévy. 2010. Polygon mesh processing. AK Peters/CRC Press.Google Scholar
- Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM TOG (2014). Google Scholar
Digital Library
- Hon Fai Choi and Silvia S Blemker. 2013. Skeletal muscle fascicle arrangements can be reconstructed using a laplacian vector field simulation. PloS one (2013).Google Scholar
- Simon Clutterbuck and James Jacobs. 2010. A Physically Based Approach to Virtual Character Deformations. In ACM SIGGRAPH Talk sessions.Google Scholar
- Michael Comet. 2011. Maya Muscle. http://download.autodesk.com/us/support/files/muscle.pdf. (Accessed on Aug. 8th, 2018).Google Scholar
- Nicholas Ian Mark Gould. 1986. On the accurate determination of search directions for simple differentiable penalty functions. IMA J. Numer. Anal. (1986).Google Scholar
- Simon Green. 2010. Particle simulation using CUDA. NVIDIA whitepaper (2010).Google Scholar
- Mireille Grégoire and Elmar Schömer. 2006. Interactive Simulation of One-dimensional Flexible Parts. In Proc. of ACM Symposium on Solid and Physical Modeling. Google Scholar
Digital Library
- Alexandru-Eugen Ichim, Petr Kadleček, Ladislav Kavan, and Mark Pauly. 2017. Phace: Physics-based face modeling and animation. ACM TOG (2017). Google Scholar
Digital Library
- Alec Jacobson, Zhigang Deng, Ladislav Kavan, and J.P. Lewis. 2014. Skinning: Real-time Shape Deformation. SIGGRAPH Course, http://skinning.org/direct-methods.pdf. Google Scholar
Digital Library
- Petr Kadleček, Alexandru-Eugen Ichim, Tiantian Liu, Jaroslav Křivánek, and Ladislav Kavan. 2016. Reconstructing personalized anatomical models for physics-based body animation. ACM TOG (Proc. SIGGRAPH Asia) (2016). Google Scholar
Digital Library
- Ladislav Kavan, Steven Collins, Jiří Žára, and Carol O'Sullivan. 2007. Skinning with Dual Quaternions. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games. Google Scholar
Digital Library
- Tassilo Kugelstadt and Elmar Schömer. 2016. Position and orientation based Cosserat rods.. In Proc. SCA. Google Scholar
Digital Library
- T. Kugelstadt and E. Schömer. 2016. Position and Orientation Based Cosserat Rods. In Proc. SCA. Google Scholar
Digital Library
- Tsuneya Kurihara and Natsuki Miyata. 2004. Modeling Deformable Human Hands from Medical Images. In Proceedings of the 2004 ACM SIGGRAPH Symposium on Computer Animation (SCA-04). Google Scholar
Digital Library
- Holger Lang, Joachim Linn, and Martin Arnold. 2011. Multibody dynamics simulation of geometrically exact Cosserat rods. Multibody System Dynamics (2011).Google Scholar
- Binh Huy Le and Jessica K. Hodgins. 2016. Real-time Skeletal Skinning with Optimized Centers of Rotation. ACM Trans. Graph. (2016). Google Scholar
Digital Library
- Dongwoon Lee, Michael Glueck, Azam Khan, Eugene Fiume, and Ken Jackson. 2010. A survey of modeling and simulation of skeletal muscle. ACM TOG (2010).Google Scholar
- J.P. Lewis, Ken Anjyo, Taehyun Rhee, Mengjie Zhang, Fred Pighin, and Zhigang Deng. 2014. STAR: Practice and Theory of Blendshape Facial Models. In Eurographics.Google Scholar
- J. P. Lewis, Matt Cordner, and Nickson Fong. 2000. Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-Driven Deformation. In Proc. ACM SIGGRAPH. Google Scholar
Digital Library
- Duo Li, Shinjiro Sueda, Debanga R Neog, and Dinesh K Pai. 2013. Thin Skin Elastodynamics. ACM TOG (Proc. SIGGRAPH) (2013). Google Scholar
Digital Library
- Matthew Loper, Naureen Mahmood, Javier Romero, Gerard Pons-Moll, and Michael J Black. 2015. SMPL: A skinned multi-person linear model. ACM TOG (2015). Google Scholar
Digital Library
- Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: Position-based Simulation of Compliant Constrained Dynamics. In Proc. of the International Conference on Motion in Games. Google Scholar
Digital Library
- Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. 2014. Unified particle physics for real-time applications. ACM TOG (Proc. SIGGRAPH) (2014). Google Scholar
Digital Library
- Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based Elastic Materials. ACM TOG (2011). Google Scholar
Digital Library
- Matthias Muller. 2008. NVIDIA PhysX SDK 3.4.0 Documentation. https://docs.nvidia.com/gameworks/#gameworkslibrary/physx/physx.htm. (Accessed on Aug. 9th, 2018).Google Scholar
- Matthias Müller, Jan Bender, Nuttapong Chentanez, and Miles Macklin. 2016. A Robust Method to Extract the Rotational Part of Deformations. In Proceedings of the 9th International Conference on Motion in Games (MIG '16). Google Scholar
Digital Library
- Matthias Müller and Nuttapong Chentanez. 2011. Adding Physics to Animated Characters with Oriented Particles.Google Scholar
- Matthias Müller and Nuttapong Chentanez. 2011. Solid simulation with oriented particles. ACM TOG (2011). Google Scholar
Digital Library
- Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation (2007).Google Scholar
- Dinesh K Pai. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Computer Graphics Forum.Google Scholar
- Gerard Pons-Moll, Javier Romero, Naureen Mahmood, and Michael J. Black. 2015. Dyna: A Model of Dynamic Human Shape in Motion. ACM TOG (Proc. SIGGRAPH) (2015). Google Scholar
Digital Library
- Marco Romeo, Carlos Monteagudo, and Daniel Sánchez-Quirós. 2018. Muscle Simulation with Extended Position Based Dynamics. In Spanish Computer Graphics Conference (CEIG). Google Scholar
Digital Library
- Jun Saito and Simon Yuen. 2017. Efficient and Robust Skin Slide Simulation. In Proceedings of the ACM SIGGRAPH Digital Production Symposium (DigiPro '17). Google Scholar
Digital Library
- Shunsuke Saito, Zi-Ye Zhou, and Ladislav Kavan. 2015. Computational bodybuilding: Anatomically-based modeling of human bodies. ACM TOG (Proc. SIGGRAPH) (2015). Google Scholar
Digital Library
- Ferdi Scheepers, Richard E. Parent, Wayne E. Carlson, and Stephen F. May. 1997. Anatomy-Based Modeling of the Human Musculature (SIGGRAPH '97). Google Scholar
Digital Library
- Christian Schumacher, Bernhard Thomaszewski, Stelian Coros, Sebastian Martin, Robert Sumner, and Markus Gross. 2012. Efficient simulation of example-based materials. In Proceedings of the 11th ACM SIGGRAPH/Eurographics conference on Computer Animation. Google Scholar
Digital Library
- Eftychios Sifakis and Jernej Barbic. 2012. FEM Simulation of 3D Deformable Solids: A Practitioner's Guide to Theory, Discretization and Model Reduction. In ACM SIGGRAPH 2012 Courses (SIGGRAPH '12). Google Scholar
Digital Library
- Eftychios Sifakis, Igor Neverov, and Ronald Fedkiw. 2005. Automatic Determination of Facial Muscle Activations from Sparse Motion Capture Marker Data. In ACM TOG (Proc. SIGGRAPH). Google Scholar
Digital Library
- Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM TOG 37, 2 (2018), 12. Google Scholar
Digital Library
- Carlota Soler, Tobias Martin, and Olga Sorkine-Hornung. 2018. Cosserat Rods with Projective Dynamics. In Computer Graphics Forum.Google Scholar
- J. Spillmann and M. Teschner. 2007. CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Proc. SCA. Google Scholar
Digital Library
- Shinjiro Sueda, Garrett L Jones, David IW Levin, and Dinesh K Pai. 2011. Large-scale dynamic simulation of highly constrained strands. ACM TOG (2011). Google Scholar
Digital Library
- Shinjiro Sueda, Andrew Kaufman, and Dinesh K Pai. 2008. Musculotendon simulation for hand animation. ACM TOG (2008). Google Scholar
Digital Library
- Andrea Tagliasacchi, Thomas Delame, Michela Spagnuolo, Nina Amenta, and Alexandru Telea. 2016. 3D Skeletons: A State-of-the-Art Report. Proc. Eurographics (State of the Art Reports) (2016). Google Scholar
Digital Library
- Demetri Terzopoulos and Keith Waters. 1990. Physically-based Facial Modeling, Analysis, and Animation. Journal of Visualization and Computer Animation (1990).Google Scholar
- Jean-Marc Thiery, Émilie Guy, and Tamy Boubekeur. 2013. Sphere-Meshes: shape approximation using spherical quadric error metrics. ACM TOG (2013). Google Scholar
Digital Library
- Anastasia Tkach, Mark Pauly, and Andrea Tagliasacchi. 2016. Sphere-Meshes for Real-Time Hand Modeling and Tracking. ACM TOG (Proc. SIGGRAPH Asia) (2016). Google Scholar
Digital Library
- Anastasia Tkach, Andrea Tagliasacchi, Edoardo Remelli, Mark Pauly, and Andrew Fitzgibbon. 2017. Online Generative Model Personalization for Hand Tracking. ACM TOG (Proc. SIGGRAPH Asia) (2017). Google Scholar
Digital Library
- Nobuyuki Umetani, Ryan Schmidt, and Jos Stam. 2014. Position-based elastic rods. In Proc. SCA. Google Scholar
Digital Library
- Shinji Umeyama. 1991. Least-Squares Estimation of Transformation Parameters Between Two Point Patterns. IEEE Trans. Pattern Anal. Mach. Intell. (1991). Google Scholar
Digital Library
- Rodolphe Vaillant, Loïc Barthe, Gaël Guennebaud, Marie-Paule Cani, Damien Rohmer, Brian Wyvill, Olivier Gourmel, and Mathias Paulin. 2013. Implicit Skinning: Real-time Skin Deformation with Contact Modeling. ACM TOG (Proc. SIGGRAPH) (2013). Google Scholar
Digital Library
- Vital Mechanics 2018. http://www.vital.com.Google Scholar
- Hongyi Xu and Jernej Barbič. 2016. Pose-space Subspace Dynamics. ACM TOG (2016). Google Scholar
Digital Library
- Simon Yuen. 2018. Personal communication. Head of Creatures, Method Studios.Google Scholar
- Lifeng Zhu, Xiaoyan Hu, and Ladislav Kavan. 2015. Adaptable anatomical models for realistic bone motion reconstruction. CGF (Proc. EuroGraphics) (2015). Google Scholar
Digital Library
- Ziva Dynamics 2018. Ziva Dynamics. https://zivadynamics.com.Google Scholar
Index Terms
VIPER: Volume Invariant Position-based Elastic Rods
Recommendations
Geometrically Exact Models for Soft Robotic Manipulators
Unlike traditional rigid linked robots, soft robotic manipulators can bend into a wide variety of complex shapes due to control inputs and gravitational loading. This paper presents a new approach for modeling soft robotic manipulators that incorporates ...
Hairstyle Construction from Raw Surface Data
CGIV '06: Proceedings of the International Conference on Computer Graphics, Imaging and VisualisationWe present a novel approach to the problem of hairstyle construction from raw surface data such as the ones obtained from surface scans. Our approach is based on a shape matching algorithm that fits individual hair fibers into a given volume according ...
A physically based approach to the accurate simulation of stiff fibers and stiff fiber meshes
We devise a physically based approach to the accurate simulation of stiff fibers like human hair, wool, or yarn. For that we describe fibers as three-dimensional coupled oscillator networks. The application of special analytical mapping expressions ...






Comments