https://github.com/n8rzz/quad-tree
QuadTree data structure written in TypeScript
https://github.com/n8rzz/quad-tree
canvas data-structures quadtree typescript
Last synced: 9 months ago
JSON representation
QuadTree data structure written in TypeScript
- Host: GitHub
- URL: https://github.com/n8rzz/quad-tree
- Owner: n8rzz
- Created: 2017-10-19T12:36:24.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2017-10-19T16:42:44.000Z (about 8 years ago)
- Last Synced: 2025-02-06T11:46:36.293Z (11 months ago)
- Topics: canvas, data-structures, quadtree, typescript
- Language: TypeScript
- Size: 28.3 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Quad Tree
This project implements a Quad Tree data structure to assist in checking for collisons.
# Local Setup
```bash
git clone && cd $_
yarn
yarn build
http-server -p 3002 -c-1 // <- substitue your favorite local webserver if you do not have `http-server` installed
```
# Further Reading and Resources
- https://gamedevelopment.tutsplus.com/tutorials/quick-tip-use-quadtrees-to-detect-likely-collisions-in-2d-space--gamedev-374
- http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/
- https://github.com/mikechambers/ExamplesByMesh/tree/master/JavaScript/QuadTree