failure of delauny triangulation

• To: visad-list@xxxxxxxxxxxxx
• Subject: failure of delauny triangulation
• From: Donna L Gresh <gresh@xxxxxxxxxx>
• Date: Fri, 11 Apr 2003 15:49:11 -0400

--=_mixed 006CDE1A85256D05_
Content-Type: multipart/alternative; boundary="=_alternative 006CDE2185256D05_="


--=_alternative 006CDE2185256D05_
Content-Type: text/plain; charset="US-ASCII"

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(Delaunay.java:592)

        at visad.DelaunayWatson.<init>(DelaunayWatson.java:318)



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
http://www.research.ibm.com/people/g/donnagresh
gresh@xxxxxxxxxx

--=_alternative 006CDE2185256D05_
--=_mixed 006CDE1A85256D05_
Content-Type: text/plain; name="foo.txt"
Content-Disposition: attachment; filename="foo.txt"
Content-Transfer-Encoding: base64

eCB5DQowLjAgMzAuMA0KMC4wIDUwLjANCjAuMCA1NS4wDQowLjAgNjAuMA0KMC4wIDY1LjANCjAu
MCA3MC4wDQowLjAgNzUuMA0KMC4wIDgwLjANCjAuMCA4NS4wDQowLjAgODYuMA0KMC4wIDg3LjAN
CjAuMCA4OC4wDQowLjAgODguOTINCjAuMCA4OS4wDQowLjAgOTAuMA0KMzAuMCAzMC4wDQozMC4w
IDUwLjANCjMwLjAgNTUuMA0KMzAuMCA2MC4wDQozMC4wIDY1LjANCjMwLjAgNzAuMA0KMzAuMCA3
NS4wDQozMC4wIDgwLjANCjMwLjAgODUuMA0KMzAuMCA4Ni4wDQozMC4wIDg3LjANCjMwLjAgODgu
MA0KMzAuMCA4OC45Mg0KMzAuMCA4OS4wDQozMC4wIDkwLjANCjUwLjAgNTAuMA0KNTAuMCA1NS4w
DQo1MC4wIDYwLjANCjUwLjAgNjUuMA0KNTAuMCA3MC4wDQo1MC4wIDc1LjANCjUwLjAgODAuMA0K
NTAuMCA4NS4wDQo1MC4wIDg2LjANCjUwLjAgODcuMA0KNTAuMCA4OC4wDQo1MC4wIDg4LjkyDQo1
MC4wIDg5LjANCjUwLjAgOTAuMA0KNTUuMCA1NS4wDQo1NS4wIDYwLjANCjU1LjAgNjUuMA0KNTUu
MCA3MC4wDQo1NS4wIDc1LjANCjU1LjAgODAuMA0KNTUuMCA4NS4wDQo1NS4wIDg2LjANCjU1LjAg
ODcuMA0KNTUuMCA4OC4wDQo1NS4wIDg4LjkyDQo1NS4wIDg5LjANCjU1LjAgOTAuMA0KNjAuMCA2
MC4wDQo2MC4wIDY1LjANCjYwLjAgNzAuMA0KNjAuMCA3NS4wDQo2MC4wIDgwLjANCjYwLjAgODUu
MA0KNjAuMCA4Ni4wDQo2MC4wIDg3LjANCjYwLjAgODguMA0KNjAuMCA4OC45Mg0KNjAuMCA4OS4w
DQo2MC4wIDkwLjANCjY1LjAgNjUuMA0KNjUuMCA3MC4wDQo2NS4wIDc1LjANCjY1LjAgODAuMA0K
NjUuMCA4NS4wDQo2NS4wIDg2LjANCjY1LjAgODcuMA0KNjUuMCA4OC4wDQo2NS4wIDg4LjkyDQo2
NS4wIDg5LjANCjY1LjAgOTAuMA0KNzAuMCA3MC4wDQo3MC4wIDc1LjANCjcwLjAgODAuMA0KNzAu
MCA4NS4wDQo3MC4wIDg2LjANCjcwLjAgODcuMA0KNzAuMCA4OC4wDQo3MC4wIDg4LjkyDQo3MC4w
IDg5LjANCjcwLjAgOTAuMA0KNzUuMCA3NS4wDQo3NS4wIDgwLjANCjc1LjAgODUuMA0KNzUuMCA4
Ni4wDQo3NS4wIDg3LjANCjc1LjAgODguMA0KNzUuMCA4OC45Mg0KNzUuMCA4OS4wDQo3NS4wIDkw
LjANCjgwLjAgODAuMA0KODAuMCA4NS4wDQo4MC4wIDg2LjANCjgwLjAgODcuMA0KODAuMCA4OC4w
DQo4MC4wIDg4LjkyDQo4MC4wIDg5LjANCjgwLjAgOTAuMA0KODQuOTcgODUuMA0KODQuOTcgODYu
MA0KODQuOTcgODcuMA0KODQuOTcgODguMA0KODQuOTcgODguOTINCjg0Ljk3IDg5LjANCjg0Ljk3
IDkwLjANCjg1LjAgODYuMA0KODUuMCA4Ny4wDQo4NS4wIDg4LjANCjg1LjAgODguOTINCjg1LjAg
ODkuMA0KODUuMCA5MC4wDQo4Ni4wIDg3LjANCjg2LjAgODguMA0KODYuMCA4OC45Mg0KODYuMCA4
OS4wDQo4Ni4wIDkwLjANCjg3LjAgODguMA0KODcuMCA4OC45Mg0KODcuMCA4OS4wDQo4Ny4wIDkw
LjANCjg4LjAgODguOTINCjg4LjAgODkuMA0KODguMCA5MC4wDQo4OS4wIDg5LjANCjg5LjAgOTAu
MA0KOTAuMCA5MC4wDQo

• Follow-Ups:
  • Re: failure of delauny triangulation
    • From: Bill Hibbard