Algebraic methods and arithmetic filtering for exact predicates on circle arcs

DOI10.1145/336154.336194zbMath1374.68658OpenAlexW2122179502MaRDI QIDQ5361524

Mourrain, Bernard, Olivier Devillers, Monique Teillaud, Alexandra Fronville

Publication date: 29 September 2017

Published in: Proceedings of the sixteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.3664

Mathematics Subject Classification ID

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

Related Items (4)

Fast floating-point filters for robust predicates ⋮ Exact, efficient, and complete arrangement computation for cubic curves ⋮ An elementary algorithm for reporting intersections of red/blue curve segments ⋮ An exact and efficient approach for computing a cell in an arrangement of quadrics

This page was built for publication: Algebraic methods and arithmetic filtering for exact predicates on circle arcs