Blogging on Earth
  • Blog
  • Samples
    Big Image Sample Math Sample Code Sample
  • About
  • Tags
Blogging on Earth

algorithm


Shortest Path in Polygons

 Posted on March 18, 2023  |  1 minutes  |  43 words  |  Shipeng Sun

Finding the shortest path between two points within a (simple) polygon can be efficiently solved by using the funnel algorithm. For more details, see blog 1, blog 2, Paper 1 and Paper 2.

A good implementation in Python is available at GitHub margaeor

geospatial data  algorithm 

Shipeng Sun  • © 2025  •  Blogging on Earth

Hugo v0.99.0 powered  •  Theme Beautiful Hugo adapted from Beautiful Jekyll