[gdal-dev] Convex hull with holes

[Paul Meems]

How can I algorithmically create a parcel border that accounts for islands
or holes within the parcel based on a list of coordinates?

While GDAL+GEOS has a Convex hull method, it only identifies the outer
border.

Has GDAL+GEOS a method that I can use to detect inner holes as well, such
as in a donut-shaped field?

The output can be json or shapefile, that doesn't matter.

Thanks,

Paul Meems
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/gdal-dev/attachments/20230303/9772b478/attachment.htm>