On the Computation of the Topology of a Non-Reduced Implicit Space Curve - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

On the Computation of the Topology of a Non-Reduced Implicit Space Curve

Daouda Niang Diatta
  • Fonction : Auteur
  • PersonId : 918154
DMI
Bernard Mourrain
Olivier Ruatta
DMI

Résumé

An algorithm is presented for the computation of the topology of a non-reduced space curve defined as the intersection of two implicit algebraic surfaces. It computes a Piecewise Linear Structure (PLS) isotopic to the original space curve. The algorithm is designed to provide the exact result for all inputs. It's a symbolic-numeric algorithm based on subresultant computation. Simple algebraic criteria are given to certify the output of the algorithm. The algorithm uses only one projection of the non-reduced space curve augmented with adjacency information around some "particular points" of the space curve. The algorithm is implemented with the Mathemagix Computer Algebra System (CAS) using the SYNAPS library as a backend.
Fichier principal
Vignette du fichier
TopologySpaceCurves.pdf (416.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00218271 , version 1 (07-03-2008)

Identifiants

Citer

Daouda Niang Diatta, Bernard Mourrain, Olivier Ruatta. On the Computation of the Topology of a Non-Reduced Implicit Space Curve. ISSAC, Jul 2008, Linz, Austria. pp.47-54, ⟨10.1145/1390768.1390778⟩. ⟨hal-00218271⟩
279 Consultations
252 Téléchargements

Altmetric

Partager

More