[geos-devel] GEOSConstrainedDelaunayTriangulation

Martin Davis mtnclimb at gmail.com
Sat Sep 25 13:12:19 PDT 2021

Constrained DelaunayTriangulation for polygonal geometry is now available
via geosop:

bin/geosop -a polygons.wkt -f wkt constrainedDelaunay

Performance is equivalent to the JTS version (which is very good). There
seems to be slowness on MultiPolygons for some reason - we'll look into
that soon.

On Thu, Sep 23, 2021 at 2:20 PM Paul Ramsey <pramsey at cleverelephant.ca>

> FYI on a big new port dropping from JTS today. Maybe Martin can share some
> pictures.
>   - CAPI: GEOSConstrainedDelaunayTriangulation, builds a constrained
> triangulation
>           of an input Polygon or MultiPolygon, returning a
> GeometryCollection(Polygon)
>           of the triangles.
> https://github.com/libgeos/geos/commit/896af228fb27076bdd7f0529d55b3e79e3f10191
> _______________________________________________
> geos-devel mailing list
> geos-devel at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/geos-devel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/geos-devel/attachments/20210925/f29ba555/attachment.html>

More information about the geos-devel mailing list