An Improved Jacobi Solver for Particle Simulation

Frâncu, Mihai; Moldoveanu, F.

An Improved Jacobi Solver for Particle Simulation

Files

125-134.pdf (2.76 MB)

improvedjacobi.mp4 (47.71 MB)

Date

2014

Authors

Frâncu, Mihai
Moldoveanu, F.

Publisher

The Eurographics Association

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.

        @inproceedings{10.2312:vriphys.20141231
,
booktitle = {Workshop on Virtual Reality Interaction and Physical Simulation
},
editor = {Jan Bender and Christian Duriez and Fabrice Jaillet and Gabriel Zachmann
},
title = {{An Improved Jacobi Solver for Particle Simulation
}},
author = {Frâncu, Mihai and 
Moldoveanu, F.
},
year = {2014
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905674-71-2
},
DOI = {10.2312/vriphys.20141231
}
}