TY - JOUR
T1 - Mass-spring systems on the GPU
AU - Georgii, Joachim
AU - Westermann, Rüdiger
PY - 2005/11
Y1 - 2005/11
N2 - We present and analyze different implementations of mass-spring systems for interactive simulation of deformable surfaces on graphics processing units (GPUs). For the amount of springs we target, numerical time integration of spring displacements needs to be accelerated and the transfer of displaced point positions for rendering must be avoided. To fulfill these requirements, we exploit features of recent graphics accelerators to simulate spring elongation and compression on the GPU, saving displaced point masses in graphics memory, and then sending these positions through the GPU again to render the deformed surface. Two different simulation algorithms implementing scattering and gathering operations on the GPU are compared with respect to performance and numerical accuracy. We discuss GPU specific issues to be considered in simulation techniques showing similar computation and memory access patterns to mass-spring systems.
AB - We present and analyze different implementations of mass-spring systems for interactive simulation of deformable surfaces on graphics processing units (GPUs). For the amount of springs we target, numerical time integration of spring displacements needs to be accelerated and the transfer of displaced point positions for rendering must be avoided. To fulfill these requirements, we exploit features of recent graphics accelerators to simulate spring elongation and compression on the GPU, saving displaced point masses in graphics memory, and then sending these positions through the GPU again to render the deformed surface. Two different simulation algorithms implementing scattering and gathering operations on the GPU are compared with respect to performance and numerical accuracy. We discuss GPU specific issues to be considered in simulation techniques showing similar computation and memory access patterns to mass-spring systems.
KW - GPU simulation
KW - Mass-spring systems
KW - Physics-based simulation
UR - http://www.scopus.com/inward/record.url?scp=25844462738&partnerID=8YFLogxK
U2 - 10.1016/j.simpat.2005.08.004
DO - 10.1016/j.simpat.2005.08.004
M3 - Article
AN - SCOPUS:25844462738
SN - 1569-190X
VL - 13
SP - 693
EP - 702
JO - Simulation Modelling Practice and Theory
JF - Simulation Modelling Practice and Theory
IS - 8
ER -