Non-uniform interpolatory curve subdivision with edge parameters built-upon compactly supported cardinal splines

Beccari, Carolina ; Casciola, Giulio ; Romani, Lucia (2010) Non-uniform interpolatory curve subdivision with edge parameters built-upon compactly supported cardinal splines. [Preprint]
Full text available as:
Download (703kB) | Preview


In this paper we present a family of Non-Uniform Local Interpolatory (NULI) subdivision schemes, derived from compactly supported cardinal splines with non-uniform knots (NULICS). For this spline family, the knot partition is defined by a sequence of break points and by one additional knot, arbitrarily placed along each knot-interval. The resulting refinement algorithms are linear and turn out to contain a set of edge parameters that, when fixed to a value in the range [0,1], allow us to move each auxiliary knot to any position between the break points to simulate the behavior of the NULICS interpolants. Among all the members of this new family of schemes, we will then especially analyze the NULI 4-point refinement. This subdivision scheme has all the fundamental features of the quadratic cardinal spline basis it is originated from, namely compact support, C1 smoothness, second order polynomials reproduction and approximation order 3. In addition the NULI 4-point subdivision algorithm has the possibility of setting consecutive edge parameters to simulate triple knots - that are not achievable when using the corresponding spline basis - thus allowing for limit curves with crease vertices, without using an ad hoc mask. Numerical examples and comparisons with other methods will be given to the aim of illustrating the performance of the NULI 4-point scheme in the case of highly non-uniform initial data.

Document type
Beccari, Carolina
Casciola, Giulio
Romani, Lucia
Interpolatory subdivision, Cardinal splines, Non-uniform knots, Centripetal parameterization, Edge parameters
Deposit date
15 Mar 2010 08:25
Last modified
17 Feb 2016 15:07

Other metadata

This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.



Staff only: View the document