A Broad Phase Collision Detection Algorithm Adapted to Multi-cores Architectures - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

A Broad Phase Collision Detection Algorithm Adapted to Multi-cores Architectures

Résumé

Recent years have seen the impressive evolution of graphics hardware and processors architecture from single core to multi and many-core architectures. Confronted to this evolution, new trends in collision detection optimisation consist in proposing a solution that maps on the runtime architecture. We present, in this paper, two contributions in the field of collision detection in large-scale environments. We present a first way to parallelise, on a multi-core architecture, the initial step of the collision detection pipeline: the broad-phase. Then, we describe a new formalism of the collision detection pipeline that takes into account runtime architecture. The well-known broadphase algorithm used is the ”Sweep and Prune” and it has been adapted to a multi-threading use. To handle one or more thread per core, critical writing sections and threads idling must be minimised. Our model is able to work on a n-core architecture reducing computation time to detect collision between 3D objects in a large-scale environment.
Fichier principal
Vignette du fichier
VRIC2010.pdf (1.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00474171 , version 1 (19-04-2010)

Identifiants

  • HAL Id : hal-00474171 , version 1

Citer

Quentin Avril, Valérie Gouranton, Bruno Arnaldi. A Broad Phase Collision Detection Algorithm Adapted to Multi-cores Architectures. VRIC 2010 - 12th Virtual Reality International Conference, Apr 2010, Laval, France. pp.95. ⟨hal-00474171⟩
599 Consultations
1507 Téléchargements

Partager

Gmail Facebook X LinkedIn More