Regularity criteria for the topology of algebraic curves and surfaces

Lionel Alberti 1 Bernard Mourrain 1
1 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 : In this paper, we consider the problem of analysing the shape of an object defined by polynomial equations in a domain. We describe regularity criteria which allow us to determine the topology of the implicit object in a box from information on the boundary of this box. Such criteria are given for planar and space algebraic curves and for algebraic surfaces. These tests are used in subdivision methods in order to produce a polygonal approximation of the algebraic curves or surfaces, even if it contains singular points. We exploit the representation of polynomials in Bernstein basis to check these criteria and to compute the intersection of edges or facets of the box with these curves or surfaces. Our treatment of singularities exploits results from singularity theory such as an explicit Whitney stratification or the local conic structure around singularities. A few examples illustrate the behavior of the algorithms.
Type de document :
Chapitre d'ouvrage
Ralph Martin and Malcom Sabin and Joab Winkler. Mathematics of Surfaces XII, 4647, Springer, pp.1-28, 2007, LNCS, 0302-9743
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00170886
Contributeur : Bernard Mourrain <>
Soumis le : lundi 10 septembre 2007 - 18:35:05
Dernière modification le : jeudi 11 janvier 2018 - 16:02:52
Document(s) archivé(s) le : lundi 24 septembre 2012 - 12:16:45

Fichier

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

Identifiants

  • HAL Id : inria-00170886, version 1

Collections

Citation

Lionel Alberti, Bernard Mourrain. Regularity criteria for the topology of algebraic curves and surfaces. Ralph Martin and Malcom Sabin and Joab Winkler. Mathematics of Surfaces XII, 4647, Springer, pp.1-28, 2007, LNCS, 0302-9743. 〈inria-00170886〉

Partager

Métriques

Consultations de la notice

281

Téléchargements de fichiers

185