Table based detection of degenerate predicates in free space construction

DOI10.4230/LIPIcs.SoCG.2018.61zbMath1489.68368arXiv1803.06908OpenAlexW2963891080MaRDI QIDQ5116521

Victor J. Milenkovic, Elisha P. Sacks, Nabeel Butt

Publication date: 18 August 2020

Full work available at URL: https://arxiv.org/abs/1803.06908

zbMATH Keywords

robustnessdegenerate predicatesfree space construction

Mathematics Subject Classification ID

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

Uses Software

• CGAL

Cites Work

• Exact Minkowksi sums of polyhedra and exact and efficient decomposition of polyhedra into convex pieces
• PLANAR SHAPE MANIPULATION USING APPROXIMATE GEOMETRIC PRIMITIVES
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Fast Detection of Degenerate Predicates in Free Space Construction
• Controlled Perturbation for Certified Geometric Computing with Fixed-Precision Arithmetic

This page was built for publication: Table based detection of degenerate predicates in free space construction