===================
extremitypathfinder
..
Note: can't include the badges file from the docs here, as it won't render on PyPI -> sync manually
.. image:: https://github.com/jannikmi/extremitypathfinder/actions/workflows/build.yml/badge.svg?branch=master
:target: https://github.com/jannikmi/extremitypathfinder/actions?query=branch%3Amaster
.. image:: https://readthedocs.org/projects/extremitypathfinder/badge/?version=latest
:alt: documentation status
:target: https://extremitypathfinder.readthedocs.io/en/latest/?badge=latest
.. image:: https://img.shields.io/pypi/wheel/extremitypathfinder.svg
:target: https://pypi.python.org/pypi/extremitypathfinder
.. image:: https://img.shields.io/badge/pre--commit-enabled-brightgreen?logo=pre-commit&logoColor=white
:target: https://github.com/pre-commit/pre-commit
:alt: pre-commit
.. image:: https://pepy.tech/badge/extremitypathfinder
:alt: Total PyPI downloads
:target: https://pepy.tech/project/extremitypathfinder
.. image:: https://img.shields.io/pypi/v/extremitypathfinder.svg
:alt: latest version on PyPI
:target: https://pypi.python.org/pypi/extremitypathfinder
.. image:: https://img.shields.io/badge/code%20style-black-000000.svg
:target: https://github.com/psf/black
python package for fast geometric shortest path computation in 2D multi-polygon or grid environments based on visibility graphs.
.. image:: ./docs/_static/title_demo_plot.png
Quick Guide:
Install the package with the optional Numba extra for a significant speedup:
.. code-block:: console
pip install extremitypathfinder[numba]
.. code-block:: python
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)
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 <https://extremitypathfinder.readthedocs.io/en/latest/>
__.
Also see:
GitHub <https://github.com/jannikmi/extremitypathfinder>
,
PyPI <https://pypi.python.org/pypi/extremitypathfinder/>