Towards an Open Curved Kernel

Ioannis Emiris 1 Athanasios Kakargias 1 Sylvain Pion 2 Monique Teillaud 3 Elias P. Tsigaridas 1
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
3 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : Our work goes towards answering the growing need for the robust and efficient manipulation of curved objects in numerous applications. The kernel of the CGAL library provides several functionalities which are, however, mostly restricted to linear objects. We focus here on the arrangement of conic arcs in the plane. Our first contribution is the design, implementation and testing of a kernel for computing arrangements of circular arcs. A preliminary C++ implementation exists also for arbitrary conic curves. We discuss the representation and predicates of the geometric objects. Our implementation is targeted for inclusion in the CGAL library. Our second contribution concerns exact and efficient algebraic algorithms for the case of conics. They treat all inputs, including degeneracies, and they are implemented as part of the library SYNAPS 2.1. Our tools include Sturm sequences, resultants, Descartes' rule, and isolating points. Thirdly, our experiments on circular arcs show that our methods compare favorably to existing alternatives using CORE 1.6x and LEDA 4.5.
Type de document :
Communication dans un congrès
ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446, 2004
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00344433
Contributeur : Sylvain Pion <>
Soumis le : jeudi 4 décembre 2008 - 17:39:50
Dernière modification le : jeudi 11 janvier 2018 - 17:02:50
Document(s) archivé(s) le : mardi 28 juin 2011 - 18:08:25

Fichiers

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

Identifiants

  • HAL Id : inria-00344433, version 1

Collections

Citation

Ioannis Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. Tsigaridas. Towards an Open Curved Kernel. ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446, 2004. 〈inria-00344433〉

Partager

Métriques

Consultations de la notice

250

Téléchargements de fichiers

198