Abstract:The prediction of collisions amongst N rigid objects may be reduced to a series of computations of the time to first contact for all pairs of objects. Simple enclosing bounds and hierarchical partitions of the space-time domain are often used to avoid testing object-pairs that clearly will not collide. When the remaining pairs involve only polyhedra under straight-line translation, the exact computation of the collision time and of the contacts requires only solving for intersections between linear geometries. When a pair is subject to a more general relative motion, such a direct collision prediction calculation may be intractable. The popular brute force collision detection strategy of executing the motion for a series of small time steps and of checking for static interferences after each step is often computationally prohibitive. We propose instead a less expensive collision prediction strategy, where we approximate the relative motion between pairs of objects by a sequence of screw motion segments, each defined by the relative position and orientation of the two objects at the beginning and at the end of the segment. We reduce the computation of the exact collision time and of the corresponding face/vertex and edge/edge collision points to the numeric extraction of the roots of simple univariate analytic functions. Furthermore, we propose a series of simple rejection tests, which exploit the particularity of the screw motion to immediately decide that some objects do not collide or to speed-up the prediction of collisions by about 30%, avoiding on average 3/4 of the root-finding queries even when the object actually collide.

Collision Course for Objects Moving on a Spherical Manifold

Collision Avoidance of 3-Dimensional Objects in Dynamic Environments

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Spherical Formation Control of Mobile Target by Multi-Agent Systems with Collision Avoidance: A Limit-Cycle-based Design Approach

Collision prediction for polyhedra under screw motions

Dynamics of spherical particles on a surface: About collision induced sliding and other effects

Distributed Collision-Free Motion Coordination on a Sphere: A Conic Control Barrier Function Approach

Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects

Total Collision in a Four-Body Problem with Jacobi Potential

Fast Collision Detection Algorithms with Applications to Particle Flow

Repulsive Surfaces

Real-time collision detection method for deformable bodies

Distance and Collision Probability Estimation from Gaussian Surface Models

Repulsive Shells

Point Cloud Collision Detection

Collision location for hard spheres in stationary regime

The collision behaviors of non-spherical regular particle-wall in three-dimensional space: Experimental investigation

The collision behaviors of non-spherical regular particle-wall in three-dimensional space: Modeling investigation

Efficient Probabilistic Collision Detection for Non-Convex Shapes

Self-Collision Detection in Spatial Closed Chains

3D Discrete Meso-Element Method and Its Application to Spherical Collision