Industry-standard navigation-mesh toolset for games
-
Updated
Aug 11, 2024 - C++
Industry-standard navigation-mesh toolset for games
Robotics with GPU computing
3D navmesh generation and pathfinding plugin for UnrealEngine
An open-world head-to-head tank fight with simple AI, terrain, and advanced control system in Unreal 4. (ref: BT_URC) https://gdev.tv/urcgithub
Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions (move, wait) of arbitrary duration. Timeline is not discretized, i.e. is continuous.
TDME2 - ThreeDeeMiniEngine2 is a lightweight, multi-platform 3D engine including tools suited for 3D game/application development using C++, Mini(t)Script, GLSL, ...
PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc), advanced pathfinding; and much more.
3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.
Algorithm for prioritized multi-agent path finding (MAPF) in grid-worlds. Moves into arbitrary directions are allowed (each agent is allowed to follow any-angle path on the grid). Timeline is continuous, i.e. action durations are not explicitly discretized into timesteps. Different agents' size and moving speed are supported. Planning is carried…
Traktor Game Engine
The code base for the RoboNav team's IGVC robot.
Pathfinder and A* solver (astar or a-star) native extension for Defold Engine build on MicroPather.
Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.
Dijkstra's Shortest Path for 6, 18, and 26-Connected 3D (Volumetric) Image Volumes
Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces
A* algorithms for 2D gridmaps. The fastest one, until you prove me wrong
This package provides a CLF-based reactive planning system, described in paper: Efficient Anytime CLF Reactive Planning System for a Bipedal Robot on Undulating Terrain. The reactive planning system consists of a 5-Hz planning thread to guide a robot to a distant goal and a 300-Hz Control-Lyapunov-Function-based (CLF-based) reactive thread to co…
An intelligent navigation API for World of Warcraft Alpha, Vanilla, TBC and WotLK
Modern and feature-rich pathfinding plugin for open.mp and SA-MP.
Add a description, image, and links to the pathfinding topic page so that developers can more easily learn about it.
To associate your repository with the pathfinding topic, visit your repo's landing page and select "manage topics."