Spline-based feature curves from point-sampled geometry

Defining sharp features in a 3D model facilitates a better understanding of the surface and aids geometric processing and graphics applications, such as reconstruction, filtering, simplification, reverse engineering, visualization, and non-photo realism. We present a robust method that identifies sharp features in a point-based model by returning a set of smooth spline curves aligned along the edges. Our feature extraction leverages the concepts of robust moving least squares to locally project points to potential features. The algorithm processes these points to construct arc-length parameterized spline curves fit using an iterative refinement method, aligning smooth and continuous curves through the feature points. We demonstrate the benefits of our method with three applications: surface segmentation, surface meshing and point-based compression.

[1]  N. Amenta,et al.  Defining point-set surfaces , 2004, SIGGRAPH 2004.

[2]  Cláudio T. Silva,et al.  Direct (Re)Meshing for Efficient Surface Processing , 2006, Comput. Graph. Forum.

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

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

[5]  Daniel Cohen-Or,et al.  Eurographics Symposium on Geometry Processing (2007) Data-dependent Mls for Faithful Surface Approximation , 2022 .

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

[7]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[8]  Semyung Wang,et al.  A new segmentation method for point cloud data , 2002 .

[9]  Yutaka Ohtake,et al.  Mesh smoothing via mean and median filtering applied to face normals , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

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

[11]  Wolfgang Straßer,et al.  Bayesian Point Cloud Reconstruction , 2006, Comput. Graph. Forum.

[12]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[13]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

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

[15]  Hugues Hoppe,et al.  New quadric metric for simplifying meshes with appearance attributes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[16]  Marco Attene,et al.  Sharpen&Bend: recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling , 2005, IEEE Transactions on Visualization and Computer Graphics.

[17]  In-Kwon Lee,et al.  Curve reconstruction from unorganized points , 2000, Comput. Aided Geom. Des..

[18]  Cláudio T. Silva,et al.  Triangulating point set surfaces with bounded error , 2005, SGP '05.

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

[20]  Dietmar Saupe,et al.  Compression of Point-Based 3D Models by Shape-Adaptive Wavelet Coding of Multi-Height Fields , 2004, PBG.

[21]  Min Yang,et al.  Segmentation of measured point data using a parametric quadric surface approximation , 1999, Comput. Aided Des..

[22]  Dirk Roose,et al.  Detection of Closed Sharp Feature Lines in Point Clouds for Reverse Engineering Applications , 2006, GMP.

[23]  Marc Alexa,et al.  On Normals and Projection Operators for Surfaces Defined by Point Sets , 2004, PBG.

[24]  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).

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

[26]  Frédo Durand,et al.  Non-iterative, feature-preserving mesh smoothing , 2003, ACM Trans. Graph..

[27]  D. Levin,et al.  Mesh-Independent Surface Interpolation , 2004 .