[postgis-devel] Status of (constrained) triangulation functions

Tom van Tilburg tom.van.tilburg at gmail.com
Sat Nov 22 00:25:08 PST 2014


On 21-11-2014 14:32, Sandro Santilli wrote:
> JTS does actually not implement constrained triangulation:
> http://lin-ear-th-inking.blogspot.it/2009/04/delaunay-triangulation-in-jts-111.html?showComment=1294900721427#c629770929158824093
>
> The JTS implemented part was ported to GEOS already.
But JTS does support conforming Delaunay triangulation (introducing 
extra points along edges). That would already be of great help to me. I 
have not seen that option in GEOS though, is there a parameter I missed?

> P.S. afaik tessellate is with a double 'L'. Should I file a report
> about that?
> Yes please
>
Done.
http://trac.osgeo.org/postgis/ticket/3001

Chrs!
  Tom



More information about the postgis-devel mailing list