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