14 research outputs found
Recent progress on univariate and multivariate polynomial and spline quasi-interpolants
Polynomial and spline quasi-interpolants (QIs) are practical and effective approximation operators. Among their remarkable properties, let us cite for example: good shape properties, easy computation and evaluation (no linear system to solve), uniform boundedness independently of the degree (polynomials) or of the partition (splines), good approximation order. We shall emphasize new results on various types of univariate and multivariate polynomial or spline QIs, depending on the nature of coefficient functionals, which can be differential, discrete or integral. We shall also present some applications of QIs to numerical methods
Recent Results on Near-Best Spline Quasi-Interpolants
Roughly speaking, a near-best (abbr. NB) quasi-interpolant (abbr. QI) is an
approximation operator of the form where the 's are B-splines and the 's
are linear discrete or integral forms acting on the given function . These
forms depend on a finite number of coefficients which are the components of
vectors for . The index refers to this sequence of
vectors. In order that for all polynomials belonging to some
subspace included in the space of splines generated by the 's, each
vector must lie in an affine subspace , i.e. satisfy some
linear constraints. However there remain some degrees of freedom which are used
to minimize for each . It is easy to
prove that is an upper bound of
: thus, instead of minimizing the infinite norm of
, which is a difficult problem, we minimize an upper bound of this norm,
which is much easier to do. Moreover, the latter problem has always at least
one solution, which is associated with a NB QI. In the first part of the paper,
we give a survey on NB univariate or bivariate spline QIs defined on uniform or
non-uniform partitions and already studied by the author and coworkers. In the
second part, we give some new results, mainly on univariate and bivariate
integral QIs on {\sl non-uniform} partitions: in that case, NB QIs are more
difficult to characterize and the optimal properties strongly depend on the
geometry of the partition. Therefore we have restricted our study to QIs having
interesting shape properties and/or infinite norms uniformly bounded
independently of the partition
Near minimally normed spline quasi-interpolants on uniform partitions
International audienceSpline quasi-interpolants are local approximating operators for functions or discrete data. We consider the construction of discrete and integral spline quasi-interpolants on uniform partitions of the real line having small infinite norms. We call them near minimally normed quasi-interpolants: they are exact on polynomial spaces and minimize a simple upper bound of their infinite norms. We give precise results for cubic and quintic quasi-interpolants. Also the quasi-interpolation error is considered, as well as the advantage that these quasi-interpolants present when approximating functions with isolated discontinuities
New Models for High-Quality Surface Reconstruction and Rendering
The efficient reconstruction and artifact-free visualization of surfaces from measured real-world data is an important issue in various applications, such as medical and scientific visualization, quality control, and the media-related industry. The main contribution of this thesis is the development of the first efficient GPU-based reconstruction and visualization methods using trivariate splines, i.e., splines defined on tetrahedral partitions. Our methods show that these models are very well-suited for real-time reconstruction and high-quality visualizations of surfaces from volume data. We create a new quasi-interpolating operator which for the first time solves the problem of finding a globally C1-smooth quadratic spline approximating data and where no tetrahedra need to be further subdivided. In addition, we devise a new projection method for point sets arising from a sufficiently dense sampling of objects. Compared with existing approaches, high-quality surface triangulations can be generated with guaranteed numerical stability. Keywords. Piecewise polynomials; trivariate splines; quasi-interpolation; volume data; GPU ray casting; surface reconstruction; point set surface
New Models for High-Quality Surface Reconstruction and Rendering
The efficient reconstruction and artifact-free visualization of surfaces from measured real-world data is an important issue in various applications, such as medical and scientific visualization, quality control, and the media-related industry. The main contribution of this thesis is the development of the first efficient GPU-based reconstruction and visualization methods using trivariate splines, i.e., splines defined on tetrahedral partitions. Our methods show that these models are very well-suited for real-time reconstruction and high-quality visualizations of surfaces from volume data. We create a new quasi-interpolating operator which for the first time solves the problem of finding a globally C1-smooth quadratic spline approximating data and where no tetrahedra need to be further subdivided. In addition, we devise a new projection method for point sets arising from a sufficiently dense sampling of objects. Compared with existing approaches, high-quality surface triangulations can be generated with guaranteed numerical stability. Keywords. Piecewise polynomials; trivariate splines; quasi-interpolation; volume data; GPU ray casting; surface reconstruction; point set surface