10133

CDFC: Collision Detection Based on Fuzzy Clustering for Deformable Objects on GPU’s

David Mainzer, Gabriel Zachmann
Clausthal University of Technology, Julius-Albert-Strasse 4, 38678 Clausthal-Zellerfeld, Germany
International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG), 2013

@article{mainzer2013cdfc,

   title={CDFC: Collision Detection Based on Fuzzy Clustering for Deformable Objects on GPU’s},

   author={Mainzer, David and Zachmann, Gabriel},

   year={2013}

}

Download Download (PDF)   View View   Source Source   

605

views

We present a novel Collision Detection Based on Fuzzy Clustering for Deformable Objects on GPU’s (CDFC) technique to perform collision queries between rigid and/or deformable models. Our method can handle arbitrary deformations and even discontinuous ones. With our approach, we subdivide the scene into connected but totally independent parts by fuzzy clustering, and therefore, the algorithm is especially well-suited to GPU’s. Our collision detection algorithm processes all computations without the need of a bounding volume hierarchy or any other acceleration data structure. One great advantage of this is that our method can handle the broad phase as well as the narrow phase within one single framework. We can compute inter-object and intra-object collisions of rigid and deformable objects consisting of many tens of thousands of triangles in a few milliseconds on a modern computer. We have evaluated its performance by common benchmarks. In practice, our approach is faster than earlier CPU- and/or GPU-based approaches and as fast as state-of-the-art techniques but even more scalable.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: