Abstract
In this paper we develop a novel approach to construct non-stationary subdivision schemes with a tension control parameter which can reproduce functions in a finite-dimensional subspace of exponential polynomials. The construction process is mainly implemented by solving linear systems for primal and dual subdivision schemes respectively, which are based on different parameterizations. We give the theoretical basis for the existence, uniqueness, and refinement rules of schemes proposed in this paper. The convergence and smoothness of the schemes are analyzed as well. Moreover, conics reproducing schemes are analyzed based on our theory, and a new idea that the tensor parameter ω k of the schemes can be adjusted for conics generation is proposed.
Similar content being viewed by others
References
Beccari, C., Casciola, G., Romani, L. A non-stationary uniform tension controlled interpolating 4-point scheme reproducing conics. Comput. Aided Geom. Design, 24(1): 1–9 (2007)
Choi, S. W., Lee, B.G., Lee, Y.J., Yoon, J. Stationary subdivision schemes reproducing polynomials. Comput. Aided Geom. Design, 23(4): 351–360 (2006)
deBoor, C. A Practical Guide to Spline. Springer-Verlag, New York, 1978
Deslauriers, G., Dubuc, S. Symmetric iterative interpolation processes. Constr. Approx., 5, 49–68 (1989)
Dubuc, S. Interpolation through an iterative scheme. J. Math. Anal. Appl., 114, 185–204 (1986)
Dyn, N., Levin, D., Gregory, J.A. A 4-point interpolatory subdivision scheme for curve design. Comput. Aided Geom. Design, 4(4): 257–268 (1987)
Dyn, N. Subdivision schemes in computer aided geometric design. In: Advances in Numerical Analysis, Vol. 2, Wavelets, Subdivision Algorithms and Radial Functions (W.A. Light, ed.), Oxford University Press, New York, 36–104, 1992
Dyn, N., Levin, D. Analysis of asymptotically equivalent binary subdivision schemes. J. Math. Anal. Appl., 193: 594–621 (1995)
Dyn, N., Levin, D. Subdivision schemes in geometric modelling. Acta Numerica, 11: 73–144 (2002)
Dyn, N., Levin, D., Luzzatto, A. Exponentials reproducing subdivision schemes. Found. Comput. Math., 3(2): 187–206 (2003)
Dyn, N., Floater, M.S., Hormann, K. A C 2 four-point subdivision scheme with fourth order accuracy and its extensions. In: M. Daehlen, K. Mørken, L.L. Schumaker (Eds.), Mathematical Methods for Curves and Surfaces, Tromsø Nashboro Press, 145–156, 2004
Dyn, N., Hormann, K., Sabin, M., Shen, Z.W. Polynomial reproduction by symmetric subdivision schemes. Journal of Approximation Theory, 155(1): 28–42 (2008)
Jena, M. K., Shunmugaraj, P., Das, P.C. A non-stationary subdivision scheme for curve interpolation. Anziam J., 44(E): 216–235 (2003)
Li B. J., Liu X.P., Su Z.X., Hou S.J. An Hermite-interploatory Subdivision Scheme with Tension Control. Journal of Computer-aided Design & Computer Graphics, 21(5): 589–595 (2009)
Morin, G., Warren, J., Weimer, H. A subdivision scheme for surfaces of revolution. Comput. Aided Geom. Design, 18(5): 483–502 (2001)
Warren, J., Weimer, H. Subdivision Methods for Geometric Design. Academic Press, New York, 2002
Zhang, J. W. C-curves: an extension of cubic curves. Comput. AidedGeom. Design, 13(3): 199–217, 1996
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Natural Science Foundation of China (No. 60873181 and No. u0935004)
Rights and permissions
About this article
Cite this article
Li, Bj., Yu, Zl., Yu, Bw. et al. Non-stationary subdivision for exponential polynomials reproduction. Acta Math. Appl. Sin. Engl. Ser. 29, 567–578 (2013). https://doi.org/10.1007/s10255-013-0234-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10255-013-0234-2