Back
 AM  Vol.5 No.3 , February 2014
Construction and Application of Subdivision Surface Scheme Using Lagrange Interpolation Polynomial
Abstract: This paper offers a general formula for surface subdivision rules for quad meshes by using 2-D Lagrange interpolating polynomial [1]. We also see that the result obtained is equivalent to the tensor product of (2N + 4)-point n-ary interpolating curve scheme for N ≥ 0 and n ≥ 2. The simple interpolatory subdivision scheme for quadrilateral nets with arbitrary topology is presented by L. Kobbelt [2], which can be directly calculated from the proposed formula. Furthermore, some characteristics and applications of the proposed work are also discussed.
Cite this paper: F. Khan, N. Batool and I. Mukhtar, "Construction and Application of Subdivision Surface Scheme Using Lagrange Interpolation Polynomial," Applied Mathematics, Vol. 5 No. 3, 2014, pp. 387-397. doi: 10.4236/am.2014.53040.
References

[1]   G. Dahlquist and A. Bjork, “Numerical Methods in Scientific Computing,” SIAM, Vol. 1, 2008.
http://dx.doi.org/10.1137/1.9780898717785

[2]   L. Kobbelt, “Interpolatory Subdivision on Open Quadrilateral Nets with Arbitrary Topology,” Computer Graphics Forum, Vol. 15, No. 3, 1996, pp. 409-420. http://dx.doi.org/10.1111/1467-8659.1530409

[3]   J. A. Lian, “On A-Ary Subdivision for Curve Design: 4-Point and 6-Point Inerpolatory Schemes,” Application and Applied Mathematics: International Journal, Vol. 3, No. 1, 2008, pp. 18-29.

[4]   J. A. Lian, “On A-Ary Subdivision for Curve Design. II. $3$-Point and $5$-Point Interpolatory Schemes,” Applications and Applied Mathematics: International Journal, Vol. 3, No. 2, 2008, pp. 176-187.

[5]   J. A. Lian, “On A-Ary Subdivision for Curve Design. III. 2m-Point and (2m+1)-Point Interpolatory Schemes,” Applications and Applied Mathematics: International Journal, Vol. 4, No. 2, 2009, pp. 434-444.

[6]   K. P. Ko, “A Study on Subdivision Scheme-Draft,” Dongseo University Busan South Korea, 2007.
http://kowon.dongseo.ac.kr/$\sim$kpko/publication/2004book.pdf

[7]   G. Mustafa and A. R. Najma, “The Mask of (2b+4)-Point n-Ary Subdivision Scheme,” Computing, Vol. 90, No. 1-2, 2010, pp. 1-14.

[8]   M. Sabin, “Eigenanalysis and Artifacts of Subdivision Curves and Surfaces,” In: A. Iske, E. Quak and M. S. Floater, Eds., Tutorials on Multiresolution in Geometric Modelling, Chapter 4, Springer, Berlin, 2002, pp. 51-68.

[9]   N. A. Dodgson, U. H. Augsdorfer, T. J. Cashman and M. A. Sabin, “Deriving Box-Spline Subdivision Schemes,” Springer-Verlag, Berlin, 2009, pp. 106-123.

[10]   N. Dyn, D. Levin and J. Gregory, “A 4-Point Interpolatory Subdivision Scheme for Curve Design,” Computer Aided Geometric Design, Vol. 4, No. 4, 1987, pp. 257-268. http://dx.doi.org/10.1016/0167-8396(87)90001-X

 
 
Top