skip to main content
research-article

VIPER: Volume Invariant Position-based Elastic Rods

Published:26 July 2019Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. Baptiste Angles, Marco Tarini, Loic Barthe, Brian Wyvill, and Andrea Tagliasacchi. 2017. Sketch-Based Implicit Blending. ACM TOG (Proc. SIGGRAPH Asia) (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Andreas Antoniou and Wu-Sheng Lu. 2007. Practical Optimization: Algorithms and Engineering Applications. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jernej Barbič and Doug L. James. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM TOG (2005). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics.. In Proc. Eurographics (Technical Course Notes).Google ScholarGoogle Scholar
  6. Miklós Bergou, Basile Audoly, Etienne Vouga, Max Wardetzky, and Eitan Grinspun. 2010. Discrete viscous threads. In ACM TOG. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Miklós Bergou, Max Wardetzky, Stephen Robinson, Basile Audoly, and Eitan Grinspun. 2008. Discrete elastic rods. In ACM TOG. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, and Bruno Lévy. 2010. Polygon mesh processing. AK Peters/CRC Press.Google ScholarGoogle Scholar
  10. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM TOG (2014). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle Scholar
  12. Simon Clutterbuck and James Jacobs. 2010. A Physically Based Approach to Virtual Character Deformations. In ACM SIGGRAPH Talk sessions.Google ScholarGoogle Scholar
  13. Michael Comet. 2011. Maya Muscle. http://download.autodesk.com/us/support/files/muscle.pdf. (Accessed on Aug. 8th, 2018).Google ScholarGoogle Scholar
  14. Nicholas Ian Mark Gould. 1986. On the accurate determination of search directions for simple differentiable penalty functions. IMA J. Numer. Anal. (1986).Google ScholarGoogle Scholar
  15. Simon Green. 2010. Particle simulation using CUDA. NVIDIA whitepaper (2010).Google ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. Alexandru-Eugen Ichim, Petr Kadleček, Ladislav Kavan, and Mark Pauly. 2017. Phace: Physics-based face modeling and animation. ACM TOG (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. Tassilo Kugelstadt and Elmar Schömer. 2016. Position and orientation based Cosserat rods.. In Proc. SCA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. T. Kugelstadt and E. Schömer. 2016. Position and Orientation Based Cosserat Rods. In Proc. SCA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. Holger Lang, Joachim Linn, and Martin Arnold. 2011. Multibody dynamics simulation of geometrically exact Cosserat rods. Multibody System Dynamics (2011).Google ScholarGoogle Scholar
  25. Binh Huy Le and Jessica K. Hodgins. 2016. Real-time Skeletal Skinning with Optimized Centers of Rotation. ACM Trans. Graph. (2016). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle Scholar
  27. 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 ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. Duo Li, Shinjiro Sueda, Debanga R Neog, and Dinesh K Pai. 2013. Thin Skin Elastodynamics. ACM TOG (Proc. SIGGRAPH) (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  31. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  32. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  33. Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based Elastic Materials. ACM TOG (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle Scholar
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. Matthias Müller and Nuttapong Chentanez. 2011. Adding Physics to Animated Characters with Oriented Particles.Google ScholarGoogle Scholar
  37. Matthias Müller and Nuttapong Chentanez. 2011. Solid simulation with oriented particles. ACM TOG (2011). Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation (2007).Google ScholarGoogle Scholar
  39. Dinesh K Pai. 2002. Strands: Interactive simulation of thin solids using cosserat models. In Computer Graphics Forum.Google ScholarGoogle Scholar
  40. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  41. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  42. Jun Saito and Simon Yuen. 2017. Efficient and Robust Skin Slide Simulation. In Proceedings of the ACM SIGGRAPH Digital Production Symposium (DigiPro '17). Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Shunsuke Saito, Zi-Ye Zhou, and Ladislav Kavan. 2015. Computational bodybuilding: Anatomically-based modeling of human bodies. ACM TOG (Proc. SIGGRAPH) (2015). Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Ferdi Scheepers, Richard E. Parent, Wayne E. Carlson, and Stephen F. May. 1997. Anatomy-Based Modeling of the Human Musculature (SIGGRAPH '97). Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  46. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  47. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  48. Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM TOG 37, 2 (2018), 12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Carlota Soler, Tobias Martin, and Olga Sorkine-Hornung. 2018. Cosserat Rods with Projective Dynamics. In Computer Graphics Forum.Google ScholarGoogle Scholar
  50. J. Spillmann and M. Teschner. 2007. CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects. In Proc. SCA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  52. Shinjiro Sueda, Andrew Kaufman, and Dinesh K Pai. 2008. Musculotendon simulation for hand animation. ACM TOG (2008). Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  54. Demetri Terzopoulos and Keith Waters. 1990. Physically-based Facial Modeling, Analysis, and Animation. Journal of Visualization and Computer Animation (1990).Google ScholarGoogle Scholar
  55. Jean-Marc Thiery, Émilie Guy, and Tamy Boubekeur. 2013. Sphere-Meshes: shape approximation using spherical quadric error metrics. ACM TOG (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  56. Anastasia Tkach, Mark Pauly, and Andrea Tagliasacchi. 2016. Sphere-Meshes for Real-Time Hand Modeling and Tracking. ACM TOG (Proc. SIGGRAPH Asia) (2016). Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  58. Nobuyuki Umetani, Ryan Schmidt, and Jos Stam. 2014. Position-based elastic rods. In Proc. SCA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Shinji Umeyama. 1991. Least-Squares Estimation of Transformation Parameters Between Two Point Patterns. IEEE Trans. Pattern Anal. Mach. Intell. (1991). Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  61. Vital Mechanics 2018. http://www.vital.com.Google ScholarGoogle Scholar
  62. Hongyi Xu and Jernej Barbič. 2016. Pose-space Subspace Dynamics. ACM TOG (2016). Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Simon Yuen. 2018. Personal communication. Head of Creatures, Method Studios.Google ScholarGoogle Scholar
  64. Lifeng Zhu, Xiaoyan Hu, and Ladislav Kavan. 2015. Adaptable anatomical models for realistic bone motion reconstruction. CGF (Proc. EuroGraphics) (2015). Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Ziva Dynamics 2018. Ziva Dynamics. https://zivadynamics.com.Google ScholarGoogle Scholar

Index Terms

  1. VIPER: Volume Invariant Position-based Elastic Rods

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        • Published in

          cover image Proceedings of the ACM on Computer Graphics and Interactive Techniques
          Proceedings of the ACM on Computer Graphics and Interactive Techniques  Volume 2, Issue 2
          July 2019
          239 pages
          EISSN:2577-6193
          DOI:10.1145/3352480
          Issue’s Table of Contents

          Copyright © 2019 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 26 July 2019
          Published in pacmcgit Volume 2, Issue 2

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!