Least square geometric iterative fitting method for generalized B-spline curves with two different kinds of weights

作者: Li Zhang , Xianyu Ge , Jieqing Tan

DOI: 10.1007/S00371-015-1170-3

关键词: Iterative proportional fittingMonotone polygonIterative methodMathematicsB-splineSeries (mathematics)Stability (probability)Data pointApplied mathematicsLimit (mathematics)Discrete mathematics

摘要: Generalized B-spline bases are generated by monotone increasing and continuous "core" functions; thus generalized curves surfaces not only hold almost the same perfect properties which classical B-splines but also show more flexibility in practical applications. Geometric iterative method (also known as progressive approximation method) has good adaptability stability is popular due to its straight geometric meaning. However, method, number of control points that data points. It suitable when large numbers need be fitted. In order combine advantages with those a fresh least square fitting for given, two different kinds weights introduced. The develops series adjusting iteratively, limit curve weighted result given Detailed discussion about choosing core functions given. Plentiful numerical examples presented effectiveness method.

参考文章(25)
Hongwei Lin, Zhiyu Zhang, Technical Section: An extended iterative format for the progressive-iteration approximation Computers & Graphics. ,vol. 35, pp. 967- 975 ,(2011) , 10.1016/J.CAG.2011.07.003
Hongwei Lin, Sinan Jin, Hongwei Liao, Qun Jian, Quality guaranteed all-hex mesh generation by a constrained volume iterative fitting algorithm Computer-aided Design. ,vol. 67, pp. 107- 117 ,(2015) , 10.1016/J.CAD.2015.05.004
Wayne Tiller, Les Piegl, The NURBS Book ,(1995)
Hong-Wei Lin, Hu-Jun Bao, Guo-Jin Wang, Totally positive bases and progressive iteration approximation Computers & Mathematics With Applications. ,vol. 50, pp. 575- 586 ,(2005) , 10.1016/J.CAMWA.2005.01.023
Fuhua Cheng, Fengtao Fan, Conglin Huang, Jiaxi Wang, Shuhua Lai, Kenjiro T. Miura, Chapter 5: Smooth Surface Reconstruction Using Doo-Sabin Subdivision Surfaces geometric modeling and imaging. pp. 27- 33 ,(2008) , 10.1109/GMAI.2008.15
Hongwei LIN, Constructing iterative non-uniform B-spline curve and surface to fit data points Science in China Series F. ,vol. 47, pp. 315- 331 ,(2004) , 10.1360/02YF0529
Zhongxian Chen, Xiaonan Luo, Le Tan, Binghong Ye, Jiapeng Chen, Progressive Interpolation based on Catmull-Clark Subdivision Surfaces Computer Graphics Forum. ,vol. 27, pp. 1823- 1827 ,(2008) , 10.1111/J.1467-8659.2008.01328.X
Lizheng Lu, Weighted progressive iteration approximation and convergence analysis Computer Aided Geometric Design. ,vol. 27, pp. 129- 137 ,(2010) , 10.1016/J.CAGD.2009.11.001
Imre Juhász, Ágoston Róth, A class of generalized B-spline curves Computer Aided Geometric Design. ,vol. 30, pp. 85- 115 ,(2013) , 10.1016/J.CAGD.2012.06.007
J. Delgado, J.M. Peña, Progressive iterative approximation and bases with the fastest convergence rates Computer Aided Geometric Design. ,vol. 24, pp. 10- 18 ,(2007) , 10.1016/J.CAGD.2006.10.001