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
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2014, pp. 39--46.
Abstract: The radial view-based culling (RVBC) method has been presented for continuous self-collision detection to efficiently cull away non-colliding 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.
Article URL: http://doi.acm.org/10.1145/2556700.2556707
BibTeX format:
@inproceedings{10.1145-2556700.2556707,
  author = {Sai-Keung Wong and Wen-Chieh Lin and Yu-Shuen Wang and Chun-Hung Hung and Yi-Jheng Huang},
  title = {Dynamic radial view based culling for continuous self-collision detection},
  booktitle = {Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games},
  pages = {39--46},
  year = {2014},
}
Search for more articles by Sai-Keung Wong.
Search for more articles by Wen-Chieh Lin.
Search for more articles by Yu-Shuen Wang.
Search for more articles by Chun-Hung Hung.
Search for more articles by Yi-Jheng Huang.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."