Non-linear computational geometry for planar algebraic curves

Luis Peñaranda 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Nous abordons dans cette thèse le problème du calcul de la topologie de courbes algébriques planes. Nous présentons un algorithme qui, grâce à l'application d'outils algébriques comme les bases de Gröbner et les représentations rationnelles univariées, ne nécessite pas de traitement particulier de cas dégénérés. Nous avons implanté cet algorithme et démontré son efficacité par un ensemble de comparaisons avec les logiciels similaires. Nous présentons également une analyse de complexité sensible a la sortie de cet algorithme. Nous discutons ensuite des outils nécessaires pour l'implantation d'algorithmes de géométrie non-linéaire dans CGAL, la bibliothèque de référence de la communauté de géométrie algorithmique. Nous présentons un noyau univarié pour CGAL, un ensemble de fonctions nécessaires pour le traitement d'objets courbes définis par des polynômes univariés. Nous avons validé notre approche en la comparant avec les implantations similaires.
Type de document :
Thèse
Other [cs.OH]. Université Nancy II, 2010. English
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00547829
Contributeur : Luis Peñaranda <>
Soumis le : vendredi 17 décembre 2010 - 14:43:34
Dernière modification le : mardi 25 octobre 2016 - 17:00:42
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 18:03:44

Identifiants

  • HAL Id : tel-00547829, version 1

Collections

Citation

Luis Peñaranda. Non-linear computational geometry for planar algebraic curves. Other [cs.OH]. Université Nancy II, 2010. English. 〈tel-00547829〉

Partager

Métriques

Consultations de
la notice

345

Téléchargements du document

363