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

Pedro M. M. de Castro 1 Frédéric Cazals 1 Sébastien Loriot 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
INRIA Futurs, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6298, INRIA. 2007, pp.46
Liste complète des métadonnées

Littérature citée [41 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00173124
Contributeur : Sebastien Loriot <>
Soumis le : mercredi 19 septembre 2007 - 14:45:23
Dernière modification le : samedi 27 janvier 2018 - 01:31:24
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 18:32:19

Fichier

rr3dCK.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00173124, version 2

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

244

Téléchargements de fichiers

225