Premium
GPU‐based intrinsic collision detection for deformable surfaces
Author(s) -
Wong Wingo SaiKeung,
Baciu George
Publication year - 2005
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.104
Subject(s) - computer science , collision detection , collision , pipeline (software) , graphics processing unit , graphics , process (computing) , feature (linguistics) , collision response , computer graphics (images) , artificial intelligence , parallel computing , linguistics , philosophy , computer security , programming language , operating system
An intrinsic collision detection unit (ICDU) forms the bottom‐most layer of a collision detection pipeline. The ICDU performs collision detection and computes collision information for primitive feature pairs of objects in a 3D dynamic environment. A significant amount of time can be spent by the ICDU during the collision detection process. In this paper, we extend the ICDU framework to take advantages of the computational power of programmable graphics processors (GPUs). Some components of the ICDU framework consist of time demanding and fine‐grained tasks that can be implemented on GPUs. By employing the framework, collision information can be computed accurately, robustly, and efficiently. Experimental results show that the proposed method greatly improves the performance of the ICDU. A collection buffer is proposed for the future enhancement of GPU‐based collision detectors. Copyright © 2005 John Wiley & Sons, Ltd.