Re: failure of delauny triangulation

Hi Donna,

Your data include lots of co-linear points, which are undoubtedly
the reason for the failure. You might be able to compute your own
(non-Delaunay) triangulation, say between each pair of adjacent
x-rows, then merge those (then pass the result to DelaunayCustom).
Or perhaps DelaunayClarkson will do better, as Curtis suggests.

Good luck,
On Fri, 11 Apr 2003, Donna L Gresh wrote:

> I've been using DelaunayWatson( set of two dimensional vertices) quite
> effectively for awhile. However just recently I found a case it's failing
> on. The data is not fundamentally different (at least in any way obvious
> to me)  for this failing case, so I'm wondering what's going on. Attached
> is the list of x y points.  There are no duplicates. The failure message
> doesn't help too much, just
> visad.SetException: Delaunay.finish_triang: error in triangulation!
>         at visad.Delaunay.finish_triang(
>         at visad.DelaunayWatson.<init>(
> Any ideas?
> BTW "jiggling" the points is really not an option for me, as for other
> reasons I need them to be their original values. I'd rather remove
> offending points than change any.
> Donna L. Gresh, Ph.D.
> Optimization and Mathematical Software Group
> IBM T.J. Watson Research Center
> (914) 945-2472
> gresh@xxxxxxxxxx