Title :
Subspace Culling for Continuous Collision Detection
Author :
Yong Shui ; Jinjin Zheng ; Xuegang Ma ; Hongjun Zhou ; Lianguan Shen
Author_Institution :
Dept. of Precision Machinery & Instrumentations, Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
This paper presents a novel efficient culling method for continuous collision detection (CCD) problem performed by dimension reduction in subspace. The basic idea is to use a fast one-dimension (1D) reduced filter and a fast two-dimension (2D) reduced filter that remove large amount of false positives and elementary tests between the primitives. The culling method could be combined with other techniques. The algorithm has been implemented and tested on two benchmarks, including cloth-ball simulations and N-body simulations. The results demonstrate that the algorithm can efficiently reduce the number of elementary tests one order of magnitude, and improve the overall performance of collision query about one half.
Keywords :
computer graphics; 1D reduced filter; 2D reduced filter; CCD problem; N-body simulations; cloth-ball simulations; continuous collision detection; dimension reduction; one-dimension reduced filter; subspace culling method; two-dimension reduced filter; Algorithm design and analysis; Benchmark testing; Charge coupled devices; Deformable models; Filtering algorithms; Solid modeling; Trajectory; continuous collision detection; deformable models; subspace culling;
Conference_Titel :
Software Engineering (WCSE), 2012 Third World Congress on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4673-4546-0
DOI :
10.1109/WCSE.2012.23
