Extract feature curves on noisy triangular meshes

Abstract Feature curve is a powerful shape descriptor for a wide spectrum of applications, such as shape registration, geometry compression and surface reconstruction in CAD and reverse engineering. However, feature curve extraction from noisy data has been a challenging problem for decades. In this paper, we propose a robust algorithm for extracting feature curves from noisy triangular meshes. Specifically, we first slice the triangular mesh into a series of sections along a given slicing guide line interactively stroked by users. Under different levels of noise frequencies and amplitudes, we measure the similarities of adjacent sections and extract their corresponding salient points, followed by connecting the consistent salient points to form feature curves. Instead of exploiting the local geometric information as previous methods do, we leverage the global geometric properties of section curve pairs of the input mesh to extract feature curves. This enables our method to cope with a high level of noise. Moreover, our method automatically computes optimal noise frequencies and amplitudes, which makes feature curve extraction less sensitive to different levels of noise than others. A variety of experiments demonstrate the robustness and effectiveness of our proposed method on low-quality mesh data.

[1]  Wenhe Liao,et al.  Direct Curvature Scale Space: Theory and Corner Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[3]  Les A. Piegl,et al.  From CT to NURBS: Contour Fitting with B-spline Curves , 2010 .

[4]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[5]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[6]  Hans-Peter Seidel,et al.  Ridge-Valley Lines on Meshes via Implicit Surface Fitting , 2004 .

[7]  Christian Wolf,et al.  Robust Feature Line Extraction on CAD Triangular Meshes , 2011, GRAPP.

[8]  Guillaume Lavoué,et al.  Semi-sharp subdivision surface fitting based on feature lines approximation , 2009, Comput. Graph..

[9]  Ilan Shimshoni,et al.  Multi-scale Curve Detection on Surfaces , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[11]  Manish Agarwal,et al.  Computerized Medical Imaging and Graphics Automated Identification of Anatomical Landmarks on 3d Bone Models Reconstructed from Ct Scan Images , 2022 .

[12]  Tamás Várady,et al.  Automatic Extraction of Surface Structures in Digital Shape Reconstruction , 2006, GMP.

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

[14]  Charyar Mehdi-Souzani,et al.  Feature Extraction from High-density Point Clouds: Toward Automation of an Intelligent 3D Contactless Digitizing Strategy , 2010 .

[15]  Miroslaw Bober,et al.  Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization , 2011, Computational Imaging and Vision.

[16]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[17]  Anuj Srivastava,et al.  Three-Dimensional Face Recognition Using Shapes of Facial Curves , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Cláudio T. Silva,et al.  Robust Smooth Feature Extraction from Point Clouds , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[19]  D. Cohen-Or,et al.  Robust moving least-squares fitting with sharp features , 2005, ACM Trans. Graph..

[20]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[21]  Hujun Bao,et al.  Spectral quadrangulation with orientation and alignment control , 2008, SIGGRAPH Asia '08.

[22]  Meenakshisundaram Gopi,et al.  Sketching Free-form Surfaces Using Network of Curves , 2005, SBM.

[23]  Josef Kittler,et al.  Enhancing CSS-based shape retrieval for objects with shallow concavities , 2000, Image Vis. Comput..

[24]  Sheng-Gwo Chen,et al.  A weighted curvature flow for planar curves , 2007 .

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

[26]  Guoliang Xu,et al.  A unified method for hybrid subdivision surface design using geometric partial differential equations , 2014, Comput. Aided Des..

[27]  Marc Alexa,et al.  Sparse Low-degree Implicits with Applications to High Quality Rendering, Feature Extraction, and Smoothing , 2005, Symposium on Geometry Processing.

[28]  Cheng Shao,et al.  Feature Extraction from 3D Point Cloud Data Based on Discrete Curves , 2013 .

[29]  N. Ayache,et al.  Landmark-based registration using features identified through differential geometry , 2000 .

[30]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[31]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[32]  Marc Alexa,et al.  Sparse low-degree implicit surfaces with applications to high quality rendering, feature extraction, and smoothing , 2005, SGP '05.

[33]  Olga Sorkine-Hornung,et al.  Feature-Based Mesh Editing , 2011, Eurographics.

[34]  Pierre Alliez,et al.  Noname manuscript No. (will be inserted by the editor) Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets , 2013 .

[35]  Hans-Peter Seidel,et al.  Fast and robust detection of crest lines on meshes , 2005, SPM '05.

[36]  Lei Wang,et al.  Voronoi-based feature curves extraction for sampled singular surfaces , 2013, Comput. Graph..