A survey on position-based simulation methods in computer graphics

Computer Graphics Forum

Volumn 33, Issue 6, 2014, Pages 228-251

  Bender, Jan ^a   Müller, Matthias ^b   Otaduy, Miguel A ^c   Teschner, Matthias ^d   Macklin, Miles ^b  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b NVIDIA   (United States)

^c UNIVERSIDAD REY JUAN CARLOS   (Spain)

^d UNIVERSITY OF FREIBURG   (Germany)

Author keywords

data driven upsampling; deformable solids; fluids; position based simulation; shape matching

Indexed keywords

COMPUTER GRAPHICS; DEFORMATION; DYNAMICS; FLUIDS; LAGRANGE MULTIPLIERS; PRESSURE EFFECTS; RIGID STRUCTURES; SHEARING; SIGNAL SAMPLING; VIRTUAL REALITY; VISCOSITY;

DEFORMABLE SOLIDS; FORCE-BASED METHODS; INTERACTIVE ENVIRONMENTS; NEWTON'S SECOND LAW; PHYSICALLY-BASED SIMULATION; POSITION-BASED SIMULATION; SHAPE MATCHING; UP SAMPLING;

COMPUTER GAMES;

EID: 84905757437     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12346     Document Type: Article

References (77)

1. [BB08], Bender J., Bayer D.,: Parallel simulation of inextensible cloth. In VRIPHYS 08: Proceedings of Fifth Workshop in Virtual Reality Interactions and Physical Simulations (2008), pp. 47-56.
2. [BETC12], Bender J., Erleben K., Trinkle J., Coumans E.,: Interactive simulation of rigid body dynamics in computer graphics. In EG 2012-State of the Art Reports (2012), Cani, and, F. Ganovelli, (Eds.), Eurographics Association, pp. 95-134.
3. [BLB 08], Bickel B., Lang M., Botsch M., Otaduy M. A., Gross M.,: Pose-space animation and transfer of facial details. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008), pp. 57-66.
4. [BMF03], Bridson R., Marino S., Fedkiw R.,: Simulation of clothing with folds and wrinkles. In Proceedings of the ACM/Eurographics Symposium on Computer Animation (2003), pp. 28-36.
5. [BMWG07], Bergou M., Mathur S., Wardetzky M., Grinspun E.,: TRACKS: Toward directable thin shells. In Proceedings of ACM SIGGRAPH (2007).
6. [BW98], Baraff D., Witkin A.,: Large steps in cloth simulation. In SIGGRAPH '98: Proceedings of Computer Graphics and Interactive Techniques (1998), ACM, pp. 43-54.
7. [BWD13], Bender J., Weber D., Diziol R.,: Fast and stable cloth simulation based on multi-resolution shape matching. Computers & Graphics (2013).
8. [CBC 01], Carr J. C., Beatson R. K., Cherrie J. B., Mitchell T. J., Fright W. R., McCallum B. C., Evans T. R.,: Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of ACM SIGGRAPH (2001), pp. 67-76.
9. [Cro84], Crow F. C.,: Summed-area tables for texture mapping. SIGGRAPH Computer Graphics 18, 3 (Jan. 1984), 207-212.
10. [dASTH10], de Aguiar E., Sigal L., Treuille A., Hodgins J. K.,: Stable spaces for real-time clothing. ACM Transactions on Graphics 29, 4 (July 2010), 106:1-106:9.
11. [DB13], Deul C., Bender J.,: Physically-based character skinning. In VRIPHYS 13: Proceedings of 10th Workshop on Virtual Reality Interactions and Physical Simulations (Lille, France, 2013), Eurographics Association, pp. 25-34.
12. [DBB09], Diziol R., Bender J., Bayer D.,: Volume conserving simulation of deformable bodies. In Short Paper Proceedings of Eurographics (Mar. 2009).
13. [DBB11], Diziol R., Bender J., Bayer D.,: Robust real-time deformation of incompressible surface meshes. In SCA '11: Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011), Eurographics Association.
14. [DSB99], Desbrun M., Schröder P., Barr A.,: Interactive animation of structured deformable objects. In Proceedings of SIGGRAPH 99 (1999), ACM, pp. 1-8.
15. [FSAH12], Fierz B., Spillmann J., Aguinaga I., Harders M.,: Maintaining large time steps in explicit finite element simulations using shape matching. IEEE Transactions on Visualization and Computer Graphics 18, 5 (May 2012), 717-728.
16. [FYK10], Feng W.-W., Yu Y., Kim B.-U.,: A deformation transformer for real-time cloth animation. ACM Transactions on Graphics 29, 4 (July 2010), 108:1-108:9.
17. [GBO04], Goktekin T. G., Bargteil A. W., O'Brien J. F.,: A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3 (August 2004), 463-468.
18. [GHF 07], Goldenthal R., Harmon D., Fattal R., Bercovier M., Grinspun E.,: Efficient simulation of inextensible cloth. ACM Trans. Graph. 26, 3 (2007), 49.
19. [GM97], Gibson S. F., Mirtich B.,: A survey of deformable modeling in computer graphics. Tech. Rep. TR-97-19, Mitsubishi Electric Research Lab., 1997.
20. [GW06], Georgii J., Westermann R.,: A multigrid framework for real-time simulation of deformable bodies. Computer & Graphics 30 (2006), 408-415.
21. [Hac85], Hackbusch W.,: Multi-Grid Methods and Applications, vol. 4 of Springer Series in Computational Mathematics. Springer, 1985.
22. [HJCW06], Hong M., Jung S., Choi M., Welch S.,: Fast volume preservation for a mass-spring system. IEEE Comput. Graph. Appl. 26 (2006), 83-91.
23. [ISF07], Irving G., Schroeder C., Fedkiw R.,: Volume conserving finite element simulations of deformable models. ACM Transactions on Graphics 26, 3 (July 2007), 13:1-13:6.
24. [Jak01], Jakobsen T.,: Advanced character physics. In Proceedings, Game Developer's Conference 2001 (2001).
25. [JP99], James D. L., Pai D. K.,: Artdefo: Accurate real time deformable objects. In Proceedings of SIGGRAPH 99 (1999), ACM, pp. 65-72.
26. [KCM12], Kim T.-Y., Chentanez N., Müller M.,: Long range attachments-A method to simulate inextensible clothing in computer games. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Computer Animation (2012), J. Lee, and, P. Kry, (Eds.), Eurographics Association, pp. 305-310.
27. [KGBS11], Kavan L., Gerszewski D., Bargteil A. W., Sloan P.-P.,: Physics-inspired upsampling for cloth simulation in games. In Proceedings of ACM SIGGRAPH (2011).
28. [KM04], Kurihara T., Miyata N.,: Modeling deformable human hands from medical images. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2004), pp. 357-366.
29. [KPGF07], Kubiak B., Pietroni N., Ganovelli F., Fratarcangeli M.,: A robust method for real-time thread simulation. In VRST '07: Proceedings of the 2007 ACM Symposium on Virtual Reality Software and Technology (2007), ACM, pp. 85-88.
30. [KTT13], Kim T., Tessendorf J., Thürey N.,: Closest point turbulence for liquid surfaces. ACM Transactions on Graphics 32, 2 (April 2013), 15:1-15:13.
31. [LBOK13], Liu T., Bargteil A. W., O'Brien J. F., Kavan L.,: Fast simulation of mass-spring systems. In Proceedings of ACM SIGGRAPH Asia (Hong Kong, 2013). ACM Transactions on Graphics 32, 6 (Nov. 2013), 209:1-7.
32. [LG98], Lin M. C., Gottschalk S.,: Collision detection between geometric models: A survey. In Proceedings of IMA Conference on Mathematics of Surfaces (1998), pp. 37-56.
33. [MC10], Müller M., Chentanez N.,: Wrinkle meshes. In SCA'10: Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2010), Eurographics Association, pp. 85-92.
34. [MC11], Müller M., Chentanez N.,: Solid simulation with oriented particles. ACM Trans. Graph. 30, 4 (July 2011), 92:1-92:10.
35. [MCG03], Müller M., Charypar D., Gross M.,: Particle-based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), Eurographics Association, pp. 154-159.
36. [MGW01], Malzbender T., Gelb D., Wolters H.,: Polynomial texture maps. In Proceedings of ACM SIGGRAPH 2001 (Aug. 2001), Computer Graphics Proceedings, Annual Conference Series, pp. 519-528.
37. [MHHR07], Müller M., Heidelberger B., Hennix M., Ratcliff J.,: Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109-118.
38. [MHTG05], Müller M., Heidelberger B., Teschner M., Gross M.,: Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3 (2005), 471-478.
39. [Mir96], Mirtich B.,: Fast and accurate computation of polyhedral mass properties. Journal of Graphics Tools 1, 2 (February 1996), 31-50.
40. [MJC08], Ma W.-C., Jones A., Chiang J.-Y., Hawkins T., Frederiksen S., Peers P., Vukovic M., Ouhyoung M., Debevec P.,: Facial performance synthesis using deformation-driven polynomial displacement maps. In Proceedings of ACM SIGGRAPH Asia, ACM Transactions on Graphics 27, 5 (2008).
41. [MKC12], Müller M., Kim T.-Y., Chentanez N.,: Fast simulation of inextensible hair and fur. In VRIPHYS 12: Proceedings of 9th Workshop on Virtual Reality Interactions and Physical Simulations (2012), Eurographics Association.
42. [MM13], Macklin M., Müller M.,: Position based fluids. ACM Transactions on Graphics 32, 4 (July 2013), 104:1-104:12.
43. [Mon92], Monaghan J. J.,: Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1 (1992), 543-574.
44. [Mon94], Monaghan J. J.,: Simulating free surface flows with SPH. Journal of. Computational Physics 110, 2 (February 1994), 399-406.
45. [MSJT08], Müller M., Stam J., James D., Thürey N.,: Real time physics: Class notes. In SIGGRAPH '08: ACM SIGGRAPH 2008 classes (2008), ACM, pp. 88:1-88:90.
46. [MTV05], Magnenat-Thalmann N., Volino P.,: From early draping to haute couture models: 20 years of research. The Visual Computer 21 (2005), 506-519.
47. [Mül08], Müller M.,: Hierarchical Position Based Dynamics. In VRIPHYS 08: Proceedings of Fifth Workshop in Virtual Reality Interactions and Physical Simulations (2008), F. Faure, and, M. Teschner, (Eds.), Eurographics Association, pp. 1-10.
48. [NMK06], Nealen A., Müller M., Keiser R., Boxerman E., Carlson M.,: Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4 (December 2006), 809-836.
49. [ODC11], O'Brien C., Dingliana J., Collins S.,: Spacetime vertex constraints for dynamically-based adaptation of motion-captured animation. In SCA '11: Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011), ACM, pp. 277-286.
50. [OH99], O'Brien J. F., Hodgins J. K.,: Graphical modeling and animation of brittle fracture. In SIGGRAPH '99: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, 1999), ACM Press/Addison-Wesley Publishing Co., pp. 137-146.
51. [PB88], Platt J. C., Barr A. H.,: Constraints methods for flexible objects. In SIGGRAPH '88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (1988), ACM, pp. 279-288.
52. [Pro95], Provot X.,: Deformation constraints in a mass-spring model to describe rigid cloth behavior. In Proceedings of Graphics Interface (1995), W. A. Davis, and, P. Prusinkiewicz, (Eds.), Canadian Human-Computer Communications Society, pp. 147-154.
53. [RJ07], Rivers A. R., James D. L.,: FastLSM: fast lattice shape matching for robust real-time deformation. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers (2007), ACM, p. 82.
54. [RKN10], Rungjiratananon W., Kanamori Y., Nishita T.,: Chain shape matching for simulating complex hairstyles. Computer Graphics Forum 29, 8 (2010), 2438-2446.
55. [RPC10], Rohmer D., Popa T., Cani M.-P., Hahmann S., Sheffer A.,: Animation wrinkling: Augmenting coarse cloth simulations with realistic-looking wrinkles. ACM Transactions on Graphics 29, 5 (2010), 157:1-157:8.
56. [SD92], Shoemake K., Duff T.,: Matrix animation and polar decomposition. In Proceedings of the Conference on Graphics Interface '92 (1992), Morgan Kaufmann Publishers Inc., pp. 258-264.
57. [SGdA 10], Stoll C., Gall J., de Aguiar E., Thrun S., Theobalt C.,: Video-based reconstruction of animatable human characters. ACM Trans. Graph. 29, 6 (Dec. 2010), 139:1-139:10.
58. [SGT09], Schmedding R., Gissler M., Teschner M.,: Optimized damping for dynamic simulations. In Proceedings of Spring Conference on Computer Graphics (2009), pp. 205-212.
59. [SHZO07], Sengupta S., Harris M., Zhang Y., Owens J. D.,: Scan primitives for GPU computing. In Proceedings of the 22nd ACM SIGGRAPH/Eurographics Symposium on Graphics Hardware (2007), Eurographics Association, pp. 97-106.
60. [SKBK13], Schmitt N., Knuth M., Bender J., Kuijper A.,: Multilevel Cloth Simulation using GPU Surface Sampling. In VRIPHYS 13: Proceedings of 10th Workshop on Virtual Reality Interactions and Physical Simulations (Lille, France, 2013), Eurographics Association, pp. 1-10.
61. [SOG08], Steinemann D., Otaduy M. A., Gross M.,: Fast adaptive shape matching deformations. In SCA '08: Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2008), Eurographics Association, pp. 87-94.
62. [SSBT08], Stumpp T., Spillmann J., Becker M., Teschner M.,: A Geometric Deformation Model for Stable Cloth Simulation. In VRIPHYS 08: Proceedings of Fifth Workshop in Virtual Reality Interactions and Physical Simulations (2008), F. Faure, and, M. Teschner, (Eds.), Eurographics Association, pp. 39-46.
63. [SSH12], Seiler M., Spillmann J., Harders M.,: Enriching coarse interactive elastic objects with high-resolution data-driven deformations. In SCA '12: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2012), Eurographics Association, pp. 9-17.
64. [Sta09], Stam J.,: Nucleus: Towards a unified dynamics solver for computer graphics. In Proceedings of the IEEE International Conference on Computer-Aided Design and Computer Graphics (2009), pp. 1-11.
65. [TBHF03], Teran J., Blemker S., Hing V. N. T., Fedkiw R.,: Finite volume methods for the simulation of skeletal muscle. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), Eurographics Association, pp. 68-74.
66. [Tes04], Tessendorf J.,: Simulating ocean water. ACM SIGGRAPH 2004 Course Notes (2004).
67. [TF88], Terzopoulos D., Fleischer K.,: Deformable models. The Visual Computer 4 (1988), 306-331.
68. [THMG04], Teschner M., Heidelberger B., Muller M., Gross M.,: A versatile and robust model for geometrically complex deformable solids. In CGI '04: Proceedings of the Computer Graphics International (Washington, DC, USA, 2004), IEEE Computer Society, pp. 312-319.
69. [TKH 05], Teschner M., Kimmerle S., Heidelberger B., Zachmann G., Raghupathi L., Fuhrmann A., Cani M.-P., Faure F., Magnenat-Thalmann N., Strasser W., Volino P.,: Collision detection for deformable objects. Computer Graphics Forum 24, 1 (Mar. 2005), 61-81.
70. [TPBF87a], Terzopoulos D., Platt J., Barr A., Fleischer K.,: Elastically deformable models. In SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques (1987), ACM, pp. 205-214.
71. [TPBF87b], Terzopoulos D., Platt J., Barr A., Fleischer K.,: Elastically deformable models. In Proceedings of SIGGRAPH 87, Computer Graphics 21 (1987), 205-214.
72. [vFTS06], von Funck W., Theisel H., Seidel H.-P.,: Vector field based shape deformations. ACM Transsactions on Graphics 25, 3 (July 2006), 1118-1125.
73. [WBS 13], Weber D., Bender J., Schnoes M., Stork A., Fellner D.,: Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. Computer Graphics Forum 32, 1 (2013), 16-26.
74. [WHRO10], Wang H., Hecht F., Ramamoorthi R., O'Brien J.,: Example-based wrinkle synthesis for clothing animation. ACM Transactions on Graphics 29, 4 (July 2010), 107:1-107:8.
75. [WOR10], Wang H., O'Brien J., Ramamoorthi R.,: Multi-resolution isotropic strain limiting. ACM Trans. Graph. 29, 6 (Dec. 2010), 156:1-156:10.
76. [WXX 06], Wang Y., Xiong Y., Xu K., Tan K., Guo G.,: A mass-spring model for surface mesh deformation based on shape matching. In GRAPHITE '06: Proceedings of the 4th International Conference on Computer Graphics and Interactive Techniques in Australasia and Southeast Asia (2006), ACM, pp. 375-380.
77. [ZBO13], Zurdo J. S., Brito J. P., Otaduy M. A.,: Animating wrinkles by example on non-skinned cloth. IEEE Transactions on Visualization and Computer Graphics 19, 1 (2013).