EXACT ALGORITHMS FOR CIRCLES ON THE SPHERE

DOI10.1142/S021819590100050XMaRDI QIDQ4682168zbMATH OpenOpenAlexFDO

Authors Marcus Vinícius Alvim Andrade, Jorge Stolfi

Publication date 10 June 2005

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s021819590100050x

zbMATH Keywords

Exactnessoverlayspherical maps

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Intersection algorithms for lines and circles
• Voronoi diagrams on the sphere
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Arrangements of geodesic arcs on the sphere

Cites work

• A perturbation scheme for spherical arrangements with application to molecular modeling
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Topologically sweeping an arrangement

Cited in

(5)

• Efficient and reliable algorithms for the computation of non-twist invariant circles
• Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
• Arrangements on parametric surfaces. I: General framework and infrastructure
• Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere
• Computing the arrangement of circles on a sphere, with applications in structural biology

This page was built for publication: EXACT ALGORITHMS FOR CIRCLES ON THE SPHERE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682168)