B-Spline Surface Reconstruction from Cloudy Data Using Weighted Least Square Fitting

Article Preview

Abstract:

In this paper, we present an algorithm for surface approximation to the measured cloudy data with four boundaries. Several key techniques about this algorithm are also described, such as base surface construction, projection and weighted least square approximation. We use weighted least square to reduce the times of iterations, because the iteration is a very expensive and error prone process. We add a positive weight to each point, and the weight-adding algorithm is introduced as well. Increasing the weight onto this point will decrease the approximation error of the point. Finally, some examples of this algorithm demonstrate its effectiveness and validity.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

629-632

Citation:

Online since:

March 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Pengbo Bo, Ruotian Ling, Wenping Wang A revisit to fitting parametric surfaces to point clouds , computers & Graphics, Volume 36, Issue 5, August 2012, pp.534-540.

DOI: 10.1016/j.cag.2012.03.036

Google Scholar

[2] M a W Y, Kruth J P. Parameterization of randomly measured point for least squares fitting of B- spline curves and surfaces. Computer-Aided Design, 1995, 27( 9) : pp.663-675.

DOI: 10.1016/0010-4485(94)00018-9

Google Scholar

[3] L.A. Piegl, W. Tiller. Parametrization for surface fitting in reverse engineering, Computer-Aided Design, 2001, 33(8): pp.593-603.

DOI: 10.1016/s0010-4485(00)00103-2

Google Scholar

[4] Chongyang Deng, Hongwei Lin, Progressive and iterative approximation for least squares B-spline curve and surface fitting, Computer-Aided Design, Volume 47, February 2014, pp.32-44.

DOI: 10.1016/j.cad.2013.08.012

Google Scholar

[5] Weishi Li, Shuhong Xua, Gang Zhaob, Li Ping Go. Adaptive knot placement in B-spline curve approximation, Computer Aided Design. 2005, 37(8): pp.791-797.

DOI: 10.1016/j.cad.2004.09.008

Google Scholar

[6] Yuki Kineri, Mingsi Wang, Hongwei Lin. B-spline surface fitting by iterative geometric interpolation/approximation algorithms. Computer-Aided Design,  44 (7), 2012, pp.697-708.

DOI: 10.1016/j.cad.2012.02.011

Google Scholar

[7] Simon Flöry, Michael Hofer, Surface fitting and registration of point clouds using approximations of the unsigned distance function. Computer Aided Geometric Design, 27(1), 2010, pp.60-77.

DOI: 10.1016/j.cagd.2009.09.001

Google Scholar