ttvd / Spatial Collision Datastructures
Licence: ms-rl
Benchmark of various spatial data structures for collision detection.
Stars: ✭ 96
Projects that are alternatives of or similar to Spatial Collision Datastructures
Exengine
A C99 3D game engine
Stars: ✭ 391 (+307.29%)
Mutual labels: collision-detection, collision, 3d
DAABBCC
Dynamic AABB Tree native extension with Branch and Bound Algorithm for Defold Engine
Stars: ✭ 42 (-56.25%)
Mutual labels: collision, collision-detection
LockstepCollision
A deterministic collision lib for lockstep
Stars: ✭ 51 (-46.87%)
Mutual labels: collision, collision-detection
SmartTrafficIntersection
Another AI toy project, of a traffic intersection controlled by a Reinforcement Learning AI agent to optimize traffic flow in an intersection of vehicles or pedestrians
Stars: ✭ 30 (-68.75%)
Mutual labels: collision, collision-detection
intersection-wasm
Mesh-Mesh and Triangle-Triangle Intersection tests based on the algorithm by Tomas Akenine-Möller
Stars: ✭ 17 (-82.29%)
Mutual labels: collision, collision-detection
Cute headers
Collection of cross-platform one-file C/C++ libraries with no dependencies, primarily used for games
Stars: ✭ 3,274 (+3310.42%)
Mutual labels: collision-detection, collision
collision2d
A simple Go library for performing 2D collision detection based on sat-js
Stars: ✭ 64 (-33.33%)
Mutual labels: collision, collision-detection
Awesome Collision Detection
😎 A curated list of awesome collision detection libraries and resources
Stars: ✭ 444 (+362.5%)
Mutual labels: collision-detection, collision
Reactphysics3d
Open source C++ physics engine library in 3D
Stars: ✭ 730 (+660.42%)
Mutual labels: collision-detection, collision
Declaracad
A declarative 3D modeling application built using Open Cascade and python
Stars: ✭ 89 (-7.29%)
Mutual labels: 3d
Leaflet.layergroup.collision
Leaflet plugin for uncluttering L.Markers using basic collision detection.
Stars: ✭ 82 (-14.58%)
Mutual labels: collision-detection
Openmesheffect
A low-overhead mesh-processing plug-in API for cross-software procedural effects
Stars: ✭ 82 (-14.58%)
Mutual labels: 3d
Freecad
This is the official source code of FreeCAD, a free and opensource multiplatform 3D parametric modeler. Issues are managed on our own bug tracker at https://www.freecadweb.org/tracker
Stars: ✭ 10,366 (+10697.92%)
Mutual labels: 3d
Icellr
Single (i) Cell R package (iCellR) is an interactive R package to work with high-throughput single cell sequencing technologies (i.e scRNA-seq, scVDJ-seq, ST and CITE-seq).
Stars: ✭ 80 (-16.67%)
Mutual labels: 3d
This project is a benchmark tool used to assess performance of different collision detection data structures.
Most of these data structures were taken Christer Ericson's Real-Time collision detection (Morgan Kaufmann Publishers 2004) book.
The Kd-Tree SAH idea was taken from Maxim Shevtsov, Alexei Soupikov, Alexander Kapustin, Intel Corporation, 2007, "Highly Parallel Fast KD‐tree Construction for Interactive Ray Tracing of Dynamic Scenes" paper.
The implemented data structures are:
- Bruteforce (for reference)
- Sort and Sweep (Sweep and Prune)
- Uniform Grid
- Hierarchical Grid
- Octree
- Loose Octree
- Kd-Tree (using SAH)
A small demo application was written (using GLUT and FF OpenGL) to help visualize and compare the tested data structures.
Please see LICENSE file for License information.
All code is (c) Mykola Konyk, 2008.
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].