<div dir="ltr"><div><div><div>Maybe it could be an easy adition to st_tesselate (SFCGAL).<br></div>CGAL already deals with line constraints, even intersecting.<br><b><br><a href="http://doc.cgal.org/latest/Triangulation_2/index.html#Section_2D_Triangulations_Constrained_Delaunay">http://doc.cgal.org/latest/Triangulation_2/index.html#Section_2D_Triangulations_Constrained_Delaunay</a><br><br></b></div>Cheers,<br></div>Rémi-C<br></div><div class="gmail_extra"><br><div class="gmail_quote">2014-11-21 14:32 GMT+01:00 Sandro Santilli <span dir="ltr"><<a href="mailto:strk@keybit.net" target="_blank">strk@keybit.net</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class="">On Fri, Nov 21, 2014 at 02:26:07PM +0100, Tom van Tilburg wrote:<br>
<br>
> At the moment I'm spending the largest part of my 500 lines of SQL<br>
> for getting the triangles to follow the polygon borders and it<br>
> results in both expensive and difficult code. I know that JTS is<br>
> actually able to do it for a long time <a href="http://lin-ear-th-inking.blogspot.nl/2009/04/delaunay-triangulation-in-jts-111.html" target="_blank">http://lin-ear-th-inking.blogspot.nl/2009/04/delaunay-triangulation-in-jts-111.html</a><br>
> but afaik it's never been ported to GEOS.<br>
<br>
</span>JTS does actually not implement constrained triangulation:<br>
<a href="http://lin-ear-th-inking.blogspot.it/2009/04/delaunay-triangulation-in-jts-111.html?showComment=1294900721427#c629770929158824093" target="_blank">http://lin-ear-th-inking.blogspot.it/2009/04/delaunay-triangulation-in-jts-111.html?showComment=1294900721427#c629770929158824093</a><br>
<br>
The JTS implemented part was ported to GEOS already.<br>
<span class=""><br>
> My company is willing to pay for further development of<br>
> triangulation, depending on the cost.<br>
<br>
</span>The usual path is getting it done in JTS, then ported to GEOS<br>
and then finally exposed in PostGIS. Adding Martin Davis<br>
in Cc, in case he's not reading the lits.<br>
<span class=""><br>
> P.S. afaik tessellate is with a double 'L'. Should I file a report<br>
> about that?<br>
<br>
</span>Yes please<br>
<br>
--strk;<br>
<br>
 ()  ASCII ribbon campaign  --  Keep it simple !<br>
 /\  <a href="http://strk.keybit.net/rants/ascii_mails.txt" target="_blank">http://strk.keybit.net/rants/ascii_mails.txt</a><br>
<div class="HOEnZb"><div class="h5">_______________________________________________<br>
postgis-devel mailing list<br>
<a href="mailto:postgis-devel@lists.osgeo.org">postgis-devel@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel" target="_blank">http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel</a><br>
</div></div></blockquote></div><br></div>