fast-astar

fast-astar is an implementation of a* algorithm using javascript. Small and fast.

v1.0.6 URL: https://unpkg.com/fast-astar@1.0.6/dist/index.js

Open Browse Files

astar a-star a*algorithm graph traversal path search

@entropy-tamer/reynard-algorithms

Algorithm primitives and data structures for Reynard applications

v0.3.2 URL: https://unpkg.com/@entropy-tamer/reynard-algorithms@0.3.2/dist/index.js

Open Browse Files

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

@rxflow/manhattan

Manhattan routing algorithm for ReactFlow - generates orthogonal paths with obstacle avoidance

v0.0.1-alpha.13 URL: https://unpkg.com/@rxflow/manhattan@0.0.1-alpha.13/cjs/index.js

Open Browse Files

reactflow manhattan router pathfinding a-star orthogonal edge-routing

pfinder

Pathfinding based on jump point search (JPS) algorithm.

v0.7.0 URL: https://unpkg.com/pfinder@0.7.0/src/index.js

Open Browse Files

pathfinding astar a-star jps jump point search

ngraph.path

Path finding in a graph

v1.5.0 URL: https://unpkg.com/ngraph.path@1.5.0/index.js

Open Browse Files

ngraph path find astar a-star pathfinding