skip to main content
research-article

A Time-independent Deformer for Elastic-rigid Contacts

Published:04 May 2020Publication History
Skip Abstract Section

Abstract

We introduce a new tool that assists artists in deforming an elastic object when it comes in intersection with a rigid one. As opposed to methods that rely on time-resolved simulations, our approach is entirely based on time-independent geometric operators. It thus restarts from scratch at every frame from a pair of objects in intersection and works in two stages: the intersected regions are first matched and a contact region is identified on the rigid object; the elastic object is then deformed to match the contact while producing plausible bulge effects with controllable volume preservation. Our direct deformation approach brings several advantages to 3D animators: it provides instant feedback, permits non-linear editing, allows for the replicability of the deformation in different settings, and grants control over exaggerated or stylized bulging effects.

Skip Supplemental Material Section

Supplemental Material

References

  1. Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015), 240--250. https://doi.org/10.1111/cgf.12533Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. G. Aldrich, D. Pinskiy, B. Hamann, and Walt Disney Anim. Studios. 2011. Collision-Driven Volumetric Deformation on the GPU.. In Eurographics (Short Papers). 9--12.Google ScholarGoogle Scholar
  3. Alexis Angelidis and Karan Singh. 2007. Kinodynamic Skinning Using Volume-preserving Deformations. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '07). Eurographics Association, 129--140.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics. In EG 2015 - Tutorials. https://doi.org/10.2312/egt.20151045Google ScholarGoogle Scholar
  5. Mario Botsch and Leif Kobbelt. 2004. An Intuitive Framework for Real-time Freeform Modeling. ACM Trans. Graph. 23, 3 (2004), 630--634. https://doi.org/10.1145/1015706.1015772Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4 (2014), 154: 1--154: 11. https://doi.org/10.1145/2601097.2601116Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Keenan Crane, Clarisse Weischedel, and Max Wardetzky. 2013. Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow. ACM Trans. Graph. 32, 5 (2013), 152:1--152:11.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Crispin Deul and Jan Bender. 2013. Physically-Based Character Skinning. In Virtual Reality Interactions and Physical Simulations (VRIPhys). Eurographics Association.Google ScholarGoogle Scholar
  9. Herbert Edelsbrunner and Ernst P. Mücke. 1994. Three-dimensional Alpha Shapes. ACM Trans. Graph. 13, 1 (1994), 43--72. https://doi.org/10.1145/174462.156635Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Christer Ericson. 2004. Real-Time Collision Detection. CRC Press, Inc.Google ScholarGoogle Scholar
  11. Ming Gao, Nathan Mitchell, and Eftychios Sifakis. 2014. Steklov-Poincaré Skinning. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '14). Eurographics Association, 139--148.Google ScholarGoogle Scholar
  12. David Harmon, Daniele Panozzo, Olga Sorkine, and Denis Zorin. 2011. Interference-aware Geometric Modeling. ACM Trans. Graph. 30, 6 (2011), 137:1--137:10. https://doi.org/10.1145/2070781.2024171Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Philipp Herholz and Marc Alexa. 2018. Factor Once: Reusing Cholesky Factorizations on Sub-Meshes. ACM Transaction on Graphics 37, 6 (2018). https://doi.org/10.1145/3272127.3275107Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Philipp Herholz and Marc Alexa. 2019. Efficient Computation of Smoothed Exponential Maps. Computer Graphics Forum 38 (2019), 79--90. https://doi.org/10.1111/cgf.13607Google ScholarGoogle ScholarCross RefCross Ref
  15. Ladislav Kavan and Olga Sorkine. 2012. Elasticity-inspired Deformers for Character Articulation. ACM Trans. Graph. 31, 6 (2012), 196:1--196:8. https://doi.org/10.1145/2366145.2366215Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2013. Globally Optimal Direction Fields. ACM Trans. Graph. 32, 4 (2013), 59:1--59:10. https://doi.org/10.1145/2461912.2462005Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Martin Komaritzan and Mario Botsch. 2018. Projective Skinning. Proc. ACM Comput. Graph. Interact. Tech. 1, 1 (2018), 12:1--12:19. https://doi.org/10.1145/3203203Google ScholarGoogle Scholar
  18. John Lasseter. 1987. Principles of Traditional Animation Applied to 3D Computer Animation. SIGGRAPH Comput. Graph. 21, 4 (1987), 35--44. https://doi.org/10.1145/37402.37407Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3 (2002), 362--371. https://doi.org/10.1145/566654.566590Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. P. Lewis, Matt Cordner, and Nickson Fong. 2000. Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-driven Deformation. In Proceedings of SIGGRAPH '00. ACM, 165--172. https://doi.org/10.1145/344779.344862Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Yijing Li and Jernej Barbič. 2019. Multi-Resolution Modeling of Shapes in Contact. Symposium on Computer Animation (SCA), and Proc. of the ACM in Computer Graphics and Interactive Techniques (PACMCGIT) 2, 2 (2019).Google ScholarGoogle Scholar
  22. Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proceedings of the Symposium on Geometry Processing (SGP '08). Eurographics Association, 1495--1504. https://doi.org/10.1111/j.1467--8659.2008.01290.xGoogle ScholarGoogle Scholar
  23. Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011. Efficient Elasticity for Character Skinning with Contact and Collisions. ACM Trans. Graph. 30, 4 (2011), 37:1-37:12. https://doi.org/10.1145/2010324.1964932Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Andrew Nealen, Matthias Müller, Richard Keiser, Eddy Boxerman, and Mark Carlson. 2006. Physically Based Deformable Models in Computer Graphics. Computer Graphics Forum 25, 4 (2006), 809--836. https://doi.org/10.1111/j.1467--8659.2006.01000.xGoogle ScholarGoogle ScholarCross RefCross Ref
  25. Jesús R Nieto and Antonio Susín. 2013. Cage based deformations: a survey. In Deformation models. Springer, 75--99. Damien Rohmer, Stefanie Hahmann, and Marie-Paule Cani. 2009. Exact Volume Preserving Skinning with Shape Control. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '09). ACM, 83--92. https://doi.org/10.1145/1599470.1599481Google ScholarGoogle Scholar
  26. Thomas W. Sederberg and Scott R. Parry. 1986. Free-form Deformation of Solid Geometric Models. SIGGRAPH Comput. Graph. 20, 4 (1986), 151--160. https://doi.org/10.1145/15886.15903Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Breannan Smith, Fernando de Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM Trans. Graph. 37, 2 (2018), 12:1-12:15. https://doi.org/10.1145/3180491Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Yun Teng, Miguel A. Otaduy, and Theodore Kim. 2014. Simulating Articulated Subspace Self-contact. ACM Trans. Graph. 33, 4 (2014), 106:1-106:9. https://doi.org/10.1145/2601097.2601181Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. 2005. Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1 (2005), 61--81. https://doi.org/10.1111/j.1467--8659.2005.00829.xGoogle ScholarGoogle ScholarCross RefCross Ref
  30. R. Vaillant, L. Barthe, G. Guennebaud, M.P. Cani, D. Rohmer, B. Wyvill, O. Gourmel, and M. Paulin. 2013. Implicit Skinning: Real-time Skin Deformation with Contact Modeling. ACM Trans. Graph. 32, 4 (2013), 125:1-125:12. https://doi.org/10.1145/2461912.2461960Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. Vaillant, G. Guennebaud, L. Barthe, B. Wyvill, and M.P. Cani. 2014. Robust Iso-surface Tracking for Interactive Character Skinning. ACM Trans. Graph. 33, 6 (2014), 189:1-189:11. https://doi.org/10.1145/2661229.2661264Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Wolfram von Funck, Holger Theisel, and Helmut Seidel. 2008. Volume-preserving Mesh Skinning. In VMV.Google ScholarGoogle Scholar
  33. Wei Wang. 2015. A Collision Deformer for Autodesk Maya. Master's thesis. Texas A & M University.Google ScholarGoogle Scholar
  34. Y. Wang, A. Jacobson, J. Barbič, and L. Kavan. 2015. Linear Subspace Design for Real-time Shape Deformation. ACM Trans. Graph. 34, 4 (2015), 57:1-57:11. https://doi.org/10.1145/2766952Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Time-independent Deformer for Elastic-rigid Contacts

      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 3, Issue 1
        Apr 2020
        161 pages
        EISSN:2577-6193
        DOI:10.1145/3395964
        Issue’s Table of Contents

        Copyright © 2020 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 May 2020
        Published in pacmcgit Volume 3, Issue 1

        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!