python package for fast geometric shortest path computation in 2D multi-polygon or grid environments based on visibility graphs.
Quick Guide:
pip install extremitypathfinderfrom extremitypathfinder import PolygonEnvironment
environment = PolygonEnvironment()
# counter clockwise vertex numbering!
boundary_coordinates = [(0.0, 0.0), (10.0, 0.0), (9.0, 5.0), (10.0, 10.0), (0.0, 10.0)]
# clockwise numbering!
list_of_holes = [
[
(3.0, 7.0),
(5.0, 9.0),
(4.5, 7.0),
(5.0, 4.0),
],
]
environment.store(boundary_coordinates, list_of_holes, validate=False)
start_coordinates = (4.5, 1.0)
goal_coordinates = (4.0, 8.5)
path, length = environment.find_shortest_path(start_coordinates, goal_coordinates)For more refer to the documentation.
1 maintainer
Release files for extremitypathfinder 2.6.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| extremitypathfinder-2.6.0.tar.gz | 38.5 kB | Details |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Reset |
|---|---|---|---|---|
| extremitypathfinder-2.6.0-py3-none-any.whl | Python 3 | none | any | Details |
Total release size: 84.3 kB
Release files / extremitypathfinder-2.6.0.tar.gz
| Download URL | extremitypathfinder-2.6.0.tar.gz |
|---|---|
| Size | 38.5 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
75f820cd6026756064b5629f113ba768fd462e2cdf70fe8eb2a837db6022b6e1
|
|
BLAKE2b-256 checksum How to use checksums |
e85ae90f863af890f9ae9e2c7e50f15fad069fc9248d3cde97b966204a334d4e
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.1 CPython/3.11.3
|
Release files / extremitypathfinder-2.6.0-py3-none-any.whl
| Download URL | extremitypathfinder-2.6.0-py3-none-any.whl |
|---|---|
| Size | 45.8 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
ea4aee3edc861edc18898f96f88dea0b7c9f154b18b5efae0dc74e60fb1c5b4e
|
|
BLAKE2b-256 checksum How to use checksums |
42578649f8db1e91fb2abd4bf6a40f15b460268a17c567d4320fa6e6d9b939d1
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/4.0.1 CPython/3.11.3
|
