GPU-based Collision Detection for Deformable Parameterized Surfaces

Alexander Gress, Michael Guthe, Reinhard Klein
Institute of Computer Science II, Universitat Bonn, Germany
Computer Graphics Forum, Volume 25, Issue 3, pages 497-506, September 2006


   title={GPU-based Collision Detection for Deformable Parameterized Surfaces},

   author={Gre{ss}, A. and Guthe, M. and Klein, R.},

   booktitle={Computer Graphics Forum},






   organization={Wiley Online Library}


Download Download (PDF)   View View   Source Source   



Based on the potential of current programmable GPUs, recently several approaches were developed that use the GPU to calculate deformations of surfaces like the folding of cloth or to convert higher level geometry to renderable primitives like NURBS or subdivision surfaces. These algorithms are realized as a per-frame operation and take advantage of the parallel processing power of the GPU. Unfortunately, an efficient accurate collision detection, that is necessary for the simulation itself or for the interaction with and editing of the objects, can currently not be integrated seamlessly into these GPU-based approaches without switching back to the CPU. In this paper we describe a novel GPU-based collision detection method for deformable parameterized surfaces that can easily be combined with the aforementioned approaches. Representing the individual parameterized surfaces by stenciled geometry images allows to generate GPU-optimized bounding volume hierarchies in real-time that serve as a basis for an optimized GPU-based hierarchical collision detection algorithm. As a test case we applied our algorithm to the collision detection of deformable trimmed NURBS models, which is an important problem in industry. For the trimming and tessellation of the NURBS on the GPU we used a recent approach [GBK05] and combined it with our collision detection algorithm. This way we are able to render and check collisions for deformable models consisting of several thousands of trimmed NURBS patches in real-time.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: