An image processing approach to feature-preserving B-spline surface fairing

Abstract Reverse engineering of 3D industrial objects such as automobiles and electric appliances is typically performed by fitting B-spline surfaces to scanned point cloud data with a fairing term to ensure smoothness, which often smooths out sharp features. This paper proposes a radically different approach to constructing fair B-spline surfaces, which consists of fitting a surface without a fairing term to capture sharp edges, smoothing the normal field of the constructed surface with feature preservation, and reconstructing the B-spline surface from the smoothed normal field. The core of our method is an image processing based feature-preserving normal field fairing technique. This is inspired by the success of many recent research works on the use of normal field for reconstructing mesh models, and makes use of the impressive simplicity and effectiveness of bilateral-like filtering for image denoising. In particular, our approach adaptively partitions the B-spline surface into a set of segments such that each segment has approximately uniform parameterization, generates an image from each segment in the parameter space whose pixel values are the normal vectors of the surface, and then applies a bilateral filter in the parameter domain to fair the normal field. As a result, our approach inherits the advantages of image bilateral filtering techniques and is able to effectively smooth B-spline surfaces with feature preservation as demonstrated by various examples.

[1]  Yimin Wang,et al.  Curvature-guided adaptive TT-spline surface fitting , 2013, Comput. Aided Des..

[2]  Daniel Cohen-Or,et al.  Bilateral mesh denoising , 2003 .

[3]  Ebru Sarıöz An optimization approach for fairing of ship hull forms , 2006 .

[4]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[5]  Bailin Deng,et al.  Guided Mesh Normal Filtering , 2015, Comput. Graph. Forum.

[6]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[7]  Yongjie Zhang,et al.  Wavelets-based NURBS simplification and fairing , 2010 .

[8]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[9]  Robert J. Woodham,et al.  Photometric method for determining surface orientation from multiple images , 1980 .

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

[11]  Stefan Roth,et al.  Discriminative shape from shading in uncalibrated illumination , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[12]  Ping-Sing Tsai,et al.  Shape from Shading: A Survey , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Pheng-Ann Heng,et al.  Coarse‐to‐Fine Normal Filtering for Feature‐Preserving Mesh Denoising Based on Isotropic Subneighborhoods , 2013, Comput. Graph. Forum.

[14]  Ligang Liu,et al.  Bi-Normal Filtering for Mesh Denoising , 2015, IEEE Transactions on Visualization and Computer Graphics.

[15]  Youyi Zheng,et al.  IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Bilateral Normal Filtering for Mesh Denoising , 2022 .

[16]  J. Hadenfeld Local Energy Fairing of B{spline Surfaces , 2022 .

[17]  Wenping Wang,et al.  Feature-preserving mesh denoising via bilateral normal filtering , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[18]  Xin Li,et al.  B-spline surface fitting with knot position optimization , 2016, Comput. Graph..

[19]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[20]  Matthias Eck,et al.  Local Energy Fairing of B-spline Curves , 1993, Geometric Modelling.

[21]  Jiansong Deng,et al.  Knot calculation for spline fitting via sparse optimization , 2015, Comput. Aided Des..

[22]  Roberto Cipolla,et al.  Multiview Photometric Stereo , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Aimin Hao,et al.  Knot Optimization for Biharmonic B-splines on Manifold Triangle Meshes , 2017, IEEE Transactions on Visualization and Computer Graphics.

[24]  Stefanie Hahmann,et al.  Fairing Bicubic B-Spline Surfaces using Simulated Annealing , 1997 .

[25]  Konrad Polthier,et al.  Mesh Denoising Based on Normal Voting Tensor and Binary Optimization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[26]  Jacques-Olivier Lachaud,et al.  Piecewise smooth reconstruction of normal vector field on digital data , 2016, Comput. Graph. Forum.

[27]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[28]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[29]  Ulrich Dietz Fair surface reconstruction from point clouds , 1998 .

[30]  Gábor Renner,et al.  Advanced surface fitting techniques , 2002, Comput. Aided Geom. Des..

[31]  Wenzhi Chen,et al.  An efficient approach for feature-preserving mesh denoising , 2017 .

[32]  Hongwei Lin,et al.  B-spline surface fitting by iterative geometric interpolation/approximation algorithms , 2012, Comput. Aided Des..

[33]  Günther Greiner,et al.  Variational Design and Fairing of Spline Surfaces , 1994, Comput. Graph. Forum.

[34]  Takashi Maekawa,et al.  Surface Faring Using Circular Highlight Lines , 2007 .

[35]  Shi-Min Hu,et al.  Surface fitting based on a feature sensitive parametrization , 2006, Comput. Aided Des..

[36]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.