Optimizing B-Spline Surface Reconstruction for Sharp Feature Preservation

Methods of surface reconstruction from 3D point clouds have received much attention in recent years due to their vast array of applications and the increasing supply of accurate 3D data. Providing smoothness, local modification, and robustness to noise, the B-spline surface fitting is one of the most popular of such methods. However, a problem encountered when using B-spline surface reconstruction is the representation of sharp features: corners and edges tend to be smoothed out. We propose an approach to sharp feature preservation which relies on curvature analysis of the B-spline surface. B-spline patches that have high curvature and are surrounded by patches with low curvature are identified as those representing sharp features. The location of sharp features is then determined through interpolation from low-curvature patches surrounding the identified patches. Finally, these features are preserved through repeated addition of points to the point cloud. We evaluate our sharp feature preservation algorithm at varying levels of noise, demonstrating its high accuracy at low noise and moderate robustness as the noise increases.

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

[2]  Hans Hagen,et al.  Sharp feature preserving MLS surface reconstruction based on local feature line approximations , 2012, Graph. Model..

[3]  Ron Goldman,et al.  Curvature formulas for implicit curves and surfaces , 2005, Comput. Aided Geom. Des..

[4]  Jonathan Richard Shewchuk,et al.  Lecture Notes on Delaunay Mesh Generation , 2012 .

[5]  Joachim Giesen,et al.  Delaunay Triangulation Based Surface Reconstruction , 2006 .

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

[7]  Javier Ruiz Hidalgo,et al.  Fast and Robust Edge Extraction in Unorganized Point Clouds , 2015, 2015 International Conference on Digital Image Computing: Techniques and Applications (DICTA).

[8]  Habibollah Haron,et al.  Surface reconstruction techniques: a review , 2012, Artificial Intelligence Review.

[9]  Hans Hagen,et al.  Sharp feature detection in point clouds , 2010, 2010 Shape Modeling International Conference.

[10]  Edward Angel,et al.  Interactive Computer Graphics: A Top-Down Approach with Shader-Based OpenGL , 2011 .

[11]  Esmeide Leal,et al.  Simple Method for Constructing NURBS Surfaces from Unorganized Points , 2010, IMR.

[12]  Jörn Mehnen,et al.  Discrete NURBS-Surface Approximation using an Evolutionary Strategy , 2001 .

[13]  Inge Söderkvist,et al.  Introductory overview of surface reconstruction methods , 1999 .

[14]  Jianmin Zheng,et al.  An image processing approach to feature-preserving B-spline surface fairing , 2018, Comput. Aided Des..

[15]  Pierre Alliez,et al.  A Survey of Surface Reconstruction from Point Clouds , 2017, Comput. Graph. Forum.

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

[17]  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.

[18]  J. Giesen,et al.  Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms , 2004 .

[19]  Nallig Leal,et al.  Improving NURBS Surface Sharp Feature Representation , 2007 .

[20]  Ahmad Abd. Majid,et al.  Sharp edge preservation using bicubic B-spline surfaces , 2017 .