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
Current View