An Improved Jacobi Solver for Particle Simulation
dc.contributor.author | Frâncu, Mihai | en_US |
dc.contributor.author | Moldoveanu, F. | en_US |
dc.contributor.editor | Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann | en_US |
dc.date.accessioned | 2014-12-16T07:28:25Z | |
dc.date.available | 2014-12-16T07:28:25Z | |
dc.date.issued | 2014 | en_US |
dc.description.abstract | This paper presents a new method for simulating particles for computer graphics and video games, based on an improved Jacobi solver and a hybrid approach between velocity time stepping and position based dynamics. Current constrained dynamics solvers use relaxation iterative methods like Gauss-Seidel or Jacobi. We propose a new iterative method based on a minimum residual variant of the Conjugate Gradient algorithm and show that it can be formulated as an improvement to the Jacobi method. We also describe an adaptation of position based dynamics to better handle contact and friction and allow tight two way coupling with velocity level methods. | en_US |
dc.description.seriesinformation | Workshop on Virtual Reality Interaction and Physical Simulation | en_US |
dc.identifier.isbn | 978-3-905674-71-2 | en_US |
dc.identifier.uri | https://doi.org/10.2312/vriphys.20141231 | en_US |
dc.publisher | The Eurographics Association | en_US |
dc.subject | I.3.5 [Computer Graphics] | en_US |
dc.subject | Computational Geometry and Object Modeling | en_US |
dc.subject | Physically Based Modeling | en_US |
dc.title | An Improved Jacobi Solver for Particle Simulation | en_US |