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

Delaunay Triangulation Programs on Surface Data

  • Author(s): Choi, Sunghee
  • Amenta, Nina
  • et al.
Abstract

The Delaunay triangulation of a set of points in 3D can size Th (n2) in the worst case, but this is rarely if ever observed in practice. We compare three production-quality Delaunay triangulation programs on some 'real-world' sets of points lying on or near 2D surfaces

Main Content
Current View