python package implementing a multivariate Horner scheme for efficiently evaluating multivariate polynomials
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.4.1.tar.gz
(33.7 kB
view hashes)
Built Distribution
Close
Hashes for extremitypathfinder-2.4.1.tar.gz
Algorithm | Hash digest | |
---|---|---|
SHA256 | a97767d7a418de33c0c2a0f83625d8df7792d64a945bca77df931d0e9ee16857 |
|
MD5 | 3df78a742660b5f85ae6f4540fb226fd |
|
BLAKE2b-256 | 5e2f6d7f4cf3142bd366ed64170df830327bb2cae3ff40550dd5d496f5d142bb |
Close
Hashes for extremitypathfinder-2.4.1-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c311d3c07918953800de92a5661ae373ef4d13de40e3e616b8c5309c7d9fc55e |
|
MD5 | 58c219255b4788e063d79d1d35962093 |
|
BLAKE2b-256 | ada8039e9e4945eb68fd726a00d449df8977579fb36f458ddf99e454c6250304 |