HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence

Frédéric Cazals 1 Marc Pouget
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Consider a smooth surface, and at each point which is not an umbilic, respectively paint in blue (red) anything related to the maximum (minimum) principal curvature. Given such a surface, a blue (red) ridge is a curve on the surface such that at each of its points, the principal blue (red) curvature has an extremum along its blue (red) curvature line. Ridges are curves of extremal curvature and therefore encode important informations used in segmentation, registration, matching and surface analysis. Surprisingly, no method developed so far to report ridges from a mesh approximating a smooth surface comes with a careful analysis, which entails that one does not know whether the ridges are reported in a coherent fashion. This paper aims at bridging this gap with the following contributions. First, a careful analysis of the Acute rule - an orientation procedure used in most algorithms - is presented. Second, given a triangulation $T$ approximating a smooth generic surface $S$, we present sufficient conditions on $T$ together with a certified algorithm reporting ridges in a topologically coherent fashion. Third, we develop an algorithm and a filtering procedure aiming at reporting the most salient features of a coarse mesh $T$.
Document type :
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:17:18 PM
Last modification on : Friday, February 4, 2022 - 3:17:03 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:45:32 PM


  • HAL Id : inria-00070706, version 1



Frédéric Cazals, Marc Pouget. Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence. RR-5294, INRIA. 2004, pp.36. ⟨inria-00070706⟩



Record views


Files downloads