ABSTRACT
We propose a novel framework for simulating reduced deformable bodies that fully accounts for linear and angular momentum conservation even in the presence of collision, contact, articulation, and other desirable effects. This was motivated by the observation that the mere excitation of a single mode in a reduced degree of freedom model can adversely change the linear and angular momentum. Although unexpected changes in linear momentum can be avoided during basis construction, adverse changes in angular momentum appear unavoidable, and thus we propose a robust framework that includes the ability to compensate for them. Enabled by this ability to fully account for linear and angular momentum, we introduce an impulse-based formulation that allows us to precisely control the velocity of any node in spite of the fact that we only have access to a lower-dimensional set of degrees of freedom. This allows us to model collision, contact, and articulation in a robust and high visual fidelity manner, especially when compared to penalty-based forces that merely aim to coerce local velocities. In addition, we propose a new "deformable bones" framework wherein we leverage standard skinning technology for "bones," "bone" placement, blending operations, etc. even though each of our "deformable bones" is a fully simulated reduced deformable model.
- An, S. S., Kim, T., and James, D. L. 2008. Optimizing cuba-ture for efficient integration of subspace deformations. In ACM SIGGRAPH Asia 2008 Papers, ACM, New York, NY, USA, SIGGRAPH Asia '08, 165:1--165:10. Google ScholarDigital Library
- Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3d characters. ACM Trans. Graph. 26, 3. Google ScholarDigital Library
- Barbič, J., and James, D. 2005. Real-time subspace integration of St. Venant-Kirchhoff deformable models. ACM Trans. Graph. (SIGGRAPH Proc.) 24, 3, 982--990. Google ScholarDigital Library
- Barbič, J., and James, D. 2010. Subspace self-collision culling. In Proc. of ACM SIGGRAPH 2010, 81:1--81:9. Google ScholarDigital Library
- Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. on Graphics (SIGGRAPH 2011) 30, 4, 91:1--91:7. Google ScholarDigital Library
- Choi, M. G., and Ko, H.-S. 2005. Modal warping: Real-time simulation of large rotational deformation and manipulation. IEEE Trans. Viz. Comput. Graph. 11, 91--101. Google ScholarDigital Library
- Coros, S., Martin, S., Thomaszewski, B., Schumacher, C., Sumner, R., and Gross, M. 2012. Deformable objects alive! ACM Trans. Graph. 31, 4 (July), 69:1--69:9. Google ScholarDigital Library
- Fan, Y., Litven, J., Levin, D. I. W., and Pai, D. K. 2013. Eulerian-on-lagrangian simulation. ACM Trans. Graph. 32, 3 (July), 22:1--22:9. Google ScholarDigital Library
- Garland, M., and Heckbert, P. S. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '97, 209--216. Google ScholarDigital Library
- Gilles, B., Bousquet, G., Faure, F., and Pai, D. K. 2011. Frame-based elastic models. ACM Trans. Graph. 30, 2 (Apr.), 15:1--15:12. Google ScholarDigital Library
- Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Non-convex rigid bodies with stacking. ACM Trans. Graph. 22, 3, 871--878. Google ScholarDigital Library
- Hahn, F., Martin, S., Thomaszewski, B., Sumner, R., Coros, S., and Gross, M. 2012. Rig-space physics. ACM Trans. Graph. 31, 4 (July), 72:1--72:8. Google ScholarDigital Library
- Harmon, D., and Zorin, D. 2013. Subspace integration with local deformations. ACM Trans. Graph. 32, 4 (July), 107:1--107:10. Google ScholarDigital Library
- Hauser, K. K., Shen, C., and O'Brien, J. F. 2003. Interactive deformation using modal analysis with constraints. In Graphics Interface, A K Peters, CIPS, Canadian Human-Computer Commnication Society, 247--256. ISBN 1-56881-207-8, ISSN 0713-5424.Google Scholar
- Idelsohn, S. R., and Cardona, A. 1985. A reduction method for nonlinear structural dynamic analysis. Computer Methods in Applied Mechanics and Engineering 49, 3, 253--279.Google ScholarCross Ref
- James, D., and Pai, D. 2004. Bd-tree: Output sensitive collision detection for reduced deformable models. ACM Trans. Graph. (SIGGRAPH Proc.) 23, 393--398. Google ScholarDigital Library
- Kaufman, D., Sueda, S., James, D., and Pai, D. 2008. Staggered projections for frictional contact in multibody systems. ACM Transactions on Graphics (SIGGRAPH Asia 2008) 27, 5, 164:1--164:11. Google ScholarDigital Library
- Kavan, L., and Žára, J. 2005. Fast collision detection for skeletally deformable models. Computer Graphics Forum 24, 3, 363--372.Google ScholarCross Ref
- Kavan, L., Collins, S., Žára, J., and O'Sullivan, C. 2007. Skinning with dual quaternions. In Proceedings of the 2007 Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '07, 39--46. Google ScholarDigital Library
- Kim, T., and James, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '11, 63--72. Google ScholarDigital Library
- Koyama, Y., and Igarashi, T. 2013. View-dependent control of elastic rod simulation for 3d character animation. In Symposium on Computer Animation, ACM, J. Chai, Y. Yu, T. Kim, and R. W. Sumner, Eds., 73--78. Google ScholarDigital Library
- Koyama, Y., Takayama, K., Umetani, N., and Igarashi, T. 2012. Real-time example-based elastic deformation. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '12, 19--24. Google ScholarDigital Library
- Kry, P., James, D., and Pai, D. 2002. Eigenskin: real time large deformation character skinning in hardware. In Proc. of the ACM SIGGRAPH Symp. on Comput. Anim., ACM Press, 153--159. Google ScholarDigital Library
- Lall, S., Krysl, P., and Marsden, J. E. 2003. Structure-preserving model reduction for mechanical systems. Physica D: Nonlinear Phenomena 184, 1, 304--318.Google ScholarCross Ref
- Lewis, J., Cordner, M., and Fong, N. 2000. Pose space deformations: A unified approach to shape interpolation and skeleton-driven deformation. Comput. Graph. (SIGGRAPH Proc.), 165--172. Google ScholarDigital Library
- Liu, L., Yin, K., Wang, B., and Guo, B. 2013. Simulation and control of skeleton-driven soft body characters. ACM Trans. Graph. 32, 6, 215:1--215:8. Google ScholarDigital Library
- Martin, S., Thomaszewski, B., Grinspun, E., and Gross, M. 2011. Example-based elastic materials. In ACM SIGGRAPH 2011 papers, ACM, New York, NY, USA, SIGGRAPH '11, 72:1--72:8. Google ScholarDigital Library
- Metaxas, D., and Terzopoulos, D. 1992. Dynamic deformation of solid primitives with constraints. In Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '92, 309--312. Google ScholarDigital Library
- Pentland, A., and Williams, J. 1989. Good vibrations: modal dynamics for graphics and animation. Comput. Graph. (Proc. SIGGRAPH 89) 23, 3, 215--222. Google ScholarDigital Library
- Schumacher, C., Thomaszewski, B., Coros, S., Martin, S., Sumner, R., and Gross, M. 2012. Efficient simulation of example-based materials. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '12, 1--8. Google ScholarDigital Library
- Shabana, A. 2005. Dynamics of Multibody Systems. Cambridge University Press.Google Scholar
- Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. of ACM SIGGRAPH/Eurographics Symp. on Comput. Anim., 81--90. Google ScholarDigital Library
- Teng, Y., Otaduy, M. A., and Kim, T. 2014. Simulating articulated subspace self-contact. ACM Trans. Graph. 33, 4 (July), 106:1--106:9. Google ScholarDigital Library
- Terzopoulos, D., and Witkin, A. 1988. Physically based models with rigid and deformable components. In Graph. Interface, 146--154. Google ScholarDigital Library
- Weinstein, R., Teran, J., and Fedkiw, R. 2006. Dynamic simulation of articulated rigid bodies with contact and collision. IEEE TVCG 12, 3, 365--374. Google ScholarDigital Library
Index Terms
- Fully momentum-conserving reduced deformable bodies with collision, contact, articulation, and skinning
Recommendations
ISPH–PBD: coupled simulation of incompressible fluids and deformable bodies
AbstractWe present an efficient and stable method for simulating the two-way coupling of incompressible fluids and deformable bodies. In our method, the fluid is represented by particles, and simulated using divergence-free incompressible smoothed-...
Simultaneous coupling of fluids and deformable bodies
SCA '06: Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animationThis paper presents a method for simulating the two-way interaction between fluids and deformable solids. The fluids are simulated using an incompressible Eulerian formulation where a linear pressure projection on the fluid velocities enforces mass ...
Multiphase SPH simulation for interactive fluids and solids
This work extends existing multiphase-fluid SPH frameworks to cover solid phases, including deformable bodies and granular materials. In our extended multiphase SPH framework, the distribution and shapes of all phases, both fluids and solids, are ...
Comments