three-pathfinding - Navigation mesh utilities for three.js, based on PatrolJS.

  •        99

Navigation mesh toolkit for ThreeJS, based on PatrolJS. Computes paths between points on a 3D nav mesh, supports multiple zones, and clamps movement vectors for FPS controls. To learn how to create a navigation mesh using Blender, see Creating a Nav Mesh. Thanks to Nick Janssen for creating PatrolJS, which was the basis for this library.



Related Projects

AStar Sample WPF Application by Ben Scharbach

  •    DotNet

The A* Pathfinding component contains an A* Manager, with three A* path finding engines, allowing for 3 simultaneous path searches on PC and XBOX. - By Ben

pathfinding with depth first search, breadth first search and astar search


pathfinding with depth first search, breadth first search and astar search for c++ console mode

easystarjs - An asynchronous A* pathfinding API written in Javascript.

  •    Javascript

easystar.js is an asynchronous A* pathfinding API written in Javascript for use in your HTML5 games and interactive projects. The goal of this project is to make it easy and fast to implement performance conscious pathfinding.First create EasyStar.

kframe - :package: Kevin's collection of A-Frame components and scenes.

  •    Javascript

Kevin's collection of A-Frame components and scenes. A page should open in your browser. You can develop on the source code and the server will handle live compilation and bundling.

javascript-astar - A* Search / Pathfinding Algorithm in Javascript

  •    Javascript

A* Search / Pathfinding Algorithm in Javascript

Argorha pathfinding

  •    C++

Argorha Pathfinding is an algorithm which permit you to find your way into a polygon soup ( 3D world ) efficently by precalculating a system of sectors and portals. AStar included. Demo in Download section, code on SVN.

react-three - React bindings to create and control a 3D scene using three.js

  •    Javascript

Create/control a three.js canvas using React. To use React for drawing 2D using WebGL, try react-pixi.

DEngine - C# XNA 2D Game Engine


A 2D game engine written in C# and XNA. Features animated sprite capability and physics simulation by FarseerPhysics. Includes a level editor, a GUI controls library and a sample RTS game, Factions. Contains A* pathfinding for unit movement and an ants system for AI navigation.


  •    DotNet

MeshSharp is a Navigational Mesh pathfinding library for .net written in C#. Uses A* and string pulling. Can be used in robotics, simulation and games.

react-three-renderer - Render into a three.js canvas using React.

  •    Javascript

Render into a three.js canvas using React. Would you like to know more? See the wiki or go straight to the API documentation.

graphosaurus - 3D graph viewer powered by WebGL (three.js)

  •    Javascript

A three-dimensional static graph viewer. JSDoc generated API documentation can be found here.

SOTA-Py - A discrete-time Python-based solver for the Stochastic On-Time Arrival routing problem

  •    Python

SOTA-Py is a Python-based solver for the policy- and path-based "SOTA" problems, using the algorithm(s) described in Tractable Pathfinding for the Stochastic On-Time Arrival Problem (also in the corresponding arXiv preprint) and previous works referenced therein. What is the SOTA problem? Read on...



Astar pathfinding Library for Lua

PathFinding.js - A comprehensive path-finding library for grid based games

  •    Javascript

The aim of this project is to provide a path-finding library that can be easily incorporated into web games. It may run on Node.js or the browser. Note that this project only provides path-finding algorithms for 2D space. If you need to work in a 3D environment, then you may use @schteppe's fork.

ngraph.path - Path finding in a graph

  •    Javascript

Fast path finding for arbitrary graphs. Play with a demo or watch it on YouTube. If you want to learn how the demo was made, please refer to the demo's source code. I tried to describe it in great details.

aframe-extras - Add-ons and helpers for A-Frame VR.

  •    Javascript

Add-ons and helpers for A-Frame VR. For partial builds, use a subpackage like aframe-extras.controls.min.js. Full list of packages above.

Polygon Pathfinding


This library provides a simple interfacing for pathfinding (using A*) from one point to another inside of a polygon. Includes C# and HTML5/JavaScript versions.

High-Speed-Priority-Queue-for-C-Sharp - A C# priority queue optimized for pathfinding applications

  •    CSharp

Yes! See the license page for more details. This project contains two priority queue implementations - one that's super-fast (without thread-safety, safety checks, etc), and one that's easy/safe to use.

ShaderParticleEngine - A GLSL-heavy particle engine for THREE

  •    Javascript

The purpose of this library is to make creating particle effects using THREE.js and WebGL as simple as possible. The heavy-lifting is done by the GPU, freeing up CPU cycles. Emitters are created by first creating an instance of SPE.Group. It is in the group where ShaderMaterial settings are applied, and the texture for all emitters added to that group is set. Multiple groups can be created, but if efficiency is a high-priority then as few groups as possible should be created. The group takes care of uploading emitter data to the GPU for simulation and rendering, so the fewer chunks of data that get sent the better.