Dynamic radial view based culling for continuous self-collision detection

Sai-Keung Wong, Wen-Chieh Lin, Yu-Shuen Wang, Chun Hung Hung, Yi Jheng Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

The radial view-based culling (RVBC) method has been presented for continuous self-collision detection to efficiently cull away noncolliding regions. While this technique mainly relies on the segmented clusters of the reference pose and the associated fixed observer points, it has several drawbacks during the animation and the reduced cost of executing collision detection is limited. We thus present a modified framework to improve the culling efficiency of RVBC. At the preprocessing stage, we segment the closed deformable mesh according to not only the attached skeleton but also the triangle orientations, in order to minimize the collision checks of triangles in a cluster. At the runtime stage, we dynamically merge adjacent clusters and update the positions of observer points if the merged shape is nearly convex. This strategy minimizes the number of triangles in different clusters that required collision check. Our framework can be easily integrated with bounding volume hierarchies to boost the culling efficiency. Experimental results show that our framework achieves up to 5.2 times speedup over the original RVBC method and even more times over the recent techniques.

Original languageEnglish
Title of host publicationProceedings of the 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2014
PublisherAssociation for Computing Machinery
Pages39-46
Number of pages8
ISBN (Print)9781450327176
DOIs
StatePublished - 1 Jan 2014
Event18th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2014 - San Francisco, CA, United States
Duration: 14 Mar 201416 Mar 2014

Publication series

NameProceedings of the Symposium on Interactive 3D Graphics

Conference

Conference18th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D 2014
Country/TerritoryUnited States
CitySan Francisco, CA
Period14/03/1416/03/14

Keywords

  • Continuous self-collision detection
  • Culling technique
  • Deformable model
  • Dynamic clustering

Fingerprint

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

Cite this