Extracting feature lines from unstructured meshes using a model feature map

We propose a new method of extracting feature lines from a 3D scan model. Given an unstructured 3D triangle mesh containing texture information, we use model feature map (MFM), which is a 2D map that abstracts the variation of texture and curvature in the 3D model. The MFM is created from both a texture map and a curvature map, which are produced separately by edge-detection to locate line features. The MFM can be edited interactively using standard image-processing tools. We demonstrate the technique on several data sets, including, but not limited to facial data.

[1]  Kouki Watanabe,et al.  Detection of Salient Curvature Features on Polygonal Surfaces , 2001, Comput. Graph. Forum.

[2]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[3]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[4]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[5]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[6]  Leif Kobbelt,et al.  Extraction of feature lines on triangulated surfaces using morphological operators , 2000 .

[7]  D. Levin,et al.  Optimizing 3D triangulations using discrete curvature analysis , 2001 .

[8]  Michael Garland,et al.  User-guided simplification , 2003, I3D '03.

[9]  Christian Rössl,et al.  Feature Sensitive Remeshing , 2001, Comput. Graph. Forum.

[10]  Markus H. Gross,et al.  Multiresolution feature extraction for unstructured meshes , 2001, Proceedings Visualization, 2001. VIS '01..

[11]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

[12]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..

[13]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[14]  Bruno Lévy,et al.  Constrained texture mapping for polygonal meshes , 2001, SIGGRAPH.

[15]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[16]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[17]  David Levin,et al.  Surface simplification using a discrete curvature norm , 2002, Comput. Graph..

[18]  Dieter Schmalstieg,et al.  User-controlled creation of multiresolution meshes , 2003, I3D '03.

[19]  Kwan-Liu Ma,et al.  Extracting feature lines from 3D unstructured grids , 1997 .

[20]  B. O'neill.  Elementary Differential Geometry , 1966 .

[21]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[22]  S. Rippa,et al.  Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions , 1986 .