python package implementing a multivariate Horner scheme for efficiently evaluating multivariate polynomials
Reason this release was yanked:
introduced bugs causing incorrect visibility graphs
Project description
python package for fast geometric shortest path computation in 2D multi-polygon or grid environments based on visibility graphs.
Quick Guide:
pip install extremitypathfinder
from 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)
environment.prepare()
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.
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
extremitypathfinder-2.2.2.tar.gz
(34.7 kB
view hashes)
Built Distribution
Close
Hashes for extremitypathfinder-2.2.2.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | 04615447c22d0389ee005f1b9632bf2bac130a4e0cf5db49d0badd0b57211c34 |
|
MD5 | f3147c01d3d93035fd2b2a46b3d0eef1 |
|
BLAKE2b-256 | 0ed63ad80aaa16838489fd1d5966a03fa8fb2ff385cbd444bd927a0ca722f2b1 |
Close
Hashes for extremitypathfinder-2.2.2-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f5bcc8e8634788912e5da4a13c1eff2da50449b9f2bd56bbf035e45db36224e9 |
|
MD5 | 4a0a6be01b0410e93e754490306dcd1a |
|
BLAKE2b-256 | c50bc099f206b6a63332281f45df64abd830d96e44e5f6d0c432bcced55161f1 |