awesome-collision-detection

sunglasses A curated list of awesome collision detection libraries and resources

GitHub

867 stars
43 watching
82 forks
last commit: about 1 year ago
Linked from 2 awesome lists

awesome-listcollisioncollision-detection

Awesome Collision Detection / Libraries

BEPUphysics 1
github 396 over 1 year ago
Bullet
github 12,492 about 2 months ago
github 125 4 months ago
FCL 1,390 3 months ago
github 1,390 3 months ago
HPP-FCL 297 19 days ago
github 297 19 days ago
JitterPhysics 42 about 3 years ago
github 42 about 3 years ago
libccd 494 10 months ago
github 494 10 months ago
ncollide
github 921 over 1 year ago
ODE
Python C++,
bitbucket
OpenGJK
github 135 9 months ago
Parry 565 15 days ago
github 565 15 days ago
ReactPhysics3d
github 1,507 18 days ago
github 4,262 about 2 months ago
github 923 over 3 years ago
ColDet 3D Collision Detection
GIMPACT Tools for geometry processing and collision detection
OPCODE Optimized Collision Detection
github 4 over 7 years ago OZCollide [ ]
SOLID Collision detection of 3D objects undergoing rigid motion and deformation

Awesome Collision Detection / Libraries / Mesh Processing

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

Awesome Collision Detection / Papers

pdf GJK++: Leveraging Acceleration Methods for Faster Collision Detection (2023), Montaut et al. [ , , ]
pdf Collision Detection Accelerated: An Optimization Perspective (2022), Montaut et al. [ , , ]
pdf 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 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. [ , ]

Awesome Collision Detection / Papers / pdf

Stack Overflow A failure case was reported in

Awesome Collision Detection / Papers

pdf Faster Triangle-Triangle Intersection Tests (2006), O. Devillers et al. [ , ]
pdf A Fast Triangle-Triangle Intersecion Test (1997), T. Muller. [ , ]
pdf Robust contact generation for robot simulation with unstructured meshes (2013), K. Hauser. [ , ]
pdf PolyDepth: Real-time Penetration Depth Computation using Iterative Contact-Space Projection (2012), C. Je et al. [ ]
M. Macklin Local Optimization for Robust Signed Distance Field Collision (2020), et al. [ , , ]
pdf Hierarchical hp-Adaptive Signed Distance Fields (2016), D. Koschier et al. [ , ]
pdf Voxblox: Building 3d signed distance fields for planning (2016), H Oleynikova et al. [ , ]
pdf 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 Hierarchical and Controlled Advancement for Continuous Collision Detection of Rigid and Articulated Models (2013), M. Tang et al. [ , ]
pdf Efficient Geometrically Exact Continuous Collision Detection (2012), T. Brochu et al. [ , ]
pdf 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 Interactive continuous collision detection for non-convex polyhedra (2006), X. Zhang et al. [ , ]
pdf Faster cover tree (2015), M. Izbicki et al. [ , ]
pdf Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration (2009), M. Muja and D. Lowe. [ , ]
pdf Cover Tree for Nearest Neighbor (2006), A. Beygelzimer et al. [ , , ]
pdf FCL: A General Purpose Library for Collision and Proximity Queries (2012), J. Pan et al. [ , ]
pdf Collision Detection: A Survey (2007), S. Kockara et al. [ ]
pdf 3D collision detection: a survey (2001), P. Jiménez et al. [ ]

Awesome Collision Detection / Books

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

Awesome Collision Detection / Articles

Video Game Physics Tutorial - Part II: Collision Detection for Solid Objects by
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 129 over 6 years ago Benchmark of various spatial data structures for collision detection
Algorithm table for narrowphase algorithms
3D Collision detection by
Collision Detection ( ) 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 129 over 6 years ago

Awesome Collision Detection / Articles / Bounding volume heirarchy

Bounding Volume Hierarchy Optimization through Agglomerative Treelet Restructuring ( , ) by Leonardo R. Domingues and Helio Pedrini
Dynamic AABB Tree by
Efficient BVH Construction via Approximate Agglomerative Clustering by Yan Gu et al. ( )
Octree vs BVH by

Awesome Collision Detection / Other Awesome Lists

Awesome Robotics Libraries 2,289 4 months ago This is a list of various libraris and software for robotics. It's also attempting to provide some comparisons for selected libraries and software

Backlinks from these awesome lists: