Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function

Résumé

This paper presents a novel and efficient GPU-based parallel algorithm to cull non-colliding object pairs in very large-scale dynamic simulations. It allows to cull objects in less than 25ms with more than 100K objects. It is designed for many-core GPU and fully exploits multi-threaded capabilities and data-parallelism. In order to take advantage of the high number of cores, a new mapping function is defined that enables GPU threads to determine the objects pair to compute without any global memory access. These new optimized GPU kernel functions use the thread indexes and turn them into a unique pair of objects to test. A square root approximation technique is used based on Newton's estimation, enabling the threads to only perform a few atomic operations. A first characterization of the approximation errors is presented, enabling the fixing of incorrect computations. The I/O GPU streams are optimized using binary masks. The implementation and evaluation is made on largescale dynamic rigid body simulations. The increase in speed is highlighted over other recently proposed CPU and GPU-based techniques. The comparison shows that our system is, in most cases, faster than previous approaches.

Mots clés

Fichier principal
Vignette du fichier
EGauthorGuidelines-pgv12-fin.pdf (1.76 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00710519 , version 1 (21-06-2012)

Identifiants

  • HAL Id : hal-00710519 , version 1

Citer

Quentin Avril, Valérie Gouranton, Bruno Arnaldi. Fast Collision Culling in Large-Scale Environments Using GPU Mapping Function. EGPGV 2012 - Eurographics Symposium on Parallel Graphics and Visualization, May 2012, Cagliari, Italy. pp.71-80. ⟨hal-00710519⟩
551 Consultations
652 Téléchargements

Partager

Gmail Facebook X LinkedIn More