https://github.com/bartolomej/quadtree-collision

Visualization of quad tree collision detection algorithm.
https://github.com/bartolomej/quadtree-collision

collision-detection visualization

Last synced: about 17 hours ago
JSON representation

Visualization of quad tree collision detection algorithm.

• Host: GitHub
• URL: https://github.com/bartolomej/quadtree-collision
• Owner: bartolomej
• Created: 2021-12-14T17:43:59.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2023-12-17T19:53:53.000Z (11 months ago)
• Last Synced: 2023-12-18T22:33:49.931Z (11 months ago)
• Topics: collision-detection, visualization
• Language: JavaScript
• Homepage: https://bartolomej.github.io/quadtree-collision
• Size: 1.11 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Quadtree collision

Visualization of quadtree collision detection algorithm.

![](./preview.png)

## Algorithm

- Rebuild tree at every step 

- Retrieve a list of collision candidates

- Calculate if those candidates collide

- Perform update logic ...

### Parameters

- node capacity - maximum number of items in any given sub-quadrant 

- max tree depth - maximum quad tree depth

## 📚 Resources

- [Mike Chambers - JavaScript QuadTree Implementation](http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/)

- [Game Development - Use QuadTrees to detect likely collisions](https://gamedevelopment.tutsplus.com/tutorials/quick-tip-use-quadtrees-to-detect-likely-collisions-in-2d-space--gamedev-374)

- [Tyler Scott - Quadtrees and Octrees for Representing Spatial Information](https://www.youtube.com/watch?v=xFcQaig5Z2A)

- [Dev.Mag quadtrees implementation](http://devmag.org.za/2011/02/23/quadtrees-implementation/)

- [Geometry in Action - Quadtrees and Hierarchical Space Decomposition](https://www.ics.uci.edu/~eppstein/gina/quadtree.html)