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

Sandro Santilli strk at keybit.net
Mon Nov 24 01:35:03 PST 2014


On Sat, Nov 22, 2014 at 09:25:08AM +0100, Tom van Tilburg wrote:
> 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?

Conforming Delaunay was indeed not ported.
I'd be available to work on that.

--strk;

  ()   Free GIS & Flash consultant/developer
  /\   http://strk.keybit.net/services.html



More information about the postgis-devel mailing list