Sciweavers

Share
ASIASIM
2004
Springer

self-CD: Interactive Self-collision Detection for Deformable Body Simulation Using GPUs

10 years 5 months ago
self-CD: Interactive Self-collision Detection for Deformable Body Simulation Using GPUs
This paper presents an efficient self-collision detection algorithm for deformable body simulation using programmable graphics processing units (GPUs). The proposed approach stores a triangular mesh representation of a deformable model at 1D textures and rapidly detects self-collisions between all pairs of triangular primitives using the programmable SIMD capability of GPUs [1]. Since pre-computed spatial structure such as bounding volume hierarchy is not used in our algorithm, our algorithm does not require expensive runtime updates to such complex structure as the underlying model deforms. Moreover, in order to overcome a potential bottleneck between CPU and GPU, we propose a hierarchical encoding/decoding scheme using multiple off-screen buffers and multi-pass rendering techniques, which reads only a region of interests in the resulting offscreen buffer.
Yoo-Joo Choi, Young J. Kim, Myoung-Hee Kim
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where ASIASIM
Authors Yoo-Joo Choi, Young J. Kim, Myoung-Hee Kim
Comments (0)
books