Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic

DOI10.1007/978-3-642-15582-6_19MaRDI QIDQ5747867zbMATH OpenOpenAlexFDO

Authors Dan Halperin

Publication date 14 September 2010

Published in Mathematical Software – ICMS 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-15582-6_19

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• Verifiable implementations of geometric algorithms using finite precision arithmetic
• Floating-point arithmetic for computational geometry problems with uncertain data
• Publication:4336067
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Towards exact geometric computation
• Formally certified floating-point filters for homogeneous geometric predicates
• Publication:4945515
• Robust and error-free geometric computing
• The nature and meaning of perturbations in geometric computing

Cited in

(8)

• Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order
• Fast detection of degenerate predicates in free space construction
• Table based detection of degenerate predicates in free space construction
• Controlled perturbation for Delaunay triangulations
• A general approach to the analysis of controlled perturbation algorithms
• Efficient Predicate Evaluation Using Randomized Degeneracy Detection
• A probabilistic approach to reducing algebraic complexity of Delaunay triangulations
• Reliable and Efficient Geometric Computing

This page was built for publication: Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic

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