GPU-based radial view-based culling for continuous self-collision detection of deformable surfaces

Sai-Keung Wong*, Yu Chun Cheng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We propose a graphics processing unit-based approach to accelerate the radial view-based culling method for continuous self-collision detection of deformable surfaces. The deformable surfaces may have small round-shaped holes and ghost triangles are used to fill the holes. We identify the key processes of the radial view-based culling method, including triangle classification, traversal of bounding volume hierarchies and handling violated triangles (i.e., the triangles intersecting with ghost triangles). We propose efficient parallel processing techniques to perform these key processes on a programmable graphics unit. We have evaluated our proposed approach on several examples. Experimental results show that our approach significantly cuts down the cost of the key processes of the radial-based culling method, compared with the serial implementation on CPU.

Original languageEnglish
Pages (from-to)67-81
Number of pages15
JournalVisual Computer
Volume32
Issue number1
DOIs
StatePublished - 1 Jan 2016

Keywords

  • Continuous collision detection
  • Deformable surfaces
  • Radial view-based culling

Fingerprint

Dive into the research topics of 'GPU-based radial view-based culling for continuous self-collision detection of deformable surfaces'. Together they form a unique fingerprint.

Cite this