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 <pram...@cleverelephant.ca>
wrote:

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

Reply via email to