Ridges and Umbilics of Polynomial Parametric Surfaces

Frédéric Cazals 1, 2 Jean-Charles Faugère 3, 4 Marc Pouget 1, 5 Fabrice Rouillier 3, 4
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
2 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
3 SALSA - Solvers for Algebraic Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
5 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Given a smooth surface, a blue (red) ridge is a curve along which the maximum (minimum) principal curvature has an extremum along its curvature line. Ridges are curves of extremal curvature and therefore encode important informations used in segmentation, registration, matching and surface analysis. State of the art methods for ridge extraction either report red and blue ridges simultaneously or separately --in which case a local orientation procedure of principal directions is needed, but no method developed so far topologically certifies the curves reported. In this context, we make two contributions. First, for any smooth parametric surface, we exhibit the implicit equation P = 0 of the singular curve P encoding all ridges of the surface (blue and red), we analyze its singularities and we explain how colors can be recovered. Second, we instantiate to the algebraic setting the implicit equation P = 0. For a polynomial surface, this equation defines an algebraic curve, and we develop the first certified algorithm to produce a topologically certified approximation of it. The algorithm exploits the singular structure of P --umbilics and purple points, and reduces the problem to solving zero dimensional systems using Rational Univariate Representations and isolate roots of univariate rational polynomials. An experimental section illustrates the efficiency of the algorithm on a Bezier patch.
Type de document :
Chapitre d'ouvrage
B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. 〈10.1007/978-3-540-72185-7_8〉
Liste complète des métadonnées

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

Contributeur : Marc Pouget <>
Soumis le : lundi 13 octobre 2008 - 13:55:04
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : mardi 9 octobre 2012 - 12:02:15


Fichiers éditeurs autorisés sur une archive ouverte



Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier. Ridges and Umbilics of Polynomial Parametric Surfaces. B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. 〈10.1007/978-3-540-72185-7_8〉. 〈inria-00329762〉



Consultations de la notice


Téléchargements de fichiers