Subdivision Schemes and Multiresolution Analyses: Focus on the Shifted Lagrange and Shifted PPH Schemes
Subdivision schemes have been extensively developed since the eighties with very powerful applications for surface generation. To be implemented for compression, subdivision schemes have to be coupled with decimation operators sharing some consistency relation and with detail operators. The flexibility of subdivision schemes (they can be non-stationary, position or zone dependent, non-linear,…) makes that the construction of consistent decimation operators is a difficult task. In this paper, following the first results introduced in Kui et al. (On the coupling of decimation operator with subdivision schemes for multi-scale analysis. In: Lecture notes in computer science, vol. 10521. Springer, Berlin, pp. 162–185, 2016), we present the construction of multiresolution analyses connected to general subdivision schemes with detailed application to a non-interpolatory linear scheme called shifted Lagrange (Dyn et al., A C2 four-point subdivision scheme with fourth order accuracy and its extensions. In: Mathematical methods for curves and surfaces: Tromsø 2004. Citeseer, 2005) and its non-linear version called shifted PPH (Amat et al., Math. Comput. 80:959–959, 2011).
KeywordsSubdivision schemes Multiresolutions Decimation Non-linear
- 6.Deslaurier, G., Dubuc, S.: Interpolation dyadique. In: Fractals, dimensions non entières et applications, pp. 44–45. Masson, Paris (1987)Google Scholar
- 7.Dyn, N.: Subdivision schemes in computer-aided geometric design. In: Light, W.A. (ed.) Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Basis Functions, pp. 36–104. Clarendon Press, Oxford (1992)Google Scholar
- 8.Dyn, N., Floater, M.S., Hormann, K.: A C2 four-point subdivision scheme with fourth order accuracy and its extensions. In: Mathematical Methods for Curves and Surfaces: Tromsø 2004. Citeseer (2005)Google Scholar