CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware (English)

in Graphics Hardware ; 25-32
Graphics Hardware
The Eurographics Association , Postfach 8043, 38621 Goslar, Germany; 2003

We present a novel approach for fast collision detection between multiple deformable and breakable objects in a large environment using graphics hardware. Our algorithm takes into account low bandwidth to and from the graphics cards and computes a potentially colliding set (PCS) using visibility queries. It involves no precomputation and proceeds in multiple stages: PCS computation at an object level and PCS computation at sub-object level, followed by exact collision detection. We use a linear time two-pass rendering algorithm to compute each PCS efficiently. The overall approach makes no assumption about the input primitives or the object's motion and is directly applicable to all triangulated models. It has been implemented on a PC with NVIDIA GeForce FX 5800 Ultra graphics card and applied to different environments composed of a high number of moving objects with tens of thousands of triangles. It is able to compute all the overlapping primitives between different objects up to image-space resolution in a few milliseconds.

How to get this document?
Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

7
Automatic Shader Level of Detail
Olano, Marc / Kuehne, Bob / Simmons, Maryann | 2003
15
Mesh Mutation in Programmable Graphics Hardware
Shiue, Le-Jeng / Goel, Vineet / Peters, Jorg | 2003
25
CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware
Govindaraju, Naga K. / Redon, Stephane / Lin, Ming C. / Manocha, Dinesh | 2003
33
An Optimized Soft Shadow Volume Algorithm with Real-Time Performance
Assarsson, Ulf / Dougherty, Michael / Mounier, Michael / Akenine-Möller, Tomas | 2003
41
Photon Mapping on Programmable Graphics Hardware
Purcell, Timothy J. / Donner, Craig / Cammarano, Mike / Jensen, Henrik Wann / Hanrahan, Pat | 2003
51
GPU Algorithms for Radiosity and Subsurface Scattering
Carr, Nathan A. / Hall, Jesse D. / Hart, John C. | 2003
60
3D Graphics LSI Core for Mobile Phone "Z3D"
Kameyama, Masatoshi / Kato, Yoshiyuki / Fujimoto, Hitoshi / Negishi, Hiroyasu / Kodama, Yukio / Inoue, Yoshitsugu / Kawai, Hiroyuki | 2003
68
An Effective Hardware Architecture for Bump Mapping Using Angular Operation
Lee, S. G. / Park, W. C. / Lee, W. J. / Han, T. D. / Yang, S. B. | 2003
76
VoxelCache: A Cache-Based Memory Architecture for Volume Graphics
Kanus, U. / Wetekam, G. / Hirche, J. | 2003
84
Texture Compression using Low-Frequency Signal Modulation
Fenney, Simon | 2003
92
Simulation of Cloud Dynamics on Graphics Hardware
Harris, Mark J. / III, William V. Baxter / Scheuermann, Thorsten / Lastra, Anselmo | 2003
102
A Multigrid Solver for Boundary Value Problems Using Programmable Graphics Hardware
Goodnight, Nolan / Woolley, Cliff / Lewin, Gregory / Luebke, David / Humphreys, Greg | 2003
112
The FFT on a GPU
Moreland, Kenneth / Angel, Edward | 2003

Similar titles