Topology driven algorithms for ridge extraction on meshes - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2005

Topology driven algorithms for ridge extraction on meshes

Frédéric Cazals
Marc Pouget

Résumé

Given a smooth surface, a ridge is a curve along which one of the principal curvatures 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. 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. To bridge this gap, we make the following contributions. First, we present a careful analysis of the orientation issues arising when one wishes to report the ridges associated to the two principal curvatures separately. The analysis highlights the subtle interplay between ridges, umbilics, and curvature lines. 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 a heuristic algorithm to process a mesh when no information on an underlying smooth surface is known. Fourth, for coarse models, we provide a filtering mechanism retaining the most stable ridges only. Fifth, we present experimental results of the heuristic algorithm for smooth surfaces as well as coarse models. Our running times improve of at least one order of magnitude state-of-the-art methods. The common point of these contributions is to exploit the topological patterns of ridges on smooth generic surfaces. These contributions also pave the way to the first certified algorithm for ridge extraction on polynomial parametric surfaces, developed in a companion paper.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00070481 , version 1

Citer

Frédéric Cazals, Marc Pouget. Topology driven algorithms for ridge extraction on meshes. [Research Report] RR-5526, INRIA. 2005, pp.29. ⟨inria-00070481⟩
381 Consultations
672 Téléchargements

Partager

More