awesome-collision-detection

C++,

3D Collision Detection

Tools for geometry processing and collision detection

Optimized Collision Detection

github

OZCollide [ ]

Collision detection of 3D objects undergoing rigid motion and deformation

( ) - Implementation of the bounding mesh and bounding convex decomposition algorithms for single-sided mesh approximation

github

cinolib ( ) - A generic programming header only C++ library for processing polygonal and polyhedral meshes

( ) - A simple C++ geometry processing library

GJK++: Leveraging Acceleration Methods for Faster Collision Detection (2023), Montaut et al. [ , , ]

Collision Detection Accelerated: An Optimization Perspective (2022), Montaut et al. [ , , ]

A fast procedure for computing the distance between complex objects in three-dimensional space (1988) Gilbert, Johnson and Keerthi [ ]

Differentiable Collision Detection: a Randomized Smoothing Approach (2022), Montaut et al. [ , ]

Efficient triangle-triangle intersection test for OBB-based collision detection (2009), J.-W. Chang et al. [ ]

A fast triangle to triangle intersection test for collision detection (2006), O. Tropp et al. [ , ]

A failure case was reported in

Faster Triangle-Triangle Intersection Tests (2006), O. Devillers et al. [ , ]

A Fast Triangle-Triangle Intersecion Test (1997), T. Muller. [ , ]

Robust contact generation for robot simulation with unstructured meshes (2013), K. Hauser. [ , ]

PolyDepth: Real-time Penetration Depth Computation using Iterative Contact-Space Projection (2012), C. Je et al. [ ]

Local Optimization for Robust Signed Distance Field Collision (2020), et al. [ , , ]

Hierarchical hp-Adaptive Signed Distance Fields (2016), D. Koschier et al. [ , ]

Voxblox: Building 3d signed distance fields for planning (2016), H Oleynikova et al. [ , ]

Signed distance fields for polygon soup meshes (2014), H. Xu and Jernej Barbic. [ ]

Fast Proximity Queries with Swept Sphere Volumes (1999), E. Larsen et al. [ , ]

Hierarchical and Controlled Advancement for Continuous Collision Detection of Rigid and Articulated Models (2013), M. Tang et al. [ , ]

Efficient Geometrically Exact Continuous Collision Detection (2012), T. Brochu et al. [ , ]

C2A: Controlled Conservative Advancement for Continuous Collision Detection of Polygonal Models (2009), M. Tang et al. [ ]

Continuous Collision Detection for Articulated Models using Taylor Models and Temporal Culling (2007), X. Zhang et al. [ , ]

Interactive continuous collision detection for non-convex polyhedra (2006), X. Zhang et al. [ , ]

Faster cover tree (2015), M. Izbicki et al. [ , ]

Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration (2009), M. Muja and D. Lowe. [ , ]

Cover Tree for Nearest Neighbor (2006), A. Beygelzimer et al. [ , , ]

FCL: A General Purpose Library for Collision and Proximity Queries (2012), J. Pan et al. [ , ]

Collision Detection: A Survey (2007), S. Kockara et al. [ ]

3D collision detection: a survey (2001), P. Jiménez et al. [ ]

Real-Time Collision Detection, CRC Press 2004 ( )

Collision Detection in Interactive 3D Environments, CRC Press 2003 ( )

by

(GDC 2013), Erwin Coumans

(RSS 2011), Erwin Coumans

(GDC 2010), Erwin Coumans

spatial-collision-datastructures

Benchmark of various spatial data structures for collision detection

by

( ) by Jeff Thompson - This book explains the algorithms behind those collisions using basic shapes like circles, rectangles, and lines so you can implement them into your own projects

by Christer Ericson

( , ) by Leonardo R. Domingues and Helio Pedrini

by

by Yan Gu et al. ( )

by

Awesome Robotics Libraries

This is a list of various libraris and software for robotics. It's also attempting to provide some comparisons for selected libraries and software