gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries
| dc.contributor.author | Lauterbach, C. | en_US |
| dc.contributor.author | Mo, Q. | en_US |
| dc.contributor.author | Manocha, D. | en_US |
| dc.date.accessioned | 2015-02-23T16:40:51Z | |
| dc.date.available | 2015-02-23T16:40:51Z | |
| dc.date.issued | 2010 | en_US |
| dc.description.abstract | We present novel parallel algorithms for collision detection and separation distance computation for rigid and deformable models that exploit the computational capabilities of many-core GPUs. Our approach uses thread and data parallelism to perform fast hierarchy construction, updating, and traversal using tight-fitting bounding volumes such as oriented bounding boxes (OBB) and rectangular swept spheres (RSS). We also describe efficient algorithms to compute a linear bounding volume hierarchy (LBVH) and update them using refitting methods. Moreover, we show that tight-fitting bounding volume hierarchies offer improved performance on GPU-like throughput architectures. We use our algorithms to perform discrete and continuous collision detection including self-collisions, as well as separation distance computation between non-overlapping models. In practice, our approach (gProximity) can perform these queries in a few milliseconds on a PC with NVIDIA GTX 285 card on models composed of tens or hundreds of thousands of triangles used in cloth simulation, surgical simulation, virtual prototyping and N-body simulation. Moreover, we observe more than an order of magnitude performance improvement over prior GPU-based algorithms. | en_US |
| dc.description.number | 2 | en_US |
| dc.description.seriesinformation | Computer Graphics Forum | en_US |
| dc.description.volume | 29 | en_US |
| dc.identifier.doi | 10.1111/j.1467-8659.2009.01611.x | en_US |
| dc.identifier.issn | 1467-8659 | en_US |
| dc.identifier.pages | 419-428 | en_US |
| dc.identifier.uri | https://doi.org/10.1111/j.1467-8659.2009.01611.x | en_US |
| dc.publisher | The Eurographics Association and Blackwell Publishing Ltd | en_US |
| dc.title | gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries | en_US |