[geos-devel] GEOSConstrainedDelaunayTriangulation

Martin Davis mtnclimb at gmail.com
Thu Sep 23 16:13:37 PDT 2021

I added a couple of images to the JTS PR:

Blog post coming soon.

This triangulation implementation uses Ear-Clipping, so is only usable on
polygons.  It would be nice to have an implementation for Constrained
Delaunay on linear inputs.  The Tri data structure is a good way of
constructing and representing this, so maybe that can have soon (perhaps
via use of Chew's algorithm).  It's also worth noting that another reason
for creating the Tri data structure is to make it easier to implement
concave hull algorithms, which hopefully will also appear 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/20210923/cc3f9c19/attachment.html>

More information about the geos-devel mailing list