Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15]

@

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

Full Text () 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.