Skip to main content

Fast Pathfinding Algorithm

Project description

pypath : A* pathfinding algorithm wrote in C++ for python

Build status

The goal of this project is to provide a fast and efficient python library that can find a path given a list of obstacle.

This module was originally developed for EIRBOT the robotic club of the engineer school Enseirb-Matmeca(French school).


You will need g++ in order to install pypath-fpa!

Avaliables constructors

  • Coordinates(x,y)
  • Size(width,height)
  • Rectangle(Coordinates,Size)
  • Castar()
  • Field()
  • Field(int robot_diameter)
  • Field(int width, int height, int robot_diameter)


Click HERE!

How to use

Here is a simple example :

    field = Field(20)
    castar = Castar()
    field.add_obstacle(Rectangle(Coordinates(60,20), Size(2,40)))
    field.add_obstacle(Rectangle(Coordinates(150,40), Size(10,40)))
    field.add_obstacle(Rectangle(Coordinates(80,80), Size(200,2)))
    err, path = castar.find_path_simplified(Coordinates(10,10), Coordinates(10,100), field)
    if err == 0:


CLUZEL Baptiste

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for pypath-fpa, version 0.2.9
Filename, size File type Python version Upload date Hashes
Filename, size pypath-fpa-0.2.9.tar.gz (141.9 kB) File type Source Python version None Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring DigiCert DigiCert EV certificate Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page