Generalized Subdivision Surface Scheme Based on 2D Lagrange Interpolating Polynomial and its Error Estimation

Authors

  • Muhammad Omar Department of Mathematics, COMSATS University Islamabad, Sahiwal Campus
  • Faheem Khan Department of Mathematics, University of Sargodha, Sargodha

DOI:

https://doi.org/10.26713/cma.v9i3.834

Keywords:

Subdivision, Lagrange polynomial, Interpolation, Error bound

Abstract

This work gives the idea for constructing subdivision rules for surface based on 2D Lagrange interpolating polynomial [13]. In this method, subdivision rules for quad mesh has been obtained directly from the Lagrange interpolating polynomial. We also see that the simple interpolatory subdivision scheme for quadrilateral nets with arbitrary topology is presented by L. Kobbelt [5], can be directly calculated from the proposed generalized formula for subdivision surface refinement rules. Furthermore, some characteristics, applications and error bounds of the proposed work are also discussed.

Downloads

Download data is not yet available.

References

E. Catmull and J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer Aided Design 10(6) (1978), 350 – 355, DOI: 10.1016/0010-4485(78)90110-0.

D. Doo and M.A. Sabin, Behaviour of recursive subdivision surfaces near extraordinary points, Computer Aided Design 10(6) (1978), 356 – 360, DOI: 10.1016/0010-4485(78)90111-2.

N. Dyn, D. Levin and J. Gregory, A 4-point interpolatory subdivision scheme for curve design, Computer Aided Geometric Design 4(4) (1987), 257 – 268.

A. Weissman, A 6-point Interpolatory Subdivision Scheme for Curve Design, M.Sc. Thesis, Tel Aviv University (1990).

L. Kobbelt, Interpolatory subdivision on open quadrilateral nets with arbitrary topology, Computer Graphics Forum 15(3) (1996), 409 – 420, DOI: 10.1111/1467-8659.1530409.

M.F. Hassan, Ivrissimitzis, N. Dogson and M.A. Sabin, An interpolating 4-point C2 ternary stationary subdivision scheme, Compt. Aided Grom. Design 19 (2002), 1 – 18.

M.K. Jena, P. Shunmugaraj and P.C. Das, A non-stationary subdivision scheme for curve interpolation, ANZIAM Journal 44 (2003), 216 – 235.

S.W. Choi, B.G. Lee, Y.J. Lee and J. Yoon, Stationary subdivision schemes reproducing polynomials, Computer Aided Geometric Design 23 (2006), 351 – 360, DOI: 10.1016/j.cagd.

C. Beccari, G. Casciola and L. Romani, An interpolating 4-point C2 ternary non-stationary subdivision scheme with tension control, Computer Aided Geometric Design 24(4) (2007), 210 – 219, DOI: 10.1016/j.cagd.

C. Beccari, G. Casciola and L. Romani, A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics, Computer Aided Geometric Design 24 (2007), 1 – 9, DOI: 10.1016/j.cagd.

K.P. Ko, A study on subdivision scheme-draft, Dongseo University Busan South Korea, http: //kowon.dongseo.ac.kr/~kpko/publication/2004book.pdf (2007).

L. Romani, From approximating subdivision schemes for exponential splines to high-performance interpolating algorithms, Journal of Computational and Applied Mathematics, 224(1) (2009), 383 – 396, DOI: 10.1016/j.cam.05.013.

G. Dahlquist and A. Bjork, Numerical methods in scientific computing, Society for Industrial and Applied Mathematics 1 (2008), 397, DOI: 10.1137/1.9780898717785.

J.A. Lian, On a-ary subdivision for curve design - II: 3-point and 5-point interpolatory schemes, Applications and Applied Mathematics 3(2) (2008), 176 – 187.

J.A. Lian, On a-ary subdivision for curve design: 4-point and 6-point inerpolatory schemes, Appl. Math. Int. J. 3(1) (2008), 18 – 29.

J.A. Lian, On a-ary subdivision for curve design - III: 2m-point and (2m + 1)-point interpolatory schemes, Applications and Applied Mathematics 4(2) (2009), 434 – 444.

G. Mustafa and A.R. Najma, The mask of (2b + 4)-point n-ary subdivision scheme, Computing 90 (2010), 1 – 14, DOI: 10.1007/s00607-010-0108-x.

Downloads

Published

25-09-2018
CITATION

How to Cite

Omar, M., & Khan, F. (2018). Generalized Subdivision Surface Scheme Based on 2D Lagrange Interpolating Polynomial and its Error Estimation. Communications in Mathematics and Applications, 9(3), 447–458. https://doi.org/10.26713/cma.v9i3.834

Issue

Vol. 9 No. 3 (2018)

Section

Research Article

License

Creative Commons Licence 4.0 by  

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.