gProximity: Hierarchical GPU-based Operations for Collision and Distance Queries

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 traversa...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Computer graphics forum Ročník 29; číslo 2; s. 419 - 428
Hlavní autoři:	Lauterbach, C., Mo, Q., Manocha, D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Oxford, UK Blackwell Publishing Ltd 01.05.2010
Témata:	Algorithms and systems Collision avoidance systems Computation Computer simulation Graphics boards Hierarchies I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric Algorithms I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Object hierarchies I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Geometric Algorithms, languages, and systems Image processing systems languages Mathematical models Performance enhancement Queries Separation Simulation
ISSN:	0167-7055, 1467-8659
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	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.
Bibliografie:	ark:/67375/WNG-9Z9H5QP0-4 ArticleID:CGF1611 istex:3ACED5E6135178FC80ACB9EB2F378D04B4E8F61B SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-2 content type line 23
ISSN:	0167-7055 1467-8659
DOI:	10.1111/j.1467-8659.2009.01611.x