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

Authors:
Soo-Kyun Kim;Chang-Hun Kim
Affiliations:
Department of Computer Science and Engineering, Korea University, 1, 5-ka, Anam-Dong, Seongbuk-Gu, Seoul, South Korea;Department of Computer Science and Engineering, Korea University, 1, 5-ka, Anam-Dong, Seongbuk-Gu, Seoul, South Korea
Venue:
Computer-Aided Design
Year:
2005

Citing 12
Cited 5

Extracting feature lines from 3D unstructured grids

VIS '97 Proceedings of the 8th conference on Visualization '97
Landmark-based registration using features identified through differential geometry

Handbook of medical imaging
Interactive geometry remeshing

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Optimizing 3D triangulations using discrete curvature analysis

Mathematical Methods for Curves and Surfaces
Multiresolution feature extraction for unstructured meshes

Proceedings of the conference on Visualization '01
Computing and Rendering Point Set Surfaces

IEEE Transactions on Visualization and Computer Graphics
Normal vector voting: crease detection and curvature estimation on large, noisy meshes

Graphical Models - Special issue: Processing on large polygonal meshes
A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions

SMI '03 Proceedings of the Shape Modeling International 2003
Thin nets and crest lines: application to satellite data and medical images

ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
Estimating differential quantities using polynomial fitting of osculating jets

Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
A novel cubic-order algorithm for approximating principal direction vectors

ACM Transactions on Graphics (TOG)
Ridge-valley lines on meshes via implicit surface fitting

ACM SIGGRAPH 2004 Papers

Integral invariants for robust geometry processing

Computer Aided Geometric Design
Tracing ridges on B-Spline surfaces

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Principal curvature ridges and geometrically salient regions of parametric B-spline surfaces

Computer-Aided Design
Extraction of ridges-valleys for feature-preserving simplification of polygonal models

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Feature line extraction from unorganized noisy point clouds using truncated Fourier series

The Visual Computer: International Journal of Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

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.