trofkm / quadtree

Simple quad tree implementation with p5.js

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

quadtree

Simple quad tree implementation with p5.js

Usage

The main purpose of using this structure is less complexity for searching algorithms (O(nlog(n)) with tree query vs O(n^2) with naive search)

It is recommended to use with collision detection problem.

TODO list

  • move from p5 sketch to simple node project

About

Simple quad tree implementation with p5.js


Languages

Language:JavaScript 93.2%Language:HTML 6.0%Language:CSS 0.8%