[postgis-devel] new constrained delauney triangulation

[Brian M Hamlin]

Hi All -  I want to make sure people are aware of this... I am making 
no claims about the execution times, but nicely crafted AFAIK --Brian
 
A triangulation-based approach to automatically repair GIS polygons. 
Hugo Ledoux, Ken Arroyo Ohori and Martijn Meijers. 
Computers & Geosciences 66, May 2014, pp. 121–131. ISSN: 0098-3004. 
doi: 10.1016/j.cageo.2014.01.009
Related source code is available at https://github.com/tudelft3d/prepair

On Mon, 11 Mar 2019 12:29:49 -0700, Martin Davis  wrote:

       This looks impressive. 
 
I was going to suggest if all that was really needed was polygon 
triangulation then perhaps ear-clipping would be faster.  But if this 
is already faster... 
 
And yes, ear-clipping can produce very ugly triangulations.  For an 
approach to solving that see my blog post from a long time 
back: http://lin-ear-th-inking.blogspot.com/2011/04/polygon-triangulation-via-ear-clipping.html
 
The risk of crashing hard is a bit of a worry though. Any idea if that 
can be fixed?

On Mon, Mar 11, 2019 at 11:44 AM Nicklas Avén  wrote:

       I hope Martin also gets the chance to take a look. He managed to 
review my homemade faster distance algorithm almost a decade ago. Still 
glad for that review :-)

I'll look forward to reviewing this, and reading through the paper.   

       To understand what is happening here I think it is crucial to 
follow the paper I linked. It is a very nice algorithm S.W. Sloan 
designed back then. All credit to him. 
 
Thanks
Nicklas
 
 
 
 
 
_______________________________________________
postgis-devel mailing list
postgis-devel at lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/postgis-devel

-------------------------

_______________________________________________
postgis-devel mailing list
postgis-devel at lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/postgis-devel

--
Brian M Hamlin
OSGeo California
blog.light42.com

 

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20190311/6a8c1fcc/attachment.html>