[geos-devel] Buffering with obstacles

Graham Toal gtoal at gtoal.com
Thu Oct 12 02:25:33 PDT 2023

You need a variation of the shortest path algorithm; it's basically a
breadth-first flood fill, which is usually implemented by a raster
algorithm, however it *is* possible to come up with something less
expensive (but more complex to code) by using a ray-tracing algorithm (or
more specifically 'shadow casting').  I can't see an easy way to do it
using standard polygon operations though.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20231012/09dfb447/attachment-0001.htm>

More information about the geos-devel mailing list