Further results on arithmetic filters for geometric predicates

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

F. P. Preparata, Olivier Devillers

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

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

zbMATH Keywords

Delaunay triangulationcosphericity predicate

Mathematics Subject Classification ID

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

Cited In (6)

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

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)