Algebraic methods and arithmetic filtering for exact predicates on circle arcs

DOI10.1016/S0925-7721(01)00050-5zbMath1016.68142OpenAlexW2198023770MaRDI QIDQ1602945

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

Publication date: 24 June 2002

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

Full work available at URL: https://doi.org/10.1016/s0925-7721(01)00050-5

zbMATH Keywords

computational geometryfiltering techniques

Mathematics Subject Classification ID

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

Related Items (6)

Advanced programming techniques applied to CGAL's arrangement package ⋮ CONTROLLED PERTURBATION FOR ARRANGEMENTS OF CIRCLES ⋮ How to cut corners and get bounded convex curvature ⋮ OPTIMAL ADAPTIVE ALGORITHMS FOR FINDING THE NEAREST AND FARTHEST POINT ON A PARAMETRIC BLACK-BOX CURVE ⋮ Equations, inequations and inequalities characterizing the configurations of two real projective conics ⋮ The predicates of the Apollonius diagram: algorithmic analysis and implementation

Uses Software

• LOOK

Cites Work

• Unnamed Item
• Unnamed Item
• Towards exact geometric computation
• Generalized resultants over unirational algebraic varieties
• Matrices in elimination theory
• The invariant theory of binary forms
• Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
• Robust Plane Sweep for Intersecting Segments
• Look — a Lazy Object-Oriented Kernel for geometric computation
• Algorithms in invariant theory

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