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.
Document type :
Book sections
Complete list of metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/inria-00170886
Contributor : Bernard Mourrain <>
Submitted on : Monday, September 10, 2007 - 6:35:05 PM
Last modification on : Thursday, January 11, 2018 - 4:02:52 PM
Long-term archiving on : Monday, September 24, 2012 - 12:16:45 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

295

Files downloads

248