Crest lines for surface segmentation and flattening

Georgios Stylianou, Gerald Farin

Research output: Contribution to journalArticlepeer-review

80 Scopus citations


We present a method for extracting feature curves called crest lines from a triangulated surface. Then, we calculate the geodesic Voronoi diagram of crest lines to segment the surface into several regions. Afterward, barycentric surface flattening using theory from graph embeddings is implemented and, using the Geodesic Voronoi diagram, we develop a faster surface flattening algorithm.

Original languageEnglish (US)
Pages (from-to)536-544
Number of pages9
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number5
StatePublished - Sep 2004


  • Crest lines
  • Curvature
  • Segmentation
  • Surface flattening

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this