Efficient evaluation of subdivision schemes with polynomial reproduction property
-
Chongyang Deng [1] ; Weiyin Ma [2]
-
[1] Hangzhou Dianzi University
Hangzhou Dianzi University
China
-
[2] City University of Hong Kong, Shenzhen Research Institute
City University of Hong Kong, Shenzhen Research Institute
China
-
- Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 294, Nº 1 (1 March 2016), 2016, págs. 403-412
- Idioma: inglés
- DOI: 10.1016/j.cam.2015.09.008
- Enlaces
-
Resumen
In this paper we present an efficient framework for the evaluation of subdivision schemes with polynomial reproduction property. For all interested rational parameters between 0 and 1 with the same denominator, their exact limit positions on the subdivision curve can be obtained by solving a system of linear equations. When the framework is applied to binary and ternary 4-point interpolatory subdivision schemes, we find that the corresponding coefficient matrices are strictly diagonally dominant, and so the evaluation processes are robust. For any individual irrational parameters between 0 and 1, its approximate value is computed by a recursive algorithm which can attain an arbitrary error bound. For surface schemes generalizing univariate subdivision schemes with polynomial reproduction property, exact evaluation methods can also be derived by combining Stam’s method with that of this paper.
