(2n−1)-point binary approximating scheme

We present a family of (2n-1)-point binary approximating subdivision schemes with free parameters for describing curves. Almost all existing odd-point binary symmetric approximating schemes belong to this family of schemes. Moreover, some of well-known even point approximating schemes are special cases of our scheme. Furthermore, it has been shown that odd-point schemes are better than even-point schemes in the sense of error bounds between kth level control polygon and limit curve of the schemes.

[1]  Jian-ao Lian.  On a-ary Subdivision for Curve Design III . 2 m-Point and ( 2 m + 1 )-Point Interpolatory Schemes , 2022 .

[2]  Jiansong Deng,et al.  The Mask of Odd Points n-Ary Interpolating Subdivision Scheme , 2012, J. Appl. Math..

[3]  M. F. Hassan,et al.  Ternary and three-point univariate subdivision schemes , 2001 .

[4]  Sunita Daniel,et al.  An extended three point approximating subdivision scheme , 2010, 2010 International Conference On Computer Design and Applications.

[5]  Aslam Muhammad,et al.  (2n-1)-Point Ternary Approximating and Interpolating Subdivision Schemes , 2011, J. Appl. Math..

[6]  G. Mustafa,et al.  Estimating error bounds for binary subdivision curves/surfaces , 2006 .

[7]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Hongchan Zheng,et al.  Constructing 2n-1-Point Ternary Interpolatory Subdivision Schemes by Using Variation of Constants , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[9]  G. Mustafa,et al.  A Family of Even-Point Ternary Approximating Schemes , 2012 .

[10]  Nira Dyn,et al.  Polynomial reproduction by symmetric subdivision schemes , 2008, J. Approx. Theory.

[11]  Faheem Khan,et al.  The Odd-Point Ternary Approximating Schemes , 2011, Am. J. Comput. Math..

[12]  Hongchan Zheng,et al.  Ternary Even Symmetric 2n-Point Subdivision , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[13]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[14]  N. Dyn,et al.  A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions , 2005 .

[15]  Hongchan Zheng,et al.  P-ary Subdivision Generalizing B-splines , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[16]  Ghulam Mustafa,et al.  The mask of (2b + 4)-point n-ary subdivision scheme , 2010, Computing.

[17]  Malcolm A. Sabin,et al.  A family of subdivision schemes with cubic precision , 2008, Comput. Aided Geom. Des..

[18]  G. Mustafa,et al.  Unification and Application of 3-point Approximating Subdivision Schemes of Varying Arity , 2012 .

[19]  P. Shunmugaraj,et al.  Chapter 1: Three Point Stationary and Non-stationary Subdivision Schemes , 2008, 2008 3rd International Conference on Geometric Modeling and Imaging.

[20]  G. Mustafa,et al.  The m-point approximating subdivision scheme , 2009 .

[21]  Neil A. Dodgson,et al.  A Circle-Preserving Variant of the Four-Point Subdivision Scheme , 2012 .