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:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">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>