Others ways to do triangulation sought

Vision List Digest: Article 1, Volume 9, Issue 8
From: aa538
Post-Followup: submission@VISLIST.com

I am developing a representation for image structure which involves
triangulating a set of (mostly) irregularly spaced data points. The
heuristic triangulation algorithm I developed is quite fast, but regularly
makes mistakes. I would be grateful if anyone could provide code (preferably C)
to perform the triangulation more robustly. Delauny triangulation is the only
type I know, but any one would probably be fine.

Paul Rosin
Machine Vision Group
Centre for Information Engineering
Dept. Electronic, Electrical, and Information Engineering
City University
Northampton Square
London, ECIV OHB

http://www.vislist.com