Local progressive-iterative approximation format for blending curves and patches

Just by adjusting the control points iteratively, progressive-iterative approximation presents an intuitive and straightforward way to fit data points. It generates a curve or patch sequence with finer and finer precision, and the limit of the sequence interpolates the data points. The progressive-iterative approximation brings more flexibility for shape controlling in data fitting. In this paper, we design a local progressive-iterative approximation format, and show that the local format is convergent for the blending curve with normalized totally positive basis, and the bi-cubic B-spline patch, which is the most commonly used patch in geometric design. Moreover, a special adjustment manner is designed to make the local progressive-iterative approximation format is convergent for a generic blending patch with normalized totally positive basis. The local progressive-iterative approximation format adjusts only a part of the control points of a blending curve or patch, and the limit curve or patch interpolates the corresponding data points. Based on the local format, data points can be fit adaptively.

[1]  Shigefumi Tamura,et al.  Point-tangent/point-normal B-spline curve interpolation by geometric algorithms , 2009, Comput. Aided Des..

[2]  Jun-Hai Yong,et al.  Loop Subdivision Surface Based Progressive Interpolation , 2009, Journal of Computer Science and Technology.

[3]  Juan Manuel Peña,et al.  Progressive iterative approximation and bases with the fastest convergence rates , 2007, Comput. Aided Geom. Des..

[4]  Takashi Maekawa,et al.  Interpolation by geometric algorithm , 2007, Comput. Aided Des..

[5]  Deming Li.  The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels , 2002 .

[6]  C. D. Boor.  How does Agee ’ s smoothing method work ? , .

[7]  Jun-Hai Yong,et al.  Progressive Interpolation Using Loop Subdivision Surfaces , 2008, GMP.

[8]  Xiaonan Luo,et al.  Progressive Interpolation based on Catmull‐Clark Subdivision Surfaces , 2008, Comput. Graph. Forum.

[9]  H. Bao,et al.  Totally positive bases and progressive iteration approximation , 2005 .

[10]  Elaine Cohen,et al.  Volumetric parameterization and trivariate B-spline fitting using harmonic functions , 2009, Comput. Aided Geom. Des..

[11]  Shi Li-min.  An Iterative Algorithm of NURBS Interpolation and Approximation , 2006 .

[12]  Fengtao Fan,et al.  Subdivision Based Interpolation with Shape Control , 2008 .

[13]  Guojin Wang,et al.  Constructing iterative non-uniform B-spline curve and surface to fit data points , 2004, Science in China Series : Information Sciences.