A Unified Interpolating Subdivision Scheme for Curves/Surfaces by Using Newton Interpolating Polynomial

Faheem Khan, Irem Mukhtar, Noreen Batool
2013 Open Journal of Applied Sciences  
This paper presents a general formula for (2m + 2)-point n-ary interpolating subdivision scheme for curves for any integer m ≥ 0 and n ≥ 2 by using Newton interpolating polynomial. As a consequence, the proposed work is extended for surface case, which is equivalent to the tensor product of above proposed curve case. These formulas merge several notorious curve/surface schemes. Furthermore, visual performance of the subdivision schemes is also presented. 267 Figure 4. Tensor product of 4-point
more » ... inary approximating scheme: (a)-(d) show the initial polygon, 1st-, 2nd-subdivision levels and limit surface respectively.
doi:10.4236/ojapps.2013.33033 fatcat:qsfzda3qrvagdc7kdrtzmzfj4e