EXACT GEOMETRIC COMPUTATION USING CASCADING

DOI10.1142/S0218195901000493MaRDI QIDQ4682167zbMATH OpenFDO

Authors Christoph Burnikel, Stefan Funke, Michael Seel

Publication date 10 June 2005

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195901000493

zbMATH Keywords

exact arithmeticexpression compilerFloating-point filter

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Towards exact geometric computation
• Formally certified floating-point filters for homogeneous geometric predicates
• Exact geometric and algebraic computations in CGAL
• scientific article; zbMATH DE number 1008329
• Reliable and Efficient Geometric Computing

Cites work

• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons

Cited in

(11)

• LOOK: A lazy object-oriented kernel design for geometric computation
• Recent progress in exact geometric computation
• Simple floating-point filters for the two-dimensional orientation problem
• In Praise of Numerical Computation
• scientific article; zbMATH DE number 3911764 (Why is no real title available?)
• CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES
• Hypergeometric functions in exact geometric computation
• TetGen, a Delaunay-based quality tetrahedral mesh generator
• Formally certified floating-point filters for homogeneous geometric predicates
• Fast floating-point filters for robust predicates
• A general approach to the analysis of controlled perturbation algorithms

This page was built for publication: EXACT GEOMETRIC COMPUTATION USING CASCADING

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