spatial-hash

Find nearby 3D objects in constant time O(1).

Spatial hashing for Unity using ECS/DOTS

An opinionated 2D sparse grid made for use with Bevy. For storing and querying entities

Spatial hashing for broadphase collision detection

A simple and fast C# spatial hash implementation

An implementation of spatial hashing for 2D collisions for the PICO-8.

Simple JS physics simulation with colliding primitives, that uses a spatial hash for efficiency

2D Spatial Hash Grid that extends Map

🚀 High-performance, generic Spatial Hash for Unity. Architected for O(1) performance, zero allocations, and data-oriented simplicity. Includes multi-part masterclass tutorial.

A Swift implementation (Swift Package) of the Boids algorithm, optimised using Spatial Hash ( & Quad Tree) and Tasks (Actors) for a faster and lightweight simulation.

Authoritative multiplayer snake server with WebSocket AOI snapshots and spatial hashing

Dependency-free HTML5 game optimization: combat computation, animation footprint and resource budgets. Extracted and generalized from DES.

2D Spatial Hash Grid

Cover point generation, constant-time scoring and exclusive reservation for Unreal Engine 5 AI - measured peek-left/right/over against the real level, a spatial hash instead of line traces per candidate, and claim/release so two agents never share one point. Tactical shooter cover system.

Spring-based DOM animation with velocity handoff. Magnetic hover, draggable cards, Tinder-style swipe. Shared ticker, zero rAF spam.

Broad-phase 2D collision detection: comparing naive O(n²) pairwise checks against spatial hash grid and quadtree spatial partitioning algorithms.

3D Chaos Engine is a lightweight, pure C++ Win32/GDI interactive fractal tree simulator. It renders procedural 3D branching patterns in real-time with continuous camera controls, dynamic spatial grid collision detection, customizable growth parameters, and custom color palettes.

Quadtree implementation (updated for java 8, properly uses generics)

uniform grid spatial hash for fast radius/box/nearest queries on lots of moving stuff, packed number cell keys + bench vs naive scan

Particle physics engine written entirely using rust and ggez!