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.
_______________________________________________ geos-devel mailing list geos-devel@lists.osgeo.org https://lists.osgeo.org/mailman/listinfo/geos-devel