Browse > Article
http://dx.doi.org/10.7583/JKGS.2017.17.1.89

As-Rigid-As-Possible Dynamic Deformation with Oriented Particles  

Choi, Min Gyu (Dept. of Computer Science, Kwangwoon University)
Publication Information
Journal of Korea Game Society / v.17, no.1, 2017 , pp. 89-98 More about this Journal
Abstract
This paper presents a novel ARAP (as-rigid-as-possible) approach to real-time simulation of physics-based deformation. To cope with one, two and three dimensional deformable bodies in an efficient, robust and uniform manner, we introduce a deformation graph of oriented particles and formulate the corresponding ARAP deformation energy. For stable time integration of the oriented particles, we develop an implicit integration scheme formulated in a variational form. Our method seeks the optimal positions and rotations of the oriented particles by iteratively applying an alternating local/global optimization scheme. The proposed method is easy to implement and computationally efficient to simulate complex deformable models in real time.
Keywords
physics-based simulation; dynamic deformation; deformation graph; oriented particle;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Muller, B. Heidelberger, M. Hennix, and J. Ratcliff, "Position based dynamics," Journal of Visual Communication and Image Representation, Vol. 18, pp. 109-118, 2007.   DOI
2 M. Muller, B. Heidelberger, M. Teschner, and M. Gross, "Meshless deformations based on shape matching," ACM Transactions on Graphics, Vol. 24, No. 3, pp. 471-478, 2005.   DOI
3 A. R. Rivers and D. L. James, "FastLSM: fast lattice shape matching for robust real-time deformations", Vol 26, No. 3, Article 82, 2007.
4 M. Muller and N. Chentanez, "Solid simulation with oriented particles", ACM Transactions on Graphics, Vol. 30, No. 4, Article 92, 2011.
5 S. Bouaziz, S. Martin, T. Liu, L. Kavan, and M. Pauly, "Projective dynamics: fusing constraint projections for fast simulation," ACM Transactions on Graphics, Vol. 33, No. 4, Article 154, 2014.
6 T. Liu, A. W. Bargteil, J. F. O'Brien, and L. Kavan, "Fast simulation of mass-spring systems," ACM Transactions on Graphics, Vol. 32, No. 6, Article 214, 2013.
7 R. Narain, M. Overby, and G. E. Brown, "ADMM$\supseteq$ projective dynamics: fast simulation of general constitutive models," Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2016, pp. 21-28, 2016.
8 R. W. Sumner, J. Schmid, and M. Pauly, "Embedded deformation for shape manipulation," ACM Transactions on Graphics, Vol. 26, No. 3, Article. 80, 2007.
9 D. Terzopoulos and K. Fleischer, "Modeling inelastic deformation: viscoelasticity, plasticity, fracture", Computer Graphics (Proc. ACM SIGGRAPH), Vol. 22, No. 4, pp. 269-278, 1988.
10 A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson, "Physically based deformable models in computer graphics", Computer Graphics Forum, Vol. 25, No. 4, pp. 809-836, 2006.   DOI
11 T Liu, S. Bouaziz, and L. Kavan, "Towards real-time simulation of hyperelastic materials", arXiv preprint arXiv, 1604.07378, 2016.
12 J. Bender, D. Koschier, P. Charrier, and D. Weber, "Position-based simulation of continuous materials", Computers and Graphics. Vol. 44, pp. 1-10, 2014.   DOI
13 M. Muller, N. Chentanez, T. Y. Kim, and M. Macklin, "Strain based dynamics", Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2014, pp. 149-157, 2014.
14 M. Macklin and M. Muller, "Position based fluids", ACM Transactions on Graphics, Vol. 32, No. 4, Article 104, 2013.
15 M. Macklin, M. Muller, and N. Chentanez, "XPBD: Position-based simulation of compliant constrained dynamics", Proc. ACM Motion in Games 2016, pp. 49-54, 2016.
16 H. Wang, "A Chebyshev semi-iterative approach for accelerating projective and position-based dynamics," ACM Transactions on Graphics, Vol. 34, No. 6, Article 246, 2015.
17 O. Sorkine and M. Alexa, "As-rigid-aspossible surface modeling", Proc. Eurographics Symposium on Geometry Processing 2007, pp. 109-116, 2007.
18 S. Umeyama, "Least-squares estimation of transformation parameters between two point patterns," IEEE Pattern Analysis and Machine Intelligence, Vol. 13, No. 4, pp. 376-380, 1991.   DOI
19 M. Macklin, M. Muller, N. Chentanez, and T. Y. Kim, "Unified particle physics for real-time applications", ACM Transactions on Graphics, Vol. 33, No. 4, Article 153, 2014.