Controlled perturbation of sets of line segments in \(\mathbb R^2\) with smart processing order

DOI10.1016/j.comgeo.2010.12.002zbMath1233.65022OpenAlexW2072599172MaRDI QIDQ543787

Eli Packer

Publication date: 17 June 2011

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2010.12.002

zbMATH Keywords

round-off errordegeneracyline segmentssorting algorithmcontrolled perturbationdefinite-degeneracyfixed-precision numbergeometric predicatepotential degeneracy

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Unnamed Item
• Unnamed Item
• Polyhedral perturbations that preserve topological form
• Combinatorial algorithms for feedback problems in directed graphs
• A perturbation scheme for spherical arrangements with application to molecular modeling
• Classroom examples of robustness problems in geometric computations
• Approximation algorithms for spreading points
• Reliable and Efficient Computational Geometry Via Controlled Perturbation
• CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES
• The computational geometry algorithms library CGAL
• Aggregating inconsistent information
• Ordering by weighted number of wins gives a good ranking for weighted tournaments