chris7neves / QuadTree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

QuadTree

Objective

Develop a resusable Quadtree datastructure to be used in physical simulations and collision detection.

Use the Quadtree to reduce a collision detection algorithm from O(n^2) time to O(logn).

About


Languages

Language:Python 100.0%