Abstract:In this paper we present a new technique to dynamically adapt the first step (broad phase) of the collision detection process on hardware architecture during simulation. Our approach enables to face the unpredictable evolution of the simulation scenario (this includes addition of complex objects, deletion, split into several objects,...). Our technique of dynamic adaptation is performed on sequential CPU, multi-core, single GPU and multi-GPU architectures. We propose to use off-line simulations to determine fields of optimal performance for broad phase algorithms and use them during in-line simulation. This is achieved by a features analysis of algorithmic performances on different architectures. In this way we ensure the real time adaptation of the broad-phase algorithm during the simulation, switching it to a more appropriate candidate. We also present a study on how graphics hardware parameters (number of cores, bandwidth,...) can influence algorithmic performance. The goal of this analysis is to know if it is possible to find a link between variations of algorithms performances and hardware parameters. We test and compare our model on 1,2, 4 and 8 cores architectures and also on 1 Quadro FX 3600M, 2 Quadro FX 4600 and 4 Quadro FX 5800. Our results show that using this technique during the collision detection process provides better performance throughout the simulation and enables to face unpredictable scenarios evolution in large-scale virtual environments.

Parallelizing Broad Phase Collision Detection Algorithms for Sampling Based Path Planners

Parallel Collision Detection on Multi-core Platform

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

Dynamic adaptation of broad phase collision detection algorithms

GPU implementation of the Frenet Path Planner for embedded autonomous systems: A case study in the F1tenth scenario

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Broadmark: A Testing Framework for Broad‐Phase Collision Detection Algorithms

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Hardware-Accelerated Ray Tracing for Discrete and Continuous Collision Detection on GPUs

Parallel Shooting and Bouncing Ray Method on Gpu Clusters for Analysis of Electromagnetic Scattering

Streaming Collision Detection Using Programmable Graphics Hardware

Collision-streams: fast GPU-based collision detection for deformable models.

Performance comparison between state-of-the-art point-cloud based collision detection approaches on the CPU and GPU

Path Planning in Dynamic Environments Using Time-Warped Grids and a Parallel Implementation

GPU Parallel Acceleration of Beam Tracing for Propagation Prediction in Urban Environments

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

Collision-Affording Point Trees: SIMD-Amenable Nearest Neighbors for Fast Collision Checking

Kino-PAX: Highly Parallel Kinodynamic Sampling-based Planner