<div dir="ltr">Hi,<div><br></div><div>After some thought, naming is terribly off and would cause a mess. The thing should be called GEOSTesselate or GEOSTriangulatePolygon but not just GEOSConstrainedDelaunayTriangulation.</div><div><br></div><div> - the function implemented in GEOS under name of <span style="">GEOSConstrainedDelaunayTriangu</span><span style="">lation is priorly called ST_Tesselate in SFCGAL / PostGIS. </span></div><div><span style=""><br> - ear clipping algorithm does not produce a Delaunay triangulation. In Vladimir Agafonkin's earcut it's referenced as "polygon triangulation". The docs referenced from its readme call alternative implementations "</span>tesselator". It is the name I know well from 3D graphics.<br><span style=""><br> - ST_ConstrainedDelaunayTriangles exists in PostGIS and does not correspod to what </span><span style="">GEOSConstrainedDelaunayTriangu</span><span style="">lation now does.<br></span><span style=""><br> - </span><a href="https://www.cs.jhu.edu/~misha/Spring20/Chew87.pdf">https://www.cs.jhu.edu/~misha/Spring20/Chew87.pdf</a> calls the different thing a Constrained Delaunay Triangulation. It is not limited to interior of polygons but just accepts any edges as constraints.<span style=""><br><br></span></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Sep 25, 2021 at 11:12 PM Martin Davis <<a href="mailto:mtnclimb@gmail.com">mtnclimb@gmail.com</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"><div dir="ltr">Constrained DelaunayTriangulation for polygonal geometry is now available via geosop:<div><br></div><div>bin/geosop -a polygons.wkt -f wkt constrainedDelaunay<br></div><div><br></div><div>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.</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" target="_blank">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>
_______________________________________________<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>