<html><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; ">Hi Will and David,<div> a good tool for these kinds of problems is Shewchuks' public domain robust geometric predicates code (<a href="http://www.cs.cmu.edu/~quake/robust.html)">http://www.cs.cmu.edu/~quake/robust.html)</a>.</div><div>I'm sure you know about it, just thought I'd drop in a note.</div><div>Best regards</div><div><br></div><div>Luca</div><div> <br><div><div>On Feb 11, 2010, at 12:18 PM, Will Schroeder wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite">David-<div><br></div><div>One of these days we are going to have to fix the Delaunay classes properly. For such a beautiful algorithm it suffers from insidious numerical issues. Either discretize space or use some sort of infinite / higher precision.....</div> <div><br></div><div>I'll take a look, it'll likely be this weekend at the earliest.</div><div><br>Will<br><br><div class="gmail_quote">On Wed, Feb 10, 2010 at 11:41 PM, David Gobbi <span dir="ltr"><<a href="mailto:david.gobbi@gmail.com">david.gobbi@gmail.com</a>></span> wrote:<br> <blockquote class="gmail_quote" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0.8ex; border-left-width: 1px; border-left-color: rgb(204, 204, 204); border-left-style: solid; padding-left: 1ex; position: static; z-index: auto; ">Hi All,<br> <br> I've written a clipping filter that uses constrained Delaunay to<br> triangulate the contours that result from the clipping. The<br> vtkPolygon can triangulate these contours by ear-cut with no<br> difficulty at all, but vtkDelaunay gives me lots of warnings (Edge not<br> recovered, polygon fill suspect) and often crashes. These contours of<br> mine have no interior points and about 10 unevenly-spaced points on<br> the perimeter.<br> <br> Below is one of the data sets that causes Delaunay2D to crash on my<br> Linux64 gcc-4.2 system. Specifically, FindTriangle() goes into<br> infinite recursion. Can anyone confirm this? I've also written a<br> python program that displays the problem data and runs delaunay on the<br> data.<br> <font color="#888888"><br> David<br> </font><br>_______________________________________________<br> Powered by <a href="http://www.kitware.com" target="_blank">www.kitware.com</a><br> <br> Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html" target="_blank">http://www.kitware.com/opensource/opensource.html</a><br> <br> Follow this link to subscribe/unsubscribe:<br> <a href="http://www.vtk.org/mailman/listinfo/vtk-developers" target="_blank">http://www.vtk.org/mailman/listinfo/vtk-developers</a><br> <br> <br></blockquote></div><br><br clear="all"><br>-- <br>William J. Schroeder, PhD<br>Kitware, Inc.<br>28 Corporate Drive<br>Clifton Park, NY 12065<br><a href="mailto:will.schroeder@kitware.com">will.schroeder@kitware.com</a><br> <a href="http://www.kitware.com">http://www.kitware.com</a><br>(518) 881-4902<br> </div> _______________________________________________<br>Powered by <a href="http://www.kitware.com">www.kitware.com</a><br><br>Visit other Kitware open-source projects at <a href="http://www.kitware.com/opensource/opensource.html">http://www.kitware.com/opensource/opensource.html</a><br><br>Follow this link to subscribe/unsubscribe:<br><a href="http://www.vtk.org/mailman/listinfo/vtk-developers">http://www.vtk.org/mailman/listinfo/vtk-developers</a><br><br></blockquote></div><br></div></body></html>