ON GOOD TRIANGULATIONS IN THREE DIMENSIONS
Tamal K. Dey, Chanderjit L. Bajaj, Kōkichi Sugihara · International Journal of Computational Geometry & Applications · 1992
In this paper, we give an algorithm that triangulates the convex hull of a three dimensional point set with guaranteed quality tetrahedra. Good triangulations of convex polyhedra are a special case of this problem. We also give a bound on the number of additional points used to achieve these guarantees and report on the techniques we use to produce a robust implementation of this algorithm under finite precision arithmetic.