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).

REQUIREMENTS

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)

Documentation

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:
        foo(path)
    field.delete_obstacle(Coordinates(10,40))

Author

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.

Source Distribution

pypath-fpa-0.2.9.tar.gz (141.9 kB view details)

Uploaded Source

File details

Details for the file pypath-fpa-0.2.9.tar.gz.

File metadata

  • Download URL: pypath-fpa-0.2.9.tar.gz
  • Upload date:
  • Size: 141.9 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/3.2.0 pkginfo/1.6.0 requests/2.24.0 setuptools/49.2.1 requests-toolbelt/0.9.1 tqdm/4.50.2 CPython/3.8.6

File hashes

Hashes for pypath-fpa-0.2.9.tar.gz
Algorithm Hash digest
SHA256 f272a5274e7d298702eb9874a39a12013849bae02c3c75bd7ba34c440d940591
MD5 f5fdec99525cd177ba1a3b33ec529226
BLAKE2b-256 18405b307735140755ba8e5bb48ef940fd780ad65d38d07b7615270c87fa1493

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page