Correct Delaunay triangulation in the presence of inexact inputs and arithmetic

DOI10.1023/A:1009977923779zbMath0954.65012MaRDI QIDQ1971094

Anthony P. Leclerc, Jeffrey S. Ely

Publication date: 25 January 2001

Published in: Reliable Computing (Search for Journal in Brave)

zbMATH Keywords

Delaunay triangulationfinite arithmeticreliable computinginexact input dataincircle test

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (3)

Voronoi Diagram and Delaunay Triangulation with Independent and Dependent Geometric Uncertainties ⋮ Euclidean minimum spanning trees with independent and dependent geometric uncertainties ⋮ Delaunay triangulation of imprecise points in linear time after preprocessing

This page was built for publication: Correct Delaunay triangulation in the presence of inexact inputs and arithmetic