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

Vincent Picavet vincent.ml at oslandia.com
Mon Nov 24 12:53:22 PST 2014


Hello,

Le samedi 22 novembre 2014 09:25:08, Tom van Tilburg a écrit :
[..]
> > 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?

> In the meantime I'm also looking at the JTS implementation, since some
> conforming triangulations seems to be available as well.

Just to note, keep in mind that CGAL works with absolute precision model, 
while JTS has configurable precision model, and this has been ported to GEOS 
lately, there is no exact precision model in neither, which could lead to float 
precision corner cases and errors. GEOS has some robust-enforcement methods 
implemented though.

> > Besides, you are right about "tessellate", our mistake. Can you file a
> > ticket on PostGIS bugtracker, and we can see if we fix it ( breaking
> > compatibility) or live with it. Thanks for the report !
> 
> Done, it's here:
> http://trac.osgeo.org/postgis/ticket/3001

Actually, and after checking further, this is  another UK vs US language 
variation. Both forms exist. The question would be if we wnt to have a 
st_tessellate being an additional synonym for existing st_tesselate. UK people 
would probably say yes, but it would create some redondancy in the API.
Let's see what the comments on this issue are, and we will take a decision.

Vincent

> 
> > 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
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at lists.osgeo.org
> http://lists.osgeo.org/cgi-bin/mailman/listinfo/postgis-devel



More information about the postgis-devel mailing list