A new 5-point ternary interpolating scheme with a shape parameter is introduced. The resulting curve is for a certain range of parameters. The differentiable properties of the proposed scheme to extend its application in the generation of smooth curves are explored. Application of the proposed scheme is given to show its visual smoothness. The scheme is also extended to a 5-point tensor product ternary interpolating scheme, and its numerical examples are also included. 1. Introduction Geometric modeling plays a significant role to cover up the gap between computer and industry. It has a pivotal importance in the fields of aircraft manufacturing, automobile industry, and general product design. One of the most important tools of computer aided geometric design is “Subdivision.” Subdivision is a well flourished field. It is a process of taking unrefined shape and to polish it up to produce another shape that is more visually tempting. Due to the comprehensibility and simplicity of this method, it is used in the fields of 3D geometrical measurement, computer graphics, computer animation, and computer aided geometric design. In 1986, Dubuc [1] presented a interpolation through an iterative scheme. Dyn et al. [2] introduced a 4-point interpolating subdivision scheme for curve design. Later on, Deslauriers and Dubuc [3] introduced a symmetric iterative interpolation process. Weissman [4] also offered a 6-point interpolating scheme in 1990. In 2002, Hassan et al. [5, 6] gave ternary three-point and 4-point interpolatory schemes. Further analysis of ternary three-point univariate scheme was given in technical report by Hassan and Dodgson [7] in 2004. Dyn [8] has given the analysis of the convergence and smoothness of interpolating and approximating schemes by Laurent’s polynomial method. In 2007, Beccari et al. [9] presented an interpolating 4-point ternary nonstationary scheme with tension control. They also offered a nonstationary uniform tension controlled interpolating 4-point scheme reproducing conics [10] in 2007. Ko [11] in his Ph.D. thesis presented a detailed study on subdivision scheme. Zheng et al. [12] presented the method to find the differentiability of a four-point ternary scheme. Lian [13] extended 3-point and 5-point interpolating schemes into -ary subdivision scheme for curve design. Conti et al. [14] derived symmetric subdivision masks of the Hurwitz type to the interpolating scheme masks. In this paper, we present a new 5-point ternary interpolating subdivision scheme with one parameter. 2. Preliminaries Let , , denote a sequence of points
References
[1]
S. Dubuc, “Interpolation through an iterative scheme,” Journal of Mathematical Analysis and Applications, vol. 114, no. 1, pp. 185–204, 1986.
[2]
N. Dyn, D. Levin, and J. A. Gregory, “A 4-point interpolatory subdivision scheme for curve design,” Computer Aided Geometric Design, vol. 4, no. 4, pp. 257–268, 1987.
[3]
G. Deslauriers and S. Dubuc, “Symmetric iterative interpolation processes,” Constructive Approximation, vol. 5, no. 1, pp. 49–68, 1989.
[4]
A. Weissman, A 6-point interpolatory subdivision scheme for curve design [M.S. thesis], Tel-Aviv University, Tel Aviv, Israel, 1990.
[5]
M. F. Hassan, I. P. Ivrissimitzis, N. A. Dodgson, and M. A. Sabin, “An interpolating 4-point ternary stationary subdivision scheme,” Computer Aided Geometric Design, vol. 19, no. 1, pp. 1–18, 2002.
[6]
M. F. Hassan and N. A. Dodgson, “Ternary three point univariate subdivision scheme,” in Curve and Surface Fitting: Saint-Malo, A. Cohen, J. Laouis Merrien, and L. L. Schumaker, Eds., pp. 199–208, 2002.
[7]
M. F. Hassan and N. A. Dodgson, “Further analysis of ternary three point univariate subdivision scheme,” Tech. Rep. 599, University of Cambridge Computer Laboratory, 2004.
[8]
N. Dyn, Tutorials on Multiresolution in Geometric Modelling, Summer School Lecture Notes Series: Mathematics and Visualization, Springer, Berlin, Germany, 2002.
[9]
C. Beccari, G. Casciola, and L. Romani, “An interpolating 4-point ternary non-stationary subdivision scheme with tension control,” Computer Aided Geometric Design, vol. 24, no. 4, pp. 210–219, 2007.
[10]
C. Beccari, G. Casciola, and L. Romani, “A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics,” Computer Aided Geometric Design, vol. 24, no. 1, pp. 1–9, 2007.
[11]
K. P. Ko, A Study on Subdivision Scheme, Dongseo University, Busan, Republic of Korea, 2007.
[12]
H. Zheng, H. Zhao, Z. Ye, and M. Zhou, “Differentiability of four point ternary subdivision scheme and its application, LEANG,” International Journal of Computer Science, vol. 36, no. 1, pp. 1–4, 2007.
[13]
J.-A. Lian, “On a-ary subdivision for curve design: II. 3-point and 5-point interpolatory schemes,” Application and Applied Mathematics, vol. 3, no. 1, pp. 176–187, 2008.
[14]
C. Conti, L. Gemignani, and L. Romani, “From symmetric subdivision masks of hurwitz type to interpolatory subdivision masks,” Linear Algebra and Its Applications, vol. 431, no. 10, pp. 1971–1987, 2009.
[15]
M. A. Sabin, “Eigenanalysis and artifacts of subdivision curves and surfaces,” in Tutorials on Multiresolution in Geometric Modelling, A. Iske, E. Quak, and M. S. Floater, Eds., chapter 4, pp. 69–92, Springer, Berlin, Germany, 2002.
