Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic

DOI10.1007/978-3-642-15582-6_19zbMath1295.65019OpenAlexW1840499070MaRDI QIDQ5747867

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) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (4)

A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations ⋮ Efficient Predicate Evaluation Using Randomized Degeneracy Detection ⋮ Fast Detection of Degenerate Predicates in Free Space Construction ⋮ Table based detection of degenerate predicates in free space construction

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