Construction and Application of Subdivision Surface Scheme Using Lagrange Interpolation Polynomial

Khan, Faheem; Batool, Noreen; Mukhtar, Iram
February 2014
Applied Mathematics;Feb2014, Vol. 5 Issue 3, p387
Academic Journal
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.


Related Articles

  • Generalized and Unified Families of Interpolating Subdivision Schemes. Mustafa, Ghulam; Ashraf, Pakeeza; Jiansong Deng // Numerical Mathematics: Theory, Methods & Applications;May2014, Vol. 7 Issue 2, p193 

    No abstract available.

  • A Stationary Binary C¹ Curve Subdivision Scheme. Siddiqi, Shahid S.; Rehan, Kashif // European Journal of Scientific Research;Jun2009, Vol. 32 Issue 4, p553 

    In this paper, a stationary binary approximating subdivision scheme is introduced which generates C¹ limiting curve. The analysis of the scheme is shown using Laurent polynomial method and the usefulness of the scheme is exposed in two examples. Comparison of the scheme shows that the scheme...

  • Palindromic Matrices of Order Two and Three-Point Subdivision Schemes. Dubuc, Serge // Constructive Approximation;Feb2013, Vol. 37 Issue 1, p19 

    We introduce a family of three-point subdivision schemes related to palindromic pairs of matrices of order 2. We apply the Mößner theorem on palindromic matrices to the C convergence of these subdivision schemes. We study the Hölder regularity of their limit functions. The Hölder...

  • A Numerical Study of the Xu Polynomial Interpolation Formula in Two Variables. Bos, L.; Caliari, M.; Marchi, S.; Vianello, M. // Computing;Jan2006, Vol. 76 Issue 3/4, p311 

    In his paper ``Lagrange interpolation on Chebyshev points of two variables'' (J. Approx. Theor. 87, 220–238, 1996), Y. Xu proposed a set of Chebyshev like points for polynomial interpolation in the square [−1,1]2, and derived a compact form of the corresponding Lagrange...

  • REGULARIZATION OF A DISCRETE BACKWARD PROBLEM USING COEFFICIENTS OF TRUNCATED LAGRANGE POLYNOMIALS. Duc Trong Dang; Ngoc Lien Tran // Electronic Journal of Differential Equations;2007, Vol. 2007, p1 

    We consider the problem of finding the initial temperature u(x, 0), from a countable set of measured values {u(xj , 1)}. The problem is severely ill-posed and a regularization is in order. Using the Hermite polynomials and coefficients of truncated Lagrange polynomials, we shall change the...

  • Newton's Divided Difference Interpolation Using Scientific Calculator. Cheong Tau Han; Tay Kim Gaik // AIP Conference Proceedings;2016, Vol. 1775 Issue 1, p1 

    Occasionally, we may have to approximate the intermediate values between precise data points, i.e paired data from experiment. To do so, we need the interpolation methods, such as Lagrange Interpolation, Newton's Interpolation, and spline interpolation. Constructing Newton's divided difference...

  • On the interpolation of non-iso-parametric curves. Abbas, Abdulwahed M.; Nasri, Ahmad H. // Computer-Aided Design & Applications;Apr2016, Vol. 13 Issue 2, p246 

    Exact curve interpolation has frequently been addressed in a variety of modeling domains. The suggested solutions uniformly assume the interpolated curve to be iso-parametric along one or the other of the parameter lines controlling the interpolating surface. However, once this assumption is...

  • An Image Interpolation Method Based on Weighted Subdivision. Liu, Cheng-ming; Pang, Hai-bo; Ren, Liang-pin; Zhao, Zhe; Zhang, Shu-yan // International Journal of Pattern Recognition & Artificial Intell;Apr2018, Vol. 32 Issue 4, p-1 

    In this paper, we propose a new image interpolation algorithm by using geometric subdivision. Similar to image upsampling, the geometric subdivision can supplement unknown data according to a certain rule, but it can only generate smooth data. To preserve the sharp edges of the high-resolution...

  • Polynomial Reproduction of Vector Subdivision Schemes. Shen, Y. F.; Yuan, D. H.; Yang, S. Z. // Abstract & Applied Analysis;2014, p1 

    We discuss the polynomial reproduction of vector subdivision schemes with general integer dilation ≥2. We first present a simple algebraic condition for polynomial reproduction of such schemes with standard subdivision symbol. We then extend it to general subdivision symbol satisfying...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics