Fast Pathfinding Algorithm
Project description
pypath : A* pathfinding algorithm wrote in C++ for python
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
Release history Release notifications | RSS feed
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)
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
Algorithm | Hash digest | |
---|---|---|
SHA256 |
f272a5274e7d298702eb9874a39a12013849bae02c3c75bd7ba34c440d940591
|
|
MD5 |
f5fdec99525cd177ba1a3b33ec529226
|
|
BLAKE2b-256 |
18405b307735140755ba8e5bb48ef940fd780ad65d38d07b7615270c87fa1493
|