Further results on arithmetic filters for geometric predicates

DOI10.1016/S0925-7721(99)00011-5zbMATH Open0944.68182OpenAlexW2078999750MaRDI QIDQ1807652FDOQ1807652

Authors Olivier Devillers, F. P. Preparata

Publication date 23 November 1999

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(99)00011-5

zbMATH Keywords

Delaunay triangulationcosphericity predicate

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A probabilistic analysis of the power of arithmetic filters
• Interval arithmetic yields efficient dynamic filters for computational geometry
• Formally certified floating-point filters for homogeneous geometric predicates
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Adaptive precision floating-point arithmetic and fast robust geometric predicates

Cited in

(7)

• LOOK: A lazy object-oriented kernel design for geometric computation
• Computing the Implicit Voronoi Diagram in Triple Precision
• ON DELETION IN DELAUNAY TRIANGULATIONS
• Formally certified floating-point filters for homogeneous geometric predicates
• THE DELAUNAY HIERARCHY
• Interval arithmetic yields efficient dynamic filters for computational geometry
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs

This page was built for publication: Further results on arithmetic filters for geometric predicates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1807652)