GPU-based intrinsic collision detection for deformable surfaces

Wingo Sai Keung Wong, George Baciu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

14 Citations (Scopus)

Abstract

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 CPU-based collision detectors.
Original languageEnglish
Pages (from-to)153-161
Number of pages9
JournalComputer Animation and Virtual Worlds
Volume16
Issue number3-4
DOIs
Publication statusPublished - 1 Jul 2005

Keywords

  • Collision detection
  • Deformable surfaces
  • GPU
  • Triangular meshes
  • Velocity-based

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Cite this