Donald Bren School of Information and Computer Sciences
A simple method for resolving degeneracies in Delaunay triangulations
- Author(s): Dillencourt, Michael B.
- Smith, Warren D.
- et al.
We characterize the conditions under which completing a Delaunay tessellation produces a configuration which is a nondegenerate Delaunay triangulation of an arbitrarily small perturbation of the original sites. One consequence of this result is a simple method for resolving degeneracies in Delaunay triangulations that does not require symbolic perturbation of the data.