View : 607 Download: 0

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

Title
self-CD: Interactive self-collision detection for deformable body simulation using GPUs
Authors
Choi Y.-J.Kim Y.J.Kim M.-H.
Ewha Authors
김명희김영준
SCOPUS Author ID
김명희scopus; 김영준scopus
Issue Date
2005
Journal Title
Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
ISSN
0302-9743JCR Link
Citation
Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) vol. 3398, pp. 187 - 196
Indexed
SCOPUS WOS scopus
Document Type
Conference Paper
Abstract
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. © Springer-Verlag Berlin Heidelberg 2005.
Appears in Collections:
인공지능대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE