A simple and modern C++ quadtree implementation

Haxe/AS3/PHP/JS: Orthogonal Polygon Partitioning

Space partitioning algorithms in Rust

A CPU side voxels to pixels rendering (voxel raycaster) project. Using a process over an octree to accelerate the ray.

Octree of vertices for three.js

Spatial cache data structures with python binding implementation.

Gaussian-Process Surrogate Optimisation

QuadTree Implementation

Space Partitioning for Open Worlds

Collision detection by space partitioning using a Quad Tree

an amateur octree implementation.

Javascript node garden effect using a uniform grid for space partitioning

A balanced k-d tree which can partition three-dimensional space to organize/insert objects. Search operation is also available.

KD-Tree Implementation in Python - https://doi.org/10.5281/zenodo.13384095

A header-only library for space partitioning.

Hierarchical space partitioning

KD-Tree Implementation in MATLAB - https://doi.org/10.5281/zenodo.12808902

A Quadtree class for JS/ES