Repository files navigation

A curated list of collision detection open resources

• Libraries
• Papers
• Books
• Articles
• Other Awesome Lists
• Contributing

Active

⚠️ The following table is not complete. Please feel free to report if you find something incorrect or missing.

Name	Shapes	Features	Languages	Licenses	Code	Popularity
BEPUphysics 1	(todo)	(todo)	C#, .NET	Apache v2	github
Bullet	(todo)	(todo)	C++, Python	Zlib	github
collision-rs	(todo)	(todo)	Rust	Apache-2.0	github
FCL	(todo)	(todo)	C++	BSD-3-Clause	github
HPP-FCL	Box Sphere Cylinder Capsule Ellipsoid Cone Meshes Convex Meshes Height Field	Collision Distance Security Margins	C++, Python	BSD-3-Clause	github
JitterPhysics	(todo)	(todo)	C#, .NET	MIT	github
libccd	(todo)	(todo)	C	BSD-3-Clause	github
ncollide	(todo)	(todo)	Rust	BSD-3-Clause	github
ODE	Sphere Box Cylinder Capsule Plane Ray Triangular-mesh	(todo)	C++,Python	LGPL-2.1 or BSD-3-Clause	bitbucket
OpenGJK	(todo)	(todo)	C++, C#, Go, Matlab, Python, Unity	GPL-3.0	github
Parry	(todo)	(todo)	Rust	Apache-2.0	github
ReactPhysics3d	(todo)	(todo)	C++	Zlib	github
tinyc2	(todo)	2d	C/C++	Zlib	github
qu3e	(todo)	(todo)	C++	Zlib	github

Some libraries (e.g., ODE and Bullet) are physics engines that contain collision detection features, but they can be used just as collision detection libraries.

Inactive

• ColDet - 3D Collision Detection.
• GIMPACT - Tools for geometry processing and collision detection.
• OPCODE - Optimized Collision Detection.
• OZCollide [github]
• SOLID - Collision detection of 3D objects undergoing rigid motion and deformation.

• bounding-mesh (github) - Implementation of the bounding mesh and bounding convex decomposition algorithms for single-sided mesh approximation.
• cinolib (github) - A generic programming header only C++ library for processing polygonal and polyhedral meshes.
• libigl (github) - A simple C++ geometry processing library.

• GJK++: Leveraging Acceleration Methods for Faster Collision Detection (2023), Montaut et al. [pdf,code,benchmarks]
• Collision Detection Accelerated: An Optimization Perspective (2022), Montaut et al. [pdf,code,benchmarks]
• A fast procedure for computing the distance between complex objects in three-dimensional space (1988) Gilbert, Johnson and Keerthi [pdf]

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

• A faster triangle-to-triangle intersection test algorithm (2013), L.-Y. Wei.
• Efficient triangle-triangle intersection test for OBB-based collision detection (2009), J.-W. Chang et al. [pdf]
• A fast triangle to triangle intersection test for collision detection (2006), O. Tropp et al. [pdf,code]
  • A failure case was reported inStack Overflow.
• Faster Triangle-Triangle Intersection Tests (2006), O. Devillers et al. [pdf,code]
• A Fast Triangle-Triangle Intersecion Test (1997), T. Muller. [pdf,code]

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

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

• Local Optimization for Robust Signed Distance Field Collision (2020),M. Macklin et al. [pdf,slides,video]
• Hierarchical hp-Adaptive Signed Distance Fields (2016), D. Koschier et al. [pdf,video]
• Voxblox: Building 3d signed distance fields for planning (2016), H Oleynikova et al. [pdf,code]
• Signed distance fields for polygon soup meshes (2014), H. Xu and Jernej Barbic. [pdf]
• Fast Proximity Queries with Swept Sphere Volumes (1999), E. Larsen et al. [pdf,web]

• Hierarchical and Controlled Advancement for Continuous Collision Detection of Rigid and Articulated Models (2013), M. Tang et al. [pdf,web]
• Efficient Geometrically Exact Continuous Collision Detection (2012), T. Brochu et al. [pdf,video]
• C2A: Controlled Conservative Advancement for Continuous Collision Detection of Polygonal Models (2009), M. Tang et al. [pdf]
• Continuous Collision Detection for Articulated Models using Taylor Models and Temporal Culling (2007), X. Zhang et al. [pdf,web]
• Interactive continuous collision detection for non-convex polyhedra (2006), X. Zhang et al. [pdf,web]

• Faster cover tree (2015), M. Izbicki et al. [pdf,code]
• Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration (2009), M. Muja and D. Lowe. [pdf,code]
• Cover Tree for Nearest Neighbor (2006), A. Beygelzimer et al. [pdf,web,code]

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

• Collision Detection: A Survey (2007), S. Kockara et al. [pdf]
• 3D collision detection: a survey (2001), P. Jiménez et al. [pdf]

• Real-Time Collision Detection, CRC Press 2004 (amazon)
• Collision Detection in Interactive 3D Environments, CRC Press 2003 (amazon)

• Video Game Physics Tutorial - Part II: Collision Detection for Solid Objects byNilson Souto
• GPU Rigid Body Simulation (GDC 2013), Erwin Coumans
• OpenCL accelerated rigid body and collision detection (RSS 2011), Erwin Coumans
• Contact Generation (GDC 2010), Erwin Coumans

• spatial-collision-datastructures - Benchmark of various spatial data structures for collision detection.

• Algorithm table for narrowphase algorithms
• 3D Collision detection byMiguel Casillas
• Collision Detection (code) 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.
• Note: The Gibert-Jonson-Keerthi algorithm by Christer Ericson

• Benchmark of various spatial data structures for collision detection
• Bounding volume heirarchy
  • Bounding Volume Hierarchy Optimization through Agglomerative Treelet Restructuring (paper,code) by Leonardo R. Domingues and Helio Pedrini.
  • Dynamic AABB Tree byRandy Gaul
  • Efficient BVH Construction via Approximate Agglomerative Clustering by Yan Gu et al. (pdf)
  • Octree vs BVH byThomas Diewald

• 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.

Contributions are very welcome! Please read thecontribution guidelines first. Also, please feel free to report any error.