Topology driven algorithms for ridge extraction on meshes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

Topology driven algorithms for ridge extraction on meshes

Frédéric Cazals
  • Function : Author
  • PersonId : 905122
Marc Pouget


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.


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

Dates and versions

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


  • HAL Id : inria-00070481 , version 1


Frédéric Cazals, Marc Pouget. Topology driven algorithms for ridge extraction on meshes. [Research Report] RR-5526, INRIA. 2005, pp.29. ⟨inria-00070481⟩
342 View
17561 Download


Gmail Facebook Twitter LinkedIn More