Radial view based culling for continuous self-collision detection of skeletal models

Sai-Keung Wong, Wen-Chieh Lin, Chun Hung Hung, Yi Jheng Huang, Shing Yeu Lii

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

We present a novel radial-view-based culling method for continuous self-collision detection (CSCD) of skeletal models. Our method targets closed triangular meshes used to represent the surface of a model. It can be easily integrated with bounding volume hierarchies (BVHs) and used as the first stage for culling non-colliding triangle pairs. A mesh is decomposed into clusters with respect to a set of observer primitives (i.e., observer points and line segments) on the skeleton of the mesh so that each cluster is associated with an observer primitive. One BVH is then built for each cluster. At the runtime stage, a radial view test is performed from the observer primitive of each cluster to check its collision state. Every pair of clusters is also checked for collisions. We evaluated our method on various models and compared its performance with prior methods. Experimental results show that our method reduces the number of the bounding volume overlapping tests and the number of potentially colliding triangle pairs, thereby improving the overall process of CSCD.

Original languageEnglish
Article number114
JournalACM Transactions on Graphics
Volume32
Issue number4
DOIs
StatePublished - 1 Jul 2013

Keywords

  • Continuous self-collision detection
  • Deformable model
  • Skeleton
  • View test

Cite this