Octree-QuadTree

A spatial data structure to accelerate data look up. Useful for ray tracing where quick look up 3d ray-triangle intersection.

Example runs

3D and 2D examples

1,000 points	10,000 points	50,000 points

Ray-Point Intersection	Ray-Triangle Intersection	50,000 3D Points

1 Million Ray-Point Intersection	Model Ray Intersection