<div dir="ltr">I added a couple of images to the JTS PR:  <a href="https://github.com/locationtech/jts/pull/775">https://github.com/locationtech/jts/pull/775</a>  <div><br></div><div>Blog post coming soon.</div><div><br></div><div>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.<br><div><br></div></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Sep 23, 2021 at 2:20 PM Paul Ramsey <<a href="mailto:pramsey@cleverelephant.ca">pramsey@cleverelephant.ca</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">FYI on a big new port dropping from JTS today. Maybe Martin can share some pictures.<br>
<br>
  - CAPI: GEOSConstrainedDelaunayTriangulation, builds a constrained triangulation<br>
          of an input Polygon or MultiPolygon, returning a GeometryCollection(Polygon)<br>
          of the triangles.<br>
<br>
<br>
<a href="https://github.com/libgeos/geos/commit/896af228fb27076bdd7f0529d55b3e79e3f10191" rel="noreferrer" target="_blank">https://github.com/libgeos/geos/commit/896af228fb27076bdd7f0529d55b3e79e3f10191</a><br>
_______________________________________________<br>
geos-devel mailing list<br>
<a href="mailto:geos-devel@lists.osgeo.org" target="_blank">geos-devel@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/geos-devel" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/geos-devel</a><br>
</blockquote></div>