The implicit structure of ridges of a smooth parametric surface

Frédéric Cazals 1 Jean-Charles Faugère 2 Marc Pouget 1 Fabrice Rouillier 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Given a smooth surface, a blue (red) ridge is a curve such that at each of its points, the maximum (minimum) principal curvature has an extremum along its curvature line. Ridges are curves of {\em 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 certifies the topology of the curves reported. \medskip On the way to developing certified algorithms independent from local orientation procedures, we make the following fundamental contributions. For any smooth parametric surface, we exhibit the implicit equation $P=0$ of the singular curve $\calP$ encoding all ridges and umbilics of the surface (blue and red), and show how to recover the colors from factors of $P$. Exploiting second order derivatives of the principal curvatures, we also derive a zero dimensional system coding the so-called turning points, from which elliptic and hyperbolic ridge sections of the two colors can be derived. Both contributions exploit properties of the Weingarten map of the surface in the specific parametric setting and require computer algebra. Algorithms exploiting the structure of $P$ for algebraic surfaces are developed in a companion paper.
Type de document :
Article dans une revue
Computer Aided Geometric Design, Elsevier, 2006, 23 (7), pp.582-598. 〈10.1016/j.cagd.2006.04.002〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
Contributeur : Frederic Cazals <>
Soumis le : jeudi 21 septembre 2006 - 21:08:27
Dernière modification le : samedi 27 janvier 2018 - 01:31:40
Document(s) archivé(s) le : lundi 5 avril 2010 - 23:48:11




Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier. The implicit structure of ridges of a smooth parametric surface. Computer Aided Geometric Design, Elsevier, 2006, 23 (7), pp.582-598. 〈10.1016/j.cagd.2006.04.002〉. 〈inria-00097581〉



Consultations de la notice


Téléchargements de fichiers