I'm looking for an algorithm to draw max distance straight lines contained in a polygon (without crossing polygon boundaries). How can I perform it?
As you can see some polygons are very oddly shaped.
The area I am working with is millions of acres and contains hundreds of thousands of individual polygons. From what I can tell the polygons are pretty clean (no holes, overlaps, etc.)
The practical use of this is to filter what bodies of water are capable of having a floatplane land and take off on them.
The only criteria I have for a solution is that I can perform it in QGIS and that the lines are straight.