Abstract
Physics-based simulation is one of the most intensively studied fields in recent decades, and currently there are many wonderful techniques, especially to simulate the dynamics of solids, fluids, and the interaction between them. In order to simulate rigid solids, classical methods based on the application of forces or impulses are used. On the other hand, response to detected contacts or collisions requires using fast and efficient techniques, and position-based methods have become popular. These research fields have become very popular in the Computer Graphics community. Currently, the methods have evolved to be more accurate, fast, stable, and controllable, but more complex to implement, which makes them adequate for use in interactive environments like computer games, virtual reality applications, and to generate special effects in movies. In this research work, we show some position-based methods which are well-suited for the simulation of solids (rigid and deformable) and fluids. We will use particles as small spheres, and the concept of position-based dynamics is entirely referred to them. Also we show the implementation of several techniques proposed in the last decade, for instance, simulation based on shape matching, Smooth Particle Hydrodynamics (SPH) approach for liquids, Impulse-based dynamics, and the interaction between them. In addition, we will go into some detail in the implementation of these methods with practical examples that demonstrate how useful they are for interactive applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Terzopoulos D, Witkin A (1988) Physically based models with rigid and deformable components. IEEE Comput Graph Appl 8(6):41–51. https://doi.org/10.1109/38.20317
Terzopoulos D, Platt J, Barr A, Fleischer K (1987) Elastically deformable models. In: SIGGRAPH ’87: proceedings of the 14th annual conference on Computer graphics and interactive techniques. ACM, New York, NY, USA, pp 205–214
Gibson SFF, Mirtich B (1997) A survey of deformable modeling in computer graphics. Technical Report
Magnenat-Thalmann N, Volino P (2005) From early draping to haute couture models: 20 years of research. Vis Comput 21(8):506–519 October
Nealen A, Müller M, Keiser R, Boxerman E, Carlson M, Ageia N (2005) Eurographics 2005 star—state of the art report physically based deformable models in computer graphics
Bender J, Erleben K, Trinkle J, Coumans E (2012) Interactive simulation of rigid body dynamics in computer graphics. In: EUROGRAPHICS 2012 state of the art reports. Eurographics Association
Bender J, Müller M, Otaduy MA, Teschner M (2013) Position-based methods for the simulation of solid objects in computer graphics. In: EUROGRAPHICS 2013 state of the art reports. Eurographics Association
Harada T (2007) GPU Gems 3, chapter Rigid Bodies on GPU, pp 611–632. Addison Wesley. http://www.iii.u-tokyo.ac.jp/~takahiroharada/
Baraff D (1997) An introduction to physically based modeling: Rigid Body simulation i-unconstrained rigid body dynamics. In: In An introduction to physically based modelling, SIGGRAPH ’97 course notes, p 97
Green S (2007) Particle simulation using cuda. Report, NVIDIA, In
Mishra BK (2003) A review of computer simulation of tumbling mills by the discrete element method: part ii–practical applications. Int J Miner Process 71(1–4):95–112. http://www.sciencedirect.com/science/article/B6VBN-48J45N7-1/2/c584739799c6b54f2d73e85e5e167718
Müller M, Heidelberger B, Teschner M, Gross M (2005) Meshless deformations based on shape matching. In: ACM SIGGRAPH 2005 papers, ser. SIGGRAPH ’05. ACM, New York, NY, USA, pp 471–478. https://doi.org/10.1145/1186822.1073216
Atencio Y, Alzamora G, Esperança C (2010) Enhanced physically-based animation of deformable bodies using shape-matching. Comput Entertain 7:52:1–52:19. https://doi.org/10.1145/1658866.1658871
Gingold RA, Monaghan JJ (1977) Smoothed particle hydrodynamics-theory and application to non-spherical stars, vol 181, pp 375–389
Harada T, Koshizuka S, Kawaguchi Y (2007) Smoothed particle hydrodynamics on GPUs, pp 63–70
Koschier D, Bender J, Solenthaler B, Teschner M (2019) Smoothed particle hydrodynamics for physically-based simulation of fluids and solids. In: EUROGRAPHICS ’19 tutorials. Eurographics Association
Bender J, Koschier D, Kugelstadt T, Weiler M (2019) Turbulent micropolar sph fluids with foam. IEEE Trans Vis Comput Graph 25(6):2284–2295 June
Weiler M, Koschier D, Brand M, Bender J (2018) A physically consistent implicit viscosity solver for sph fluids. Comput Graph Forum (Eurographics) 37(2)
Hu Y, Fang Y, Ge Z, Qu Z, Zhu Y, Pradhana A, Jiang C (2018) A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Trans Graph (TOG) 37(4):150
Peer A, Gissler C, Band S, Teschner M (2017) An implicit sph formulation for incompressible linearly elastic solids: implicit elastic sph solids. Comput Graph Forum 37:12
Macklin M, Müller M, Chentanez N, Kim T (2014) Unified particle physics for real-time applications. ACM Trans Graph 33:1–12
Koschier D, Bender J, Solenthaler B, Teschner M (2019) Smoothed particle hydrodynamics techniques for the physics based simulation of fluids and solids. In: Jakob W, Puppo E (eds) Eurographics 2019 tutorials. The Eurographics Association
Macklin M, Müller M, Chentanez N, Kim T-Y (2014) Unified particle physics for real-time applications. ACM Trans Graph 33(4):153:1–153:12. https://doi.org/10.1145/2601097.2601152
Acknowledgements
The authors would like to specially thank NVIDIA and its grant programs.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Atencio, Y.P. et al. (2022). Particle-Based Physics for Interactive Applications. In: Yang, XS., Sherratt, S., Dey, N., Joshi, A. (eds) Proceedings of Sixth International Congress on Information and Communication Technology. Lecture Notes in Networks and Systems, vol 216. Springer, Singapore. https://doi.org/10.1007/978-981-16-1781-2_38
Download citation
DOI: https://doi.org/10.1007/978-981-16-1781-2_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-1780-5
Online ISBN: 978-981-16-1781-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)