Abstract:In the past few years, many efficient rendering and surface reconstruction algorithms for point clouds have been developed. However, collision detection of point clouds has not been considered until now, although this is a prerequisite to use them for interactive or animated 3D graphics. We present a novel approach for time‐critical collision detection of point clouds. Based solely on the point representation, it can detect intersections of the underlying implicit surfaces. The surfaces do not need to be closed. We construct a point hierarchy where each node stores a sufficient sample of the points plus a sphere covering of a part of the surface. These are used to derive criteria that guide our hierarchy traversal so as to increase convergence. One of them can be used to prune pairs of nodes, the other one is used to prioritize still to be visited pairs of nodes. At the leaves we efficiently determine an intersection by estimating the smallest distance. We have tested our implementation for several large point cloud models. The results show that a very fast and precise answer to collision detection queries can always be given. Categories and Subject Descriptors (according to ACM CCS): G.1.2 [Numerical Analysis]: Approximation of surfaces and contours I.3.5 [Computer Graphics]: Computational Geometry and Object‐Modeling[Geometric algorithms, languages and systems; object hierarchy; physically‐based modeling] I.3.7 [Computer Graphics]: Three‐Dimensional Graphics and Realism[Animation; virtual reality]

GPU-Accelerated Collision Analysis of Vehicles in a Point Cloud Environment

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Point Cloud Collision Detection

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Collision avoidance with potential fields based on parallel processing of 3D-point cloud data on the GPU

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

Fast And Accurate Collision Detection Using Programmable Graphics Hardware

GPU-Accelerated Optimization-Based Collision Avoidance

CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation

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

A New Fast and Robust Collision Detection and Force Computation Algorithm Applied to the Physics Engine Bullet: Method, Integration, and Evaluation

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Unified image-space collision detection algorithm for arbitrary geometric models

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

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

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

Hardware-accelerated collision detection for 3D virtual reality gaming

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

I-cloth: incremental collision handling for GPU-based interactive cloth simulation.

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

I-cloth