inria-00480031, version 1
A Generic Algebraic Kernel for Non-linear Geometric Applications
Eric Berberich
a, 1Michael Hemmer
b, 2Michael Kerber
3
N° RR-7274 (2010)
Résumé : We report on a generic (uni- and bivariate) algebraic kernel that becomes available to the public with CGAL~3.7. It comprises complete, correct, though efficient state-of-the-art implementations on polynomials, roots of polynomial systems, and the support to analyze algebraic curves defined by bivariate polynomials. The kernel is accompanied with a ready-to-use interface to enable arrangements induced by algebraic curves, that have already been used as basis for various geometric applications, as arrangements on Dupin cyclides or the triangulation of algebraic surfaces. We present two novel applications: arrangements of rotated algebraic curves and Boolean set operations on polygons bounded by segments of algebraic curves. We also provide exhaustive experiments showing that our implementation is competitive and often outperforms existing implementation on non-linear curves available in CGAL, which demonstrates the general usefulness of the presented software.
- a – MPII
- b – INRIA
- 1 : Max Planck Institut für Informatik (MPII)
- Max-Planck-Institut
- 2 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France)
- INRIA
- 3 : Institute of Science and Technology [Austria] (IST Austria)
- IST Austria
- Domaine : Informatique/Géométrie algorithmique
Mathématiques/Géométrie algébrique - Mots-clés : Algebraic Kernel – Algebraic Curves – Arrangements – Boolean Set Operations – Robust Geometric Computing – Experiments – CGAL – Generic Programming
- Référence interne : RR-7274
- inria-00480031, version 1
- http://hal.inria.fr/inria-00480031
- oai:hal.inria.fr:inria-00480031
- Contributeur : Michael Hemmer
- Soumis le : Lundi 3 Mai 2010, 13:41:46
- Dernière modification le : Mardi 29 Juin 2010, 10:39:40






Documents associés
Exporter