Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2004

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

Frédéric Cazals
Marc Pouget

Résumé

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$.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5294.pdf (1.03 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00070706 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070706 , version 1

Citer

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⟩
167 Consultations
220 Téléchargements

Partager

More