C++ Pathfinding

Open-source C++ projects categorized as Pathfinding
Edit details
Topics: CPP astar-algorithm Navigation C++ Robotics
Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured

Top 10 C++ Pathfinding Projects

  • Recast/Detour

    Industry-standard navigation-mesh toolset for games

  • Nav3D

    3D Pathfinding and cover system plugin for UE4, using Sparse Voxel Octrees.

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo

  • Heuristic_path_planners

    Collection of classes and functions to allow 2D/3D path generation with heuristic algorithms such as A*, Theta* and LazyTheta* and ROS Interfaces

  • namigator

    An intelligent navigation API for World of Warcraft Vanilla, TBC and WotLK

  • DonAINavigation

    This plugin provides a 3D dynamic pathfinding system for use with Unreal Engine 4. It's primarly designed for Flying AI creatures based in dynamic or procedural worlds that need to solve complex pathfinding tasks.

  • MT-RRT

    General purpose library for multithreaded Rapidly Random exploring Trees

  • Doryen

    Doryen based in Libtcod 1.5.1 - Refactoring struct and clear code, deleted the old C code and added new features and algorithms. The objective is a small 2D rendering engine (based in grid or tiles). It is written in an effort to create an engine being as lightweight and conceptually clean as possible.

    • Project mention: Generating in-game statues for different kinds of generated Lovecraftian gods | /r/proceduralgeneration | 2023-06-24

    Aw, thanks friend! Just using libtcod and a handful of basic ones for maths-related stuff and saving/loading, nothing remotely specialist on that side of things. All the code for generating graphics for instance is based on libtcod, but definitely using the functionality in novel ways!

  • SaaSHub

    SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives

    SaaSHub logo

  • AStarSearch

    A Simple Implementation of A Star Search Algorithm

  • astar_pathfinder_grid_2d

    Single header library for path finding on 2D grids with A* algorithm. Includes a stable and a fast path finders.

  • Mazes

    C++ Maze Visualizer supporting orthogonal, hexagonal, and Voronoi diagram grids. (by Kirkezz)

    • Project mention: All?? | /r/ProgrammerHumor | 2023-05-20

    BFS and Dijkstra (with heuristic) https://github.com/kirkezz/mazes

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).

C++ Pathfinding related posts

  • Real time Octomap LIDAR

    2 projects | /r/ROS | 2 Oct 2022

  • How composite nodes in Behaviour Trees should really work?

    3 projects | /r/gamedev | 24 Sep 2022

  • A Simple A Star Search Implementation with GLFW

    1 project | /r/programming | 4 Jul 2022

  • Sharing Saturday #344

    4 projects | /r/roguelikedev | 1 Jan 2021

Index

What are some of the best open-source Pathfinding projects in C++? This list will help you:

Project Stars
1 Recast/Detour 6,222
2 Nav3D 115
3 Heuristic_path_planners 63
4 namigator 40
5 DonAINavigation 29
6 MT-RRT 16
7 Doryen 12
8 AStarSearch 5
9 astar_pathfinder_grid_2d 2
10 Mazes 0

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com