Quadtree

Details

Platform
  • Web browser
Engine/Language
  • Javascript
Project
  • Individual project

About Quadtree

A quadtree is a space divided into four rectangles. Each of those rectangles is divided such that it contains a maximum of four children. Each child is either a point or a smaller rectangle. Quadtrees are a way of partitioning space so that it's easy to traverse and search. Some possible uses of that include:
Hit detection, Finding the nearest neighbor and more.

Contact me

Please reach me at marc.kletz@hotmail.com if you want to get in touch.