[vtk-developers] vtkDelaunay2D fails to tesselate a partially complex geometry with one hole

[David Doria]

On Tue, Aug 10, 2010 at 2:44 PM, Will Schroeder
<will.schroeder at kitware.com> wrote:
> Hi Bruno-
> I'm sorry about your problem with Delaunay2D, although it
> not totally unexpected. Due to numerical precision, the implemented
> algorithm can be made to fail. To really fix this we would have to rewrite
> the algorithm using arbitrary precision methods. (See for
> example http://www.cs.cmu.edu/~jrs/jrspapers.html as a starting point.)
> In the short term, you can sometimes work around the algorithm
> by injecting the points in a different order, e.g., randomizing them or
> changing into a more spatially dispersed order. Try that and if it doesn't
> work let me know and we will try to fix the existing code to swallow
> numerical degeneracies. Then one day will figure out how to get arbitrary
> precision into these algorithms and do it right...
> Will

I submitted a bug the other day that may be related to this?

http://public.kitware.com/Bug/view.php?id=11102

Thanks,

David