A family of High Continuity Subdivision Schemes Based on Probability Distribution. | [Mehran University Research Journal of Engineering and Technology • 2019]

Author(s):

1. Muhammad Asghar: Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

2. Muhammad Javed Iqbal: Department of Mathematics, National College of Business Administration & Economics, Sub-Campus Bahawalpur, Pakistan

3. Ghulam Mustafa: Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan

Abstract:

Subdivision schemes are famous for the generation of smooth curves and surfaces in CAGD (Computer Aided Geometric Design). The continuity is an important property of subdivision schemes. Subdivision schemes having high continuity are always required for geometric modeling. Probability distribution is the branch of statistics which is used to find the probability of an event. We use probability distribution in the field of subdivision schemes. In this paper, a simplest way is introduced to increase the continuity of subdivision schemes. A family of binary approximating subdivision schemes with probability parameter p is constructed by using binomial probability generating function. We have derived some family members and analyzed the important properties such as continuity, Holder regularity, degree of generation, degree of reproduction and limit stencils. It is observed that, when the probability parameter p = 1/2, the family of subdivision schemes have maximum continuity, generation degree and Holder regularity. Comparison shows that our proposed family has high continuity as compare to the existing subdivision schemes. The proposed family also preserves the shape preserving property such as convexity preservation. Subdivision schemes give negatively skewed, normal and positively skewed behavior on convex data due to the probability parameter. Visual performances of the family are also presented.

Page(s): 389-398

DOI: 10.22581/muet1982.1902.13

Published: Journal: Mehran University Research Journal of Engineering and Technology, Volume: 38, Issue: 2, Year: 2019

Keywords:

Keywords are not available for this article.

References:

[1] Rham,Un Peu De Mathématiques à Propos D'uneCourbe Plane”, 1947.,Elemente Der Mathematik 2 73 -76

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

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

[4] Mustafa , G.,Liu , X.F., 2005.“A New Solid Subdivision Scheme”,Journal of University of Science and Technology of China 35 297 -311

[5] Mustafa , G.,Khan , F.,Ghaffar , A., 2009.The m-Point Approximating Subdivision Scheme”,Lobachevskii Journal of Mathematics 30 138 -145

[6] Ghaffar , A.,Mustafa, 2012.“A Family of Even-Point Ternary Approximating Schemes”,ISRN Applied Mathematics, Article ID 197383 14 -

[7] Mustafa , G.,Ghaffar , A.,Bari , M., 2013.(2n-1)-Point Binary Approximating Scheme”,Proceeding of IEEE 8th International Conference on Digital Information Management 363 -368

[8] Ashraf , P.,Mustafa , G.,Deng, 2014.A 6-Point Variant on the Lane-Riesenfeld Algorithm”,Journal of Applied Mathematics 7 -

[9] Cao , H.,Tan , J., 2013.-Point Relaxation Subdivision Scheme”,Journal of Information and Computational Science 18 5903 -5910

[10] Mustafa , G.,Khan , F.,Hashmi , M.S., 2010.A Generalized Proof of the Smoothness of 6-Point Interpolatory Scheme”,Journal of Information and Computing Science 5 299 -304

[11] Bari , M.,Bashir , R.,Mustafa, 2017.“3n-Point Quaternary Shape Preserving Subdivision Schemes”,[11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] 36 489 -500

[12] Siddiqi , S.S.,Noreen , T., 2015.“Convexity Preservation of 6-Point C2 Interpolating Subdivision Scheme”,Applied Mathematics and Computation 936 -944

[13] Tan , J.,Yao , Y.,Cao , H.,Zhang, 2014.Convexity Preservation of 5-Point Binary Subdivision Scheme with a Parameter”,Applied Mathematics and Computation 245 279 -288

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

[15] Accedit Tractatus de Seriebusinfinitis, ., 1713 -

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

[17] Walck , C., 2007., -

[18] Hormann , K., 2012.Subdivision Schemes for Geometric Modeling a Hands-on Tutorial”, 2035 -

[19] Rioul , O., 1992.“Simple Regularity Criteria for Subdivision Schemes”,SIAM Journal on Mathematical Analysis 23 1544 -1576

[20] Mustafa , G.,Irum , J.,Bari , M.,“, 2012.A New 5-Point Ternary Interpolating Subdivision Scheme and its Differentiability”,ISRN Computational Mathematics -

[21] Lu , Q.,Tan , J.,Shi , J.,A UnifiedTernary Curve Subdivision, 2017.Scheme”,Journal of Mathematical Research with Applications 37 47 -58

[22] Mustafa , G.,Ghaffar , A., 2012.“A Family of Even-Point Ternary Approximating Schemes”,ISRN Computational Mathematics -

[23] Rehan , K.,Siddiqi , S.S.,A CombinedBinary, 2015.,Applied Mathematics and Computation 270 130 -135

[24] Jin , H.Z., 2006.Continuity Analysis and Construction of Uniform Stationary Univariate Subdivision Schemes”,Journal of Software 17 559 -567

Citations

Downloads

Views