Fast, robust, and faithful methods for detecting crest lines on meshes

  • Authors:
  • Shin Yoshizawa;Alexander Belyaev;Hideo Yokota;Hans-Peter Seidel

  • Affiliations:
  • RIKEN, 2-1, Hirosawa, Wako, Saitama, 351-0198, Japan;Heriot-Watt University, Edinburgh, EH14 4AS, United Kingdom;RIKEN, 2-1, Hirosawa, Wako, Saitama, 351-0198, Japan;MPI Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The crest lines, salient subsets of the extrema of the principal curvatures over their corresponding curvature lines, are powerful shape descriptors which are widely used for shape matching, interrogation, and visualization purposes. In this paper, we develop fast, accurate, and reliable methods for detecting the crest lines on surfaces approximated by dense triangle meshes. The methods exploit intrinsic geometric properties of the curvature extrema and provide with an inherent level-of-detail control of the detected crest lines. As an immediate application, we use of the crest lines for adaptive mesh simplification purposes.