extremitypathfinder

python package for geometric shortest path computation in 2D multi-polygon or grid environments based on visibility graphs.

Contents:

• Getting Started
  • Installation
  • Dependencies
  • Basics
• Usage
  • Initialisation
  • Store environment
  • Visibility Graph Pre-computation
  • Query
  • Converting and storing a grid world
  • Cache and import the environment
  • Plotting
  • Calling extremitypathfinder from the command line
• About
  • License
  • Basic Idea
  • Comparison to pyvisgraph
  • Contact
  • References
  • Further Reading
  • Acknowledgements
• API
  • PolygonEnvironment
  • PlottingEnvironment
• Performance
  • Speed Benchmark Results
• Contributing
  • Types of Contributions
  • Get Started!
• Changelog
  • 2.7.2 (2024-04-10)
  • 2.7.1 (2023-05-16)
  • 2.7.0 (2023-06-08)
  • 2.6.0 (2023-06-04)
  • 2.5.0 (2023-05-05)
  • 2.4.1 (2022-08-22)
  • 2.4.0 (2022-08-18)
  • 2.3.0 (2022-08-18)
  • 2.2.3 (2022-10-11)
  • 2.2.2 (2022-07-10)
  • 2.2.1 (2022-07-10)
  • 2.2.0 (2021-01-25)
  • 2.1.0 (2021-01-07)
  • 2.0.0 (2020-12-22)
  • 1.5.0 (2020-06-18)
  • 1.4.0 (2020-05-25)
  • 1.3.0 (2020-05-19)
  • 1.2.0 (2020-05-18)
  • 1.1.0 (2018-10-17)
  • 1.0.0 (2018-10-07)
  • 0.0.1 (2018-09-27)

Indices and tables

• Index

• Module Index

• Search Page