<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" data-hsystem="true"></head>
<body><style>p{margin: 0;padding: 0;}
</style>
<p style="margin: 0; padding: 0;"><span style="font-family: none; font-size:
14pt; color: #000000; background-color: #ffffff;">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</span></p>
<p style="margin: 0; padding: 0;"> </p>
<p style="margin: 0; padding: 0;">A triangulation-based approach to
automatically repair GIS polygons.</p>
<p style="margin: 0; padding: 0;">Hugo Ledoux, Ken Arroyo Ohori and Martijn
Meijers.</p>
<p style="margin: 0; padding: 0;">Computers & Geosciences 66, May 2014, pp.
121–131. ISSN: 0098-3004. doi: 10.1016/j.cageo.2014.01.009</p>
<p style="margin: 0; padding: 0;">Related source code is available at
https://github.com/tudelft3d/prepair</p>
<p style="margin: 0; padding: 0;"><br><br>On Mon, 11 Mar 2019 12:29:49 -0700,
Martin Davis <mtnclimb@gmail.com> wrote:</p>
<blockquote style="border-left: 2px solid #000000; padding-right: 0px;
padding-left: 5px; margin-left: 5px; margin-right: 0px;">
<div id="html-message">
<div>
<div>
<div>This looks impressive. </div>
<div> </div>
<div>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...</div>
<div> </div>
<div>And yes, ear-clipping can produce very ugly triangulations. For an
approach to solving that see my blog post from a long time back: <a href="http://lin-ear-th-inking.blogspot.com/2011/04/polygon-triangulation-via-ear-clipping.html" target="">http://lin-ear-th-inking.blogspot.com/2011/04/polygon-triangulation-via-ear-clipping.html</a>
</div>
<div> </div>
<div>The risk of crashing hard is a bit of a worry though. Any idea if that can
be fixed?</div>
<br><div class="gmail_quote">
<div class="gmail_attr">On Mon, Mar 11, 2019 at 11:44 AM Nicklas Avén
<<a href="mailto:nicklas.aven@jordogskog.no" target="">nicklas.aven@jordogskog.no</a>> wrote:</div>
<blockquote class="gmail_quote" style="margin: 0px 0px 0px 0.8ex; border-left:
1px solid #cccccc; padding-left: 1ex;">
<div>
<p>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 :-)</p>
</div>
</blockquote>
<div>I'll look forward to reviewing this, and reading through the paper.
</div>
<blockquote class="gmail_quote" style="margin: 0px 0px 0px 0.8ex; border-left:
1px solid #cccccc; padding-left: 1ex;">
<div>
<p>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.</p>
<p> </p>
<p>Thanks</p>
<p>Nicklas</p>
<p> </p>
<p> </p>
<p> </p>
<p> </p>
<p> </p>
</div>
_______________________________________________<br> postgis-devel mailing
list<br><a href="mailto:postgis-devel@lists.osgeo.org" target="_blank">postgis-devel@lists.osgeo.org</a><br><a href="https://lists.osgeo.org/mailman/listinfo/postgis-devel" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a>
</blockquote>
</div>
</div>
</div>
</div>
<br><hr>
<br> _______________________________________________<br> postgis-devel mailing
list<br> postgis-devel@lists.osgeo.org<br><a href="../hwebmail/services/go.php?url=https%3A%2F%2Flists.osgeo.org%2Fmailman%2Flistinfo%2Fpostgis-devel" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a>
</blockquote>
<p style="margin: 0; padding: 0;"><br><br></p>
<p><br> --<br>Brian M Hamlin<br> OSGeo California<br> blog.light42.com<br></p>
<p style="margin: 0; padding: 0;"> </p>
</body>
</html>