[vtk-developers] Delaunay2D infinite recursion

[David Gobbi]

Hi All,

I've written a clipping filter that uses constrained Delaunay to
triangulate the contours that result from the clipping.  The
vtkPolygon can triangulate these contours by ear-cut with no
difficulty at all, but vtkDelaunay gives me lots of warnings (Edge not
recovered, polygon fill suspect) and often crashes.  These contours of
mine have no interior points and about 10 unevenly-spaced points on
the perimeter.

Below is one of the data sets that causes Delaunay2D to crash on my
Linux64 gcc-4.2 system.  Specifically,  FindTriangle() goes into
infinite recursion.  Can anyone confirm this?  I've also written a
python program that displays the problem data and runs delaunay on the
data.

   David
-------------- next part --------------
A non-text attachment was scrubbed...
Name: delaunay.py
Type: text/x-python
Size: 1589 bytes
Desc: not available
URL: <http://public.kitware.com/pipermail/vtk-developers/attachments/20100210/6a2da341/attachment-0001.py>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: delaunay.vtp
Type: application/octet-stream
Size: 2597 bytes
Desc: not available
URL: <http://public.kitware.com/pipermail/vtk-developers/attachments/20100210/6a2da341/attachment-0001.obj>