B-Spline Surface Fitting on Scattered Points

This paper looks into the effectiveness of B-spline approxi mat on algorithm in approximating the bicubic B-spline sur face from the set of scattered data points which are taken from the scanned 3D object in the form of point sets. Using the B-splin e approximation algorithm, the unknown B-spline control poi nts are determined, followed by the reconstruction of the bi cu ic B-spline surface. Using a set of neighbourhood of data points, a B-spl ine surface patch may be constructed, which can be pieced tog ther to form the final surface. Modification of the B-spline approxim ation algorithm is carried out before the reconstruction in order to fit the scattered data points closely. Here, the density of the data points is scaled down due to the sparseness of the points that may affect the smoothness. The sample of scattered data points is chosen fr om a specific region in the point set model by using k-nearest neighbour search method. Furthermore, to fit the sample set of scattere d data points accurately, they are reoriented in the normal d irection. We also observe the effect of noise in the reconstruction of bic ubic B-spline surface. Experimental results demonstrate t hat the scattered data points are better fitted after the modification of the alg orithm and the accuracy of the approximated bicubic B-splin e surface is easily influenced by the presence of noise.

[1]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[2]  Ahmad Lutfi Amri Bin Ramli,et al.  Bootstrap based surface reconstruction , 2012 .

[3]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[4]  Nor Aziyatul Izni Mohd Rosli,et al.  Bootstrap Based Bilateral Smoothing of Point Sets , 2013 .

[5]  Andrew S. Glassner,et al.  Introduction to computer graphics , 2013, SIGGRAPH '13.

[6]  Ian Witten,et al.  Data Mining , 2000 .

[7]  Yanan Zhang,et al.  Piecewise Bivariate Hermite Interpolations for Large Sets of Scattered Data , 2013, J. Appl. Math..

[8]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[9]  Torsten Möller,et al.  Curves and Surfaces , 2010, Lecture Notes in Computer Science.

[10]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[11]  Ralph R. Martin,et al.  Noise analysis and synthesis for 3D laser depth scanners , 2009, Graph. Model..

[12]  Fernand S. Cohen,et al.  Ordering and Parameterizing Scattered 3D Data for B-Spline Surface Approximation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Byung-Gook Lee,et al.  An efficient scattered data approximation using multilevel B-splines based on quasi-interpolants , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[14]  H. Altay Güvenir,et al.  WEIGHTED K NEAREST NEIGHBOR CLASSIFICATION ON FEATURE PROJECTIONS , 2010 .