<div dir="ltr"><div dir="ltr">On Tue, Jun 30, 2020 at 10:42 PM Nyall Dawson <<a href="mailto:nyall.dawson@gmail.com">nyall.dawson@gmail.com</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
It's inspired by this question:<br>
<a href="https://gis.stackexchange.com/questions/365901/finding-longest-straight-line-within-polygon-in-qgis" rel="noreferrer" target="_blank">https://gis.stackexchange.com/questions/365901/finding-longest-straight-line-within-polygon-in-qgis</a><br>
The routine is used for calculations like "what's the optimal<br>
placement for a airplane runway" in this polygon.<br></blockquote><div><br></div><div> Well that's pretty cool!  The diagrams from QGIS are very nice.  They don't seem to mention performance - I assume it's not very fast using their approach.</div><div><br></div><div>I'm continuing to think about the best way to optimize intersecting a line with an arbitrary polygon (fully general, so can contain holes).  Am zeroing in on a solution, but don't have it running yet.  It will be interesting to see how much faster it is.</div></div></div>