Fast local interpolation in 2D and 3D using KDTree and barycentric coordinates without global triangulation.

A robust PHP library for geometric polygon operations with support for advanced features like arc segments, boolean operations, and polygon relationships.

A library that uses the A* algorithm after slicing a large matrix in relation to the start pos and destination pos.

Growing rectangles algorithm for collision-free map label placement using OpenStreetMap data.

.NET library for procedural dungeon generation—graph-based room topology, spatial layout solver, and A* hallway generation for roguelike games

Repository for 3 spatial batch search algorithms resulting from an algorithmic research