References and Credits

DIR3 was written by Alex Rand at Carnegie Mellon University in partial fulfillment of the degree of Doctor of Philosophy under advisor Noel Walkington.

Development was supported in part by National Science Foundation through Grant DMS-0811029 and the Center for Nonlinear Analysis.

The algorithm used in DIR3 is described in the following paper.

Alexander Rand and Noel Walkington.
Collars and Intestines: Practical Conforming Delaunay Refinement.
In Proceedings of the 18th International Meshing Roundtable, 2009.

Alexander Rand and Noel Walkington.
3D Delaunay Refinement of Sharp Domains Without a Local Feature Size Oracle.
In Proceedings of the 17th International Meshing Roundtable, 2008.

Exact geometric predicates used with this code were compiled using an exact staged predicate compiler from the PCciCo project. The predicates are described this paper:

Aleksandar Nanevski, Guy Blelloch, Robert Harper.
Automatic Generation of Staged Geometric Predicates
Higher-Order and Symbolic Computation, 16(4), December 2003.

This implementation relies on a few routines from Jonathan Shewchuk's fast, robust predicates for computational geometry.

Steven Pav designed the predicates for each of the insphere tests and compiled them using the above compiler. This is described in the following notes.

Steven Pav
predicates
Unpublished notes, 2001.

DIR3 uses iniparser which is a useful library for parsing configuration files written by Nicolas Devillard.

---

Return to the DIR3 homepage.