Quick-CULLIDE: fast inter- and intra-object collision culling using graphics hardware
Govindaraju, N.K.
Lin, M.C.
Manocha, D.
Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA;
This paper appears in: Virtual Reality, 2005. Proceedings. VR 2005. IEEE
Publication Date: 12-16 March 2005
On page(s): 59-66
Location: Bonn,
ISSN: 1
ISBN: 0-7803-8929-8
INSPEC Accession Number: 8529809
Digital Object Identifier: 10.1109/VR.2005.1492754
Current Version Published: 2005-08-15
Abstract
We present a fast collision culling algorithm for performing inter-and intra-object collision detection among complex models using graphics hardware. Our algorithm is based on CULLIDE (Govindaraju et al., 2003) and performs visibility queries on the GPUs to eliminate a sub-set of geometric primitives that are not in close proximity. We present an extension to CULLIDE to perform intra-object or self-collisions between complex models. Furthermore, we describe a novel visibility-based classification scheme to compute potentially-colliding and collision-free subsets of objects and primitives, which considerably improves the culling performance. We have implemented our algorithm on a PC with an NVIDIA GeForce FX 6800 Ultra graphics card and applied it to three complex simulations, each consisting of objects with tens of thousands of triangles. In practice, we are able to compute all the self-collisions for cloth simulation up to image-space precision at interactive rates.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
