| epm | 14-Apr-1998 |

Robust 3D Delaunay triangulations

These are the sources to the latest version of Detri. The code constructs the 3D Delaunay triangulation of a given point set using a variant of the randomized incremental-flip algorithm [J91], [ES96], and [M93]. It achieves robustness by using the SoS symbolic perturbation method [EM90]. Valid input data consists of point sets in arbitrary position, given either in integer or fix-point coordinates. The distribution includes:

the author's very own collection of macros and utility functions which helped him to keep his sanity while programming in C,
the Lia Package: a pretty fast long-integer package, performing +, -, and *, under the assumption that the maximum size of any long-integer number occuring during the computations, is known in advance, and
the SoS Library: an implementation of a set of relevant SoS primitves.

Download and uncompress detri_2.9v.tar.gz using 'gzip -d'; then type: tar xvfp detri_2.9v.tar cd detri_2.9v/ make detri_new [CC="gcc [-ansi]"] cd ../ The ANSI C sources are known to compile more or less as they are on the following platforms: SGI Irix, SUN Solaris, DEC Alpha, and Linux PC. The executable will be in the detri_2.9v/bin subdirectory. GeomDir's collection of data files can be used for test runs.

There is some documentation in form of README files in each of the subdirectories.

Report any problemos to <epm@ansys.com> ... and any kudos, too!