I'd like to have a fast, robust DT computation for protein atoms (up to 10K points, with coordinates in a limited range.) There are a couple of projects in which I would like to have a fast, robust DT for 2d with HUGE amounts of data, or for 3d with small amounts of data, and where I know how many bits of precision I can support.  To get robustness, I want to handle special cases by a perturbation scheme that does not require additional precision. I can give you a couple of books and papers with this one.
 
 

Final Report

People

• Jack Snoeyink
• Kelly Van Busum
• Dorian Miller

H. Edelsbrunner and N. R. Shah, Incremental topological flipping works for regular

triangulations, Algorithmica, Springer-Verlag, New York, p 223-241 1996