3n-point Quaternary Shape Preserving Subdivision Schemes. | [Mehran University Research Journal of Engineering and Technology • 2017]

Author(s):

1. MEHWISH BARI: Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

2. ROBINA BASHIR: Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

3. GHULAM MUSTAFA: Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

Abstract:

In this paper, an algorithm is defined to construct 3n-point quaternary approximating subdivision schemes which are useful to design different geometric objects in the field of geometric modeling. We are going to establish a family of approximating schemes because approximating scheme provide maximum smoothness as compare to the interpolating schemes. It is to be observed that the proposed schemes satisfying the basic sum rules with bell-shaped mask go up to the convergent subdivision schemes which preserve monotonicity. We analyze the shape-preserving properties such that convexity and concavity of proposed schemes. We also show that quaternary schemes associated to the certain refinable functions with dilation 4 have higher order shape preserving properties. We also calculated the polynomial reproduction of proposed quaternary approximating subdivision schemes. The proposed schemes have tension parameter, so by choosing different values of the tension parameter we can get different limit curves of initial control polygon. We show in the table form that the proposed schemes are better than the existing schemes by comparing them on the behalf of their support and continuity. The visual quality of proposed schemes is demonstrated by different snapshots.

Page(s): 489-500

DOI: DOI not available

Published: Journal: Mehran University Research Journal of Engineering and Technology, Volume: 36, Issue: 3, Year: 2017

Keywords:

Quaternary , Convexity , Tension Control , Concavity , BellShaped Mask

References:

[1] Chaikin , G.M.,“, 1974.An Algorithm for High-Speed Curve Generation”,Computer Graphics and Image Processing 3 346 -349

[2] Micchelli , C.A., 1995.,CBMSNSF Regional Conference Series in Applied Mathematics, Society for Industrial and Applied Mathematics 65 -

[3] Goodman , T.N.T., 1996.,“Total Positivity and the Shape of Curves” 359 157 -186

[4] Dyn , N.,Kuijt , F.,Levin , D.,Damme , R.V., 1999.Convexity Preservation of the Four-Point Interpolatory Subdivision Scheme”,Computer Aided Geometric Design 16 789 -792

[5] Dyn , N.,Levin , D.,ActaNumerica, 2002., 11 73 -144

[6] Cai , Z., 2009.Convexity Preservation of the Interpolating Four-Point C2 Ternary Stationary Subdivision Scheme”,Computer Aided Geometric Design 26 560 -565

[7] Albrecht , G.,Romani , L., 2012.Convexity Preserving Interpolatory Subdivision with Conic Precision”,Applied Mathematics and Computation 219 4049 -4066

[8] Pitolli , F.,“Ternary, 2013.,Mathematics and Computers in Simulation 106 185 -194

[9] Tan , J.,Zhuang , X.,Zhang, 2014.“A New Four-Point Shape-Preserving C3 Subdivision Scheme”,Computer Aided Geometric Design 31 57 -62

[10] Han , X., 2015.Convexity-Preserving Approximation by Univariate Cubic Splines”,Journal of Computational and Applied Mathematics 287 196 -206

[11] Mustafa , G.,Bari , M.,“,Boletín de la Sociedad Española de Matemática Aplicada, 2015.A New Class of Odd-Point Ternary Non-Stationary Approximating Schemes”, 68 29 -51

[12] Mustafa , G.,Bari , M., 2016.Wide-Ranging Families of Subdivision Schemes for Fitting Data”, 48 125 -134

[13] Mustafa , G.,Khan , F., 2009.“A New 4-Point C3 Quaternary Approximating Subdivision Scheme”,Abstract and Applied Analysis 14 -

[14] Mehaute , A.L.,Uteras , F.I.,Convexity-Preserving Interpolatorty, 1994.,Computer Aided Geometric Design 11 17 -37

[15] Siddiqi , S.S.,Younis , M.,“The M-Point Quaternary, 2013.,American Journal of Computational Mathematics 3 6 -10

[16] Conti , C.,Hormann , K., 2011.Polynomial Reproduction for Univariate Subdivision Schemes of Any Arity”,Journal of Approximation Theory 163 413 -437

[17] Sarfraz , M., 2002.Visualization of Positive and Convex Data by a Rational Cubic Spline Interpolation”,Information Sciences 146 239 -254

[18] Dyn , N.,Floater , M.S.,Hormann , K.,M. , Morken,K. , and Schumaker,L.L., Tromso 2004.“A C2 FourPoint Subdivision Scheme with Fourth Order Accuracy and Its Extension”, Mathematical Methods for Curves and Surfaces, 145 -156

[19] July,Mustafa , G.,Ghaffar , A.,Khan , F.,“The, 2011.,American Journal of Computational Mathematics 1 111 -118

[20] Ko , K.P.,Lee , B.G.,Yoon , G.J.,PointApproximating, 2007.,Applied Mathematics and Computation 190 1563 -1573

[21] Ko , K.P.,A QuaternaryApproximating, 2009.,The Journal of the Korean Society for Industrial and Applied Mathematics 13 307 -314

[22] Mustafa , G.,Khan , F.,Ghaffar , A.,“The M-Point Approximating, 2009.,Lobachevskii Journal of Mathematics 30 138 -145

[23] Rham, de.G., “Un Peude Mathematiques a Proposed Une Courbe Plane”, Revwed Mathematiques Elementry-II, Oevred Completes, pp. 678-689, 1947.

Citations

Downloads

Views