On The Topology of Planar Algebraic Curves

Jinsan Cheng 1 Sylvain Lazard 1 Luis Peñaranda 1 Marc Pouget 1 Fabrice Rouillier 2, 3 Elias P. Tsigaridas 1
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 SALSA - Solvers for Algebraic Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : We introduce a method to compute the topology of planar algebraic curves. The curve may not be in generic position and may have vertical asymptotes. The algebraic tools are rational univariate representation for zero-dimensional ideals and multiplicities in these ideals. Experiments show the efficiency of our algorithm.
Type de document :
Communication dans un congrès
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216, 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00329754
Contributeur : Marc Pouget <>
Soumis le : lundi 13 octobre 2008 - 13:41:56
Dernière modification le : jeudi 5 octobre 2017 - 09:14:03
Document(s) archivé(s) le : mardi 9 octobre 2012 - 12:02:08

Fichier

algcurves-Eurocg08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00329754, version 1

Collections

Citation

Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, et al.. On The Topology of Planar Algebraic Curves. 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216, 2008. 〈inria-00329754〉

Partager

Métriques

Consultations de
la notice

516

Téléchargements du document

113