algorithms 1 data-structures 1 union-find 1 collision-detection 1 spatial-hashing 1 geometry 1 performance 1 optimization 1 game-development 1 2d-graphics 1 aabb 1 spatial-indexing 1 memory-pooling 1 benchmarking 1 solidjs 1 typescript 1 reynard 1 priority-queue 1 binary-heap 1 lru-cache 1 quadtree 1 spatial-partitioning 1 pathfinding 1 a-star 1 separating-axis-theorem 1 sweep-and-prune 1 bresenham 1 delaunay-triangulation 1 voronoi 1 polygon-clipping 1 line-intersection 1 convex-hull 1 marching-squares 1 simplex-noise 1 poisson-disk-sampling 1 wave-function-collapse 1 trie 1 interval-tree 1 bloom-filter 1 segment-tree 1 fenwick-tree 1 r-tree 1 kdtree 1 octree 1 bvh 1 ray-tracing 1 3d-graphics 1 voxel 1 frustum-culling 1 sah 1 surface-area-heuristic 1 obb 1 oriented-bounding-box 1 sat 1 minimum-bounding-box 1 rotating-calipers 1 jps 1 jump-point-search 1 theta-star 1 any-angle-pathfinding 1 line-of-sight 1 flow-field 1 vector-field 1 integration-field 1 crowd-pathfinding 1 multi-agent-pathfinding 1 astar 1 grid-pathfinding 1 hpa-star 1 hierarchical-astar 1 cluster-based-pathfinding 1 abstract-graph 1 path-refinement 1 multi-level-pathfinding 1