Skip to main content
eScholarship
Open Access Publications from the University of California

A simple method for resolving degeneracies in Delaunay triangulations

  • Author(s): Dillencourt, Michael B.;
  • Smith, Warren D.
  • et al.
Abstract

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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View