Finding ridges and valleys in a discrete surface using a modified MLS approximation

Soo Kyun Kim; Chang Hun Kim

doi:10.1016/j.cad.2005.10.004

Finding ridges and valleys in a discrete surface using a modified MLS approximation

Soo Kyun Kim, Chang Hun Kim

Department of Computer Science and Engineering

Research output: Contribution to journal › Comment/debate › peer-review

25 Citations (Scopus)

Abstract

Implicit surface fitting is a promising approach to finding ridges and valleys in discrete surfaces, but existing techniques are time-consuming and rely on user-supplied tuning parameters. We use a modified MLS (moving-least-squares) approximation technique to estimate the local differential information near a vertex by means of an approximating surface. Ridge and valley vertices are easily detected as zero-crossings, and can then be connected along the direction of principal curvature. Our method, demonstrated on several large meshed models, produces a good fit which leads to improved visualization. It does not oscillate and is quick to compute.

Original language	English
Pages (from-to)	173-180
Number of pages	8
Journal	CAD Computer Aided Design
Volume	38
Issue number	2
DOIs	https://doi.org/10.1016/j.cad.2005.10.004
Publication status	Published - 2006 Feb

Bibliographical note

Funding Information:
Thanks to Yutaka Ohtake, Sun-Jeong Kim and Hyun-Chel Cho for useful comments. This work was supported by grant No.(R01-2005-000-10120-0) from Korea Science and Engineering Foundation in Ministry of Science & Technology, and Three-Dimensional Digital Real Object Duplication System (RODS) Development Project from the ministry of commerce, industry and energy.

Keywords

Curvature extrema
Moving-least-squares
Ridge lines

ASJC Scopus subject areas

Computer Science Applications
Computer Graphics and Computer-Aided Design
Industrial and Manufacturing Engineering

Access to Document

10.1016/j.cad.2005.10.004

Cite this

@article{092fcae5ff8847c49a21d18e506e4edd,

title = "Finding ridges and valleys in a discrete surface using a modified MLS approximation",

abstract = "Implicit surface fitting is a promising approach to finding ridges and valleys in discrete surfaces, but existing techniques are time-consuming and rely on user-supplied tuning parameters. We use a modified MLS (moving-least-squares) approximation technique to estimate the local differential information near a vertex by means of an approximating surface. Ridge and valley vertices are easily detected as zero-crossings, and can then be connected along the direction of principal curvature. Our method, demonstrated on several large meshed models, produces a good fit which leads to improved visualization. It does not oscillate and is quick to compute.",

keywords = "Curvature extrema, Moving-least-squares, Ridge lines",

author = "Kim, {Soo Kyun} and Kim, {Chang Hun}",

note = "Funding Information: Thanks to Yutaka Ohtake, Sun-Jeong Kim and Hyun-Chel Cho for useful comments. This work was supported by grant No.(R01-2005-000-10120-0) from Korea Science and Engineering Foundation in Ministry of Science & Technology, and Three-Dimensional Digital Real Object Duplication System (RODS) Development Project from the ministry of commerce, industry and energy. ",

year = "2006",

month = feb,

doi = "10.1016/j.cad.2005.10.004",

language = "English",

volume = "38",

pages = "173--180",

journal = "CAD Computer Aided Design",

issn = "0010-4485",

publisher = "Elsevier Limited",

number = "2",

}

TY - JOUR

T1 - Finding ridges and valleys in a discrete surface using a modified MLS approximation

AU - Kim, Soo Kyun

AU - Kim, Chang Hun

N1 - Funding Information: Thanks to Yutaka Ohtake, Sun-Jeong Kim and Hyun-Chel Cho for useful comments. This work was supported by grant No.(R01-2005-000-10120-0) from Korea Science and Engineering Foundation in Ministry of Science & Technology, and Three-Dimensional Digital Real Object Duplication System (RODS) Development Project from the ministry of commerce, industry and energy.

PY - 2006/2

Y1 - 2006/2

N2 - Implicit surface fitting is a promising approach to finding ridges and valleys in discrete surfaces, but existing techniques are time-consuming and rely on user-supplied tuning parameters. We use a modified MLS (moving-least-squares) approximation technique to estimate the local differential information near a vertex by means of an approximating surface. Ridge and valley vertices are easily detected as zero-crossings, and can then be connected along the direction of principal curvature. Our method, demonstrated on several large meshed models, produces a good fit which leads to improved visualization. It does not oscillate and is quick to compute.

AB - Implicit surface fitting is a promising approach to finding ridges and valleys in discrete surfaces, but existing techniques are time-consuming and rely on user-supplied tuning parameters. We use a modified MLS (moving-least-squares) approximation technique to estimate the local differential information near a vertex by means of an approximating surface. Ridge and valley vertices are easily detected as zero-crossings, and can then be connected along the direction of principal curvature. Our method, demonstrated on several large meshed models, produces a good fit which leads to improved visualization. It does not oscillate and is quick to compute.

KW - Curvature extrema

KW - Moving-least-squares

KW - Ridge lines

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

U2 - 10.1016/j.cad.2005.10.004

DO - 10.1016/j.cad.2005.10.004

M3 - Comment/debate

AN - SCOPUS:29844442997

SN - 0010-4485

VL - 38

SP - 173

EP - 180

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

IS - 2

ER -

Finding ridges and valleys in a discrete surface using a modified MLS approximation

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this