An explicit quasi-interpolation scheme based on C1 quartic splines on type-1 triangulations

Department of Mathematics, Towson University, Towson, MD 21252, USA; Institute for Mathematics, University of Mannheim, 68131 Mannheim, Germany
Computer Aided Geometric Design 01/2008; DOI:10.1016/j.cagd.2007.05.006
Source: DBLP

ABSTRACT We describe a new scheme based on quartic C1-splines on type-1 triangulations approximating regularly distributed data. The quasi-interpolating splines are directly determined by setting the Bernstein–Bézier coefficients of the splines to appropriate combinations of the given data values. Each polynomial piece of the approximating spline is immediately available from local portions of the data, without using prescribed derivatives at any point of the domain. Moreover, the operator interpolates the given data values at all the vertices of the underlying triangulation. Since the Bernstein–Bézier coefficients of the splines are computed directly, an intermediate step making use of certain locally supported splines spanning the space is not needed. We prove that the splines yield nearly-optimal approximation order for smooth functions. The order is known to be best possible for these spaces. Numerical tests confirm the theoretical behavior and show that the approach leads to functional surfaces of high visual quality.

0 0
  • [show abstract] [hide abstract]
    ABSTRACT: We present an adaptive quasi-interpolating quartic spline construction for regularly sampled surface data. The method is based on a uniform quasi-interpolating scheme, employing quartic triangular patches with C 1-continuity and optimal approximation order within this class. Our contribution is the adaption of this scheme to surfaces of varying geometric complexity, where the tiling resolution can be locally defined, for example driven by approximation errors. This way, the construction of high-quality spline surfaces is enhanced by the flexibility of adaptive pseudo-regular triangle meshes. Numerical examples illustrate the use of this method for adaptive terrain modeling, where uniform schemes produce huge numbers of patches.
    Computing 01/2009; 86:89-100. · 0.81 Impact Factor
  • Source
    [show abstract] [hide abstract]
    ABSTRACT: In this paper, we show how by a very simple modification of bivariate spline discrete quasi-interpolants, we can construct a new class of quasi-interpolants, which have remarkable properties such as high order of regularity and polynomial reproduction. More precisely, given a spline discrete quasi-interpolation operator Q d , which is exact on the space P m of polynomials of total degree at most m, we first propose a general method to determine a new differential quasi-interpolation operator Q D r which is exact on P m+r . Q D r uses the values of the function to be approximated at the points involved in the linear functional defining Q d as well as the partial derivatives up to the order r at the same points. From this result, we then construct and study a first order differential quasi-interpolant based on the C 1 B-spline on the equilateral triangulation with a hexagonal support. When the derivatives are not available or extremely expensive to compute, we approximate them by appropriate finite differences to derive new discrete quasi-interpolant Q d . We estimate with small constants the quasi-interpolation errors f −Q D r [f] and f Q d [f] in the infinity norm. Finally, numerical examples are used to analyze the performance of the method.
    Journal of Computational and Applied Mathematics 01/2013; · 0.99 Impact Factor
  • Source
    [show abstract] [hide abstract]
    ABSTRACT: a b s t r a c t In this paper, we propose several approximations of a multivariate function by quasi-interpolants on non-uniform data and we study their properties. In particular, we char-acterize those that preserve constants via the partition of unity approach. As one of the main results, we show how by a very simple modification of a given quasi-interpolant it is possible to construct new quasi-interpolants with remarkable properties. We also provide some results regarding bivariate C 2 quintic spline quasi-interpolation. Finally, numerical tests are presented to show the approximation power of these quasi-interpolants.
    Computers & Mathematics with Applications 11/2012; · 2.07 Impact Factor

Tatyana Sorokina