<div dir="ltr"><div dir="ltr"><div>This looks impressive. </div><div><br></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><br></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">http://lin-ear-th-inking.blogspot.com/2011/04/polygon-triangulation-via-ear-clipping.html</a></div><div><br></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 dir="ltr" class="gmail_attr">On Mon, Mar 11, 2019 at 11:44 AM Nicklas Avén <<a href="mailto:nicklas.aven@jordogskog.no">nicklas.aven@jordogskog.no</a>> wrote:</div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div bgcolor="#FFFFFF">
    <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.   <br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div bgcolor="#FFFFFF">
    <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><br>
    </p>
    <p>Thanks</p>
    <p>Nicklas<br>
    </p>
    <p><br>
    </p>
    <p><br>
    </p>
    <p><br>
    </p>
    <p><br>
    </p>
    <p><br>
    </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" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailman/listinfo/postgis-devel</a></blockquote></div></div></div>