¡@
Journal of Information Science and Engineering, Vol. 27 No.
5, pp. 1545-1559 (September 2011)
Adaptive Continuous Collision Detection for Cloth Models Using a Skipping Frame Session*
SAI-KEUNG WONG
Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
We propose a novel adaptive pipeline for continuous collision detection in cloth
simulation. The pipeline consists of four components: bounding volume hierarchy (BVH)
update, BVH traversal, a skipping frame session, and elementary test processing. The
skipping frame session is activated adaptively for skipping both BVH update and BVH
traversal during the process of collision detection. The proposed method improves the
performance of collision detection in simulating cloth models comparing to some existing
feature-based collision detection techniques, as indicated from experimental results.
Keywords:
computer graphics, continuous collision detection, cloth models, deformable
objects, feature-based technique
Retrieve PDF document (201109_03.pdf)
Received January 19, 2010; revised April 27 & June 22, 2010; accepted July 5, 2010.
Communicated by Tong-Yee Lee.
* This paper was partially supported by the National Science Council of Taiwan (No. NSC 97-2218-E-009-040).
The content of the paper was presented in National Computer Symposium, Workshop on Image Processing,
Computer Graphics, and Multimedia Technologies, Taiwan, 2009.