Facet-based Tetrahedralization Software

Abstract

Software for computing Delaunay tetrahedralization is described. The software is designed to be used as part of a larger system and has a simple user interface. Numerically stable Householder transformations are used to implement orientation and insphere tests in floating-point arithmetic. A backward error analysis is done for the orientation test.