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

Shin Yoshizawa; Alexander Belyaev; Hideo Yokota; Hans Peter Seidel

doi:10.1016/j.cagd.2008.06.008

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

Shin Yoshizawa, Alexander Belyaev, Hideo Yokota, Hans Peter Seidel

School of Engineering & Physical Sciences

Research output: Contribution to journal › Article › peer-review

58 Citations (Scopus)

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. © 2008 Elsevier B.V. All rights reserved.

Original language	English
Pages (from-to)	545-560
Number of pages	16
Journal	Computer Aided Geometric Design
Volume	25
Issue number	8
DOIs	https://doi.org/10.1016/j.cagd.2008.06.008
Publication status	Published - Nov 2008

Keywords

Crest lines
Focal surfaces
Möbius-invariant energies
Ridges
Surface Laplacian

Access to Document

10.1016/j.cagd.2008.06.008

Cite this

@article{dc02f9ebbc744305964dd4f9a45538c5,

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

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. {\textcopyright} 2008 Elsevier B.V. All rights reserved.",

keywords = "Crest lines, Focal surfaces, M{\"o}bius-invariant energies, Ridges, Surface Laplacian",

author = "Shin Yoshizawa and Alexander Belyaev and Hideo Yokota and Seidel, {Hans Peter}",

year = "2008",

month = nov,

doi = "10.1016/j.cagd.2008.06.008",

language = "English",

volume = "25",

pages = "545--560",

journal = "Computer Aided Geometric Design",

issn = "0167-8396",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

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

AU - Yoshizawa, Shin

AU - Belyaev, Alexander

AU - Yokota, Hideo

AU - Seidel, Hans Peter

PY - 2008/11

Y1 - 2008/11

N2 - 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. © 2008 Elsevier B.V. All rights reserved.

AB - 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. © 2008 Elsevier B.V. All rights reserved.

KW - Crest lines

KW - Focal surfaces

KW - Möbius-invariant energies

KW - Ridges

KW - Surface Laplacian

UR - http://www.scopus.com/inward/record.url?scp=52949096087&partnerID=8YFLogxK

U2 - 10.1016/j.cagd.2008.06.008

DO - 10.1016/j.cagd.2008.06.008

M3 - Article

SN - 0167-8396

VL - 25

SP - 545

EP - 560

JO - Computer Aided Geometric Design

JF - Computer Aided Geometric Design

IS - 8

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this