Generalization of Binary Tensor Product Schemes Depends Upon Four Parameters.

ROBINA BASHIR; MEHWISH BARI; GHULAM MUSTAFA

Author(s)

ROBINA BASHIR Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

MEHWISH BARI Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

GHULAM MUSTAFA Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

Abstract

This article deals with general formulae of parametric and non parametric bivariate subdivision scheme with four parameters. By assigning specific values to those parameters we get some special cases of existing tensor product schemes as well as a new proposed scheme. The behavior of schemes produced by the general formulae is interpolating, approximating and relaxed.Approximating bivariate subdivision schemes produce some other surfaces as compared to interpolating bivariate subdivision schemes. Polynomial reproduction and polynomial generation are desirable properties of subdivision schemes. Capability of polynomial reproduction and polynomial generation is strongly connected with smoothness, sum rules, convergence and approximation order. We also calculate the polynomial generation and polynomial reproduction of 9-point bivariate approximating subdivision scheme. Comparison of polynomial reproduction, polynomial generation and continuity of existing and proposed schemes has also been established. Some numerical examples are also presented to show the behavior of bivariate schemes.

Publication Details

Page(s) 119-126

DOI DOI not available

Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 37, Issue: 1, Year: 2018

Request the full text from PASTIC

Keywords

Polynomial Reproduction, Parametric Bivariate Schemes, PolynomialGeneration, Continuity

References

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

Dubuc , S., 1986.Interpolation through an Iterative Scheme”,Journal of Mathematical Analysis and Applications 114 185 -204

Dyn , N.,Levin , D.,Gregory , J.A., 1987.“A 4-Point Interpolatory Subdivision Scheme for Curve Design”,Computer Aided Geometric Design 4 257 -268

January,Zheng , H.C.,Huang , S.C.,Guo , F.,Peng , G. H., 2014.“Designing Multi-Parameter Curve Subdivision Schemes with High Continuity”,Applied Mathematics and Computation 243 197 -208

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

Shen , L.,Huang , Z., 2007.“A Class of Curve Subdivision Schemes with Several Parameters”,Journal of Computer Aided Design and Computer Graphics 19 468 -472

Mustafa , G.,Ashraf , P.,Aslam , M., 2014.Binary Univariate Dual and Primal Subdivision Schemes”,SeMA Journal 65 22 -35

Catmull , E.,Clark, 1978.Recursively Generated BSpline Surfaces on Arbitrary Topological Meshes”,Computer Aided Geometric Design 10 350 -355

Doo , D.,Sabin , M., 1978.Behaviour of Recursive Division Surfaces Near Extraordinary Points”,Computer Aided Design 10 356 -360

Lane , J.M.,Riesenfeld , R.F., 1980.“A Theatrical Development for Computer Generation and Display of Piecewise Polynomial Surfaces”,IEEE Transaction on Pattern, Analysis and Machine Intelligence 2 35 -46

Dyn , N.,Gregory , J.,Levin , D., 1990.A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control”,ACM Transactions on Graphics 9 160 -169

Ghaffar , A.,Mustafa , G.,Qin , K., 2013.,“Construction and Application of 3-Point Tensor Product Scheme”, Applied Mathematics 4 477 -485

Kobbelt , L., 1996.Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology”,Computer Graphics Forum, Proceedings of Eurographics 15 409 -420

Zorin , D.,Schroder , P.,Sweldens , W., 1996.Interpolating Subdivision for Meshes with Arbitrary Topology”,Computer Graphics Proceedings, ACM SIGGRATH 189 -192

Mustafa , G.,Randhawa , A.H., 2014.Complete Analysis of 3-Point Binary Subdivision Schemes”,Journal of Pure and Applied Sciences 1 24 -33

Mustafa , G.,Ashraf , P.,Deng, 2014.Generalized and Unified Families of Interpolating Subdivision Schemes”,Numerical Mathematics Theory, Methods and Applications 7 193 -213

Siddiqi , S.S.,Rehan , K., 2010.Modified form of Binary and Ternary 3-Point Subdivision Schemes”,Applied Mathematics and Computation 216 970 -982

Ghaffar , A.,Mustafa , G.,Qin , K.,Point, 2013.,Open Journal of Applied Sciences 3 106 -111

Siddiqi , S.S.,Ahmad , N., “ A New,Three-Point Approximating, 2007.,Applied Mathematics Letters 20 707 -711

Hormanm , K.,Sabin , M., 2008.“A Family of Subdivision Schemes with Cubic Precision”,Computer Aided Geometric Design 25 41 -52

Ghaffar , A.,Mustafa , G.,Qin , K., 2012.Unification and Application of 3-Point Approximating Subdivision Schemes of Varying Arity”,Open Journal of Applied Sciences 2 48 -52

Daniel , S.,Shunmugaraj , P.,Non-Stationary Subdivision, 2008.,3rd International Conference on Geometric Modeling and Imaging 3 -8

Siddiqi , S.S.,Younis , M., 2013.Construction of M-Point Binary Approximating Subdivision Schemes”,Applied Mathematics Letters 26 337 -343

Ghaffar , A., 2013.Lower and Higher Arity Subdivision Schemes and their Applications”,PhD Thesis -

Romani , L., 2015.“A Chaikin-Based Variant of LaneRiesenfeld Algorithm and its Non-Tensor Product Extension”,Computer Aided Geometric Design 32 22 -49

Romani, L., “A Chaikin-Based Variant of Lane- Riesenfeld Algorithm and its Non-Tensor Product Extension”, Computer Aided Geometric Design, Volume 32, pp. 22-49, 2015