self-CD: Interactive self-collision detection for deformable body simulation using GPUs

Yoo Joo Choi, Young J. Kim, Myoung Hee Kim

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations


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 as ID 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 off-screen buffer.

Original languageEnglish
Pages (from-to)187-196
Number of pages10
JournalLecture Notes in Computer Science
StatePublished - 2005
EventThird Asian Simulation Conference, Asiasim 2004 - Jeju Island, Korea, Republic of
Duration: 4 Oct 20046 Oct 2004


Dive into the research topics of 'self-CD: Interactive self-collision detection for deformable body simulation using GPUs'. Together they form a unique fingerprint.

Cite this