Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2007

Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere

Frédéric Cazals
Monique Teillaud

Résumé

This paper presents a CGAL kernel for algorithms manipulating 3D spheres, circles, and circular arcs. The paper makes three contributions. First, the design of the kernel concept is developed, following the best practices for the design of kernels geared towards curved objects. Second, we show how two different frameworks can be combined: one for the general setting, and one dedicated to the case where all the objects handled are located on a reference sphere. In both cases, the mathematical derivations for predicates and constructions are detailed. Third, an application to the construction of the exact arrangement of circles on a sphere is overviewed.
Fichier principal
Vignette du fichier
rr3dCK.pdf (629.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00173124 , version 1 (19-09-2007)
inria-00173124 , version 2 (19-09-2007)

Identifiants

  • HAL Id : inria-00173124 , version 2

Citer

Pedro M. M. de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud. Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere. [Research Report] RR-6298, INRIA. 2007, pp.46. ⟨inria-00173124v2⟩
162 Consultations
397 Téléchargements

Partager

More