EXACT GEOMETRIC COMPUTATION USING CASCADING

DOI10.1142/S0218195901000493zbMath1074.65509MaRDI QIDQ4682167

Christoph Burnikel, Michael Seel, Stefan Funke

Publication date: 10 June 2005

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

zbMATH Keywords

exact arithmeticexpression compilerFloating-point filter

Mathematics Subject Classification ID

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

Related Items

Simple floating-point filters for the two-dimensional orientation problem, CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES, Fast floating-point filters for robust predicates, A general approach to the analysis of controlled perturbation algorithms, Hypergeometric Functions in Exact Geometric Computation, Recent progress in exact geometric computation, Formally certified floating-point filters for homogeneous geometric predicates, In Praise of Numerical Computation, LOOK: A lazy object-oriented kernel design for geometric computation, TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator

Cites Work

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