Construction of trivariate compactly supported biorthogonal box spline wavelets

We give a formula for the duals of the masks associated with trivariate box spline functions. We show how to construct trivariate nonseparable compactly supported biorthogonal wavelets associated with box spline functions. The biorthogonal wavelets may have arbitrarily high regularities.     

Trivariate near-best blending spline quasi-interpolation operators

A method to define trivariate spline quasi-interpolation operators (QIOs) is developed by blending univariate and bivariate operators whose linear functionals allow oversampling. In this paper, we construct new operators based on univariate B-splines and bivariate box splines, exact on appropriate spaces of polynomials and having small infinity norms. An upper bound of the infinity norm for a general blending trivariate spline QIO is derived from the Bernstein-Bézier coefficients of the fundamental functions associated with the operators involved in the construction. The minimization of the resulting upper bound is then proposed and the existence of a solution is proved. The quadratic and quartic cases are completely worked out and their exact solutions are explicitly calculated.     

A constructive algebraic strategy for interpolatory subdivision schemes induced by bivariate box splines

This paper describes an algebraic construction of bivariate interpolatory subdivision masks induced by three-directional box spline subdivision schemes. Specifically, given a three-directional box spline, we address the problem of defining a corresponding interpolatory subdivision scheme by constructing an appropriate correction mask to convolve with the three-directional box spline mask. The proposed approach is based on the analysis of certain polynomial identities in two variables and leads to interesting new interpolatory bivariate subdivision schemes.     

二元样条的积分表示及分层三角剖分下二次样条空间的维数

本文通过引入一个积分协调条件，首次给出了二元样条的一个积分表示．文中还定义了平面单连通多边形区域的所谓分层三角剖分，并确定了此剖分下二次样条空间的维数．     

Algorithms for cardinal interpolation using box splines and radial basis functions

Summary We describe an algorithm for (bivariate) cardinal interpolation which can be applied to translates of basis functions which include box splines or radial basis functions. The algorithm is based on a representation of the Fourier transform of the fundamental interpolant, hence Fast Fourier Transform methods are available. In numerical tests the 4-directional box spline (transformed to the characteristical submodule of ²), the thin plate spline, and the multiquadric case give comparably equal and good results.     

加密网格点二元局部基插值样条函数

1.简介 由于在理论以及应用两方面的重要性,多元样条引起了许多人的注意([6],[7]),紧支撑光滑分片多项式函数对于曲面的逼近是一个十分有效的工具。由于它们的局部支撑性,它们很容易求值;由于它们的光滑性,它们能被应用到要满足一定光滑条件的情况下;由于它们是紧支撑的,它们的线性包有很大的逼近灵活性,而且用它们构造逼近方法来解决的系统是     

Bivariate Polynomial Natural Spline Interpolation Algorithms with Local Basis for Scattered Data

Because of its importance in both theory and applications, multivariate splines have attracted special attention in many fields. Based on the theory of spline functions in Hilbert spaces, bivariate polynomial natural splines for interpolating, smoothing or generalized interpolating of scattered data over an arbitrary domain are constructed with one-sided functions. However, this method is not well suited for large scale numerical applications. In this paper, a new locally supported basis for the bivariate polynomial natural spline space is constructed. Some properties of this basis are also discussed. Methods to order scattered data are shown and algorithms for bivariate polynomial natural spline interpolating are constructed. The interpolating coefficient matrix is sparse, and thus, the algorithms can be easily implemented in a computer.     

Smoothing noisy data for irregular regions using penalized bivariate splines on triangulations

The penalized spline method has been widely used for estimating univariate smooth functions based on noisy data. This paper studies its extension to the two-dimensional case. To accommodate the need of handling data distributed on irregular regions, we consider bivariate splines defined on triangulations. Penalty functions based on the second-order derivatives are employed to regularize the spline fit and generalized cross-validation is used to select the penalty parameters. A simulation study shows that the penalized bivariate spline method is competitive to some well-established two-dimensional smoothers. The method is also illustrated using a real dataset on Texas temperature.     

Best bounds on the distance between 3-direction quartic box spline surface and its control net

We present the best bounds on the distance between 3-direction quartic box spline surface patch and its control net by means of analysis and computing for the basis functions of 3-direction quartic box spline surface. Both the local bounds and the global bounds are given by the maximum norm of the first differences or second differences or mixed differences of the control points of the surface patch.     

Bivariate interpolatory rational splines

Smoothing conditions in terms of Bézier coefficients of piecewise rational functions on an arbitrary triangulation are derived. This facilitates the solution of the problem of bivariate rational spline interpolation, with or without convexity constraints, particularly on the three and four-directional meshes. For such a triangulation, we also derive the conformality condition that a bivariate rationale spline function must satisfy, and we demonstrate the interpolation scheme with a low-degree example.The research of this author was supported by NSF Grant # DMS-92-06928.     

The Bezout Number for Piecewise Algebraic Curves

The computation of the Bezout number, the maximum number of intersection points between two piecewise algebraic curves whose common points are finite, is considered. A piecewise algebraic curve is a curve determined by a bivariate spline function. It is found that the maximum number of intersections depends not only on the degrees and the differentiability of the spline functions, but also on the structure of the partition on which the spline functions are defined.     

Approximation in VLSI simulation

Numerical approximation has played a valuable supporting role in VLSI device simulation. Examples include (1) tensor product variation diminishing splines for models of transistor charges and currents and (2) continuation to find a safe operating region avoiding avalanche breakdown. More recently, quadratic box splines in three variables have been studied for use in Monte Carlo solution of the Boltzmann transport equation. The bivariate Zwart-Powell element does not directly generalize, but another particular box spline is constructed.     

Extrema detection of bivariate spline functions

In this paper, we develop a systematic method for detecting the extrema of bivariate spline functions and of their derivatives. It is assumed that the splines are constituted by employing normalized, uniform B-splines as the basis functions, and the detection procedure fully utilizes the spline properties. All the extrema can be found except those with singular Hessian matrix. By numerical examples, we demonstrate the effectiveness of the method.     

分片代数曲线交点的结式求法

本文对确定分片代数曲线的二元样条函数的整体表达式中的截断引入参数表示,给出了分片代数曲线交点的结式求法．理论与实例表明,这种算法是有效的．     

Bivariate spline functions and the approximation of linear functionals

The reproducing kernel for a Hilbert space of bivariate functions which have Taylor expansions is constructed. The concepts of optimal approximation of linear functionals in the sense of Sard and approximations resulting from bivariate spline functions are shown to be equivalent in these spaces. Bivariate splines that both smooth and interpolate are discussed.This research was supported by the Office of Naval Research under Grant NR 044-443.     

Spline quasi-interpolation in the Bernstein basis and its application to digital elevation models

A nonstandard low-cost spline approximation method for approximating bivariate functions is constructed. It is applied for Digital Elevation approximation and then its accuracy in the downscaling process is studied.     

The instability degree in the diemnsion of spaces of bivariate spline

In this paper, the dimension of the spaces of bivariate spline with degree less that 2r and smoothness order r on the Morgan-Scott triangulation is considered. The concept of the instability degree in the dimension of spaces of bivariate spline is presented. The results in the paper make us conjecture the instability degree in the dimension of spaces of bivariate spline is infinity.     

Small Support Spline Riesz Wavelets in Low Dimensions

In Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006), a family of univariate short support Riesz wavelets was constructed from uniform B-splines. A bivariate spline Riesz wavelet basis from the Loop scheme was derived in Han and Shen (J. Fourier Anal. Appl. 11:615–637, 2005). Motivated by these two papers, we develop in this article a general theory and a construction method to derive small support Riesz wavelets in low dimensions from refinable functions. In particular, we obtain small support spline Riesz wavelets from bivariate and trivariate box splines. Small support Riesz wavelets are desirable for developing efficient algorithms in various applications. For example, the short support Riesz wavelets from Han and Shen (SIAM J. Math. Anal. 38:530–556, 2006) were used in a surface fitting algorithm of Johnson et al. (J. Approx. Theory 159:197–223, 2009), and the Riesz wavelet basis from the Loop scheme was used in a very efficient geometric mesh compression algorithm in Khodakovsky et al. (Proceedings of SIGGRAPH, 2000).     

Quadrature Formulas for Refinable Functions and Wavelets II: Error Analysis

This paper is concerned with the construction and the analysis of Gauss quadrature formulas for computing integrals of (smooth) functions against refinable functions and wavelets. The main goal of this paper is to develop rigorous error estimates for these formulas. For the univariate setting, we derive asymptotic error bounds for a huge class of weight functions including spline functions. We also discuss multivariate quadrature rules and present error estimates for specific nonseparable refinable functions, i.e., for some special box splines.     

散乱数据带自然边界条件二元样条光顺及数值微分

考虑一种新的散乱数据带自然边界二元样条光顺问题.根据样条变分理论和Hilbert空间样条函数方法,构造出了显式的二元带自然边界光顺样条解,其表达式简单且系数可以由系数矩阵对称正定的线性方程组确定.证明了解的存在和唯一性,讨论了收敛性和误差估计.并由此得到一种新的基于散乱数据上的正则化二元数值微分的方法.最后,给出了一些数值例子对方法进行了验证.