Further results on arithmetic filters for geometric predicates

DOI10.1016/S0925-7721(99)00011-5zbMath0944.68182OpenAlexW2078999750MaRDI QIDQ1807652

Franco 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

zbMATH Keywords

Delaunay triangulationcosphericity predicate

Mathematics Subject Classification ID

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

Related Items (4)

Computing the Implicit Voronoi Diagram in Triple Precision ⋮ ON DELETION IN DELAUNAY TRIANGULATIONS ⋮ THE DELAUNAY HIERARCHY ⋮ LOOK: A lazy object-oriented kernel design for geometric computation

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