C~k连续的保形分段2k次多项式插值

1．引言在每个子区间上，通过插入至多一个内结点，Brodlie和Butt［1］给出了分段三次多项式保形插值算法，Randal［2］等讨论了分段五次多项式插值，作者［31讨论了一般分段奇次多项式的保形插值，并且给1了内结点的位置范围公式．这种插值方法完全解决了一般的分段奇次多项式的保形插值问题．关于分段偶次多项式的保形插值，大多数文献只讨论分段二次保形插值，这里要特别指出的是Shumake［4j导出了二次样条保凸的充要条件，并且给出了一个二次样条保形插值的方法．在每一个子区间上至多插入一个内结点，则一个二次插值样条就可得到．作…     

一种关于函数值的二元有理插值方法

1 引言曲线曲面的构造和数学描述是计算机辅助几何设计中的核心问题．现在已有很多这种方法,如多项式样条方法、B-样条及非均匀B-样条(NURBS)方法、Bezier方法等等．这些方法已广泛应用于工业产品的形状设计,如飞机、轮船的外形设计．通常说来, 多项式样条方法一般都是插值型方法,插值曲线和插值曲面均通过插值点．构造这些多项式样条,其插值条件除插值点处的函数值外,一般还需要表示方向的导数值．但在很多实际问题中,导数值是很难得到的．同时,多项式样条方法的一个缺点是它的整体性质,在插值条件不变的情况下,在“插值函数关于插值条件的唯一性”的约束下,无法进行所构造的曲线曲面的整体或局部修改．NURBS方法和Bezier方法是所谓非插值型方法,用这些方法所构造出的曲线曲面一般不通过给定的点,给定的点是作为控制点出现的,通过给     

一种四次有理插值样条及其逼近性质

1引言有理样条函数是多项式样条函数的一种自然推广,但由于有理样条空间的复杂性,所以有关它的研究成果不象多项式样条那样完美,许多问题还值得进一步的研究．近几十年来,有理插值样条,特别是有理三次有理插值样条,由于它们在曲线曲面设计中的应用,已有许多学者进行了深入研究,取得了一系列的成果(见[1]-[7])．但四次有理插值样条由于其构造所花费的计算量太大以及在使用上很不方便而让人们忽视了其重要的应用价值,因此很少有人研究他们．实际上,在某些情况下四次有理插值样条有其独特的应用效果,如文[8]建立的一种具有局部插值性质的分母为二次的四次有理样条,即一个剖分     

一种C~1连续的二元三次有理插值样条及其若干性质

<正>1引言曲线与曲面的构造方法及其数学描述是CAGD中的一个重要课题.已有许多方法[1-13]来研究这一问题,如多项式样条方法,Bezier样条方法及NURBS方法.然而大多数多项式方法都是插值方法,当插值数据给定时,局部插值曲面的形状无法进行修改.NURBS方法与Bezier方法是非插值方法,即所构建的曲线、曲面并不满足给定的插值数据,其中给定的点是控制顶点.因此,在构造CAGD中的插值函数时,需要考虑下面两种情形:1)     

连续区间上积分值的二次样条拟插值

在实际问题中,某些插值点处的函数值往往是未知的,而仅仅已知一些连续等距区间上的积分值.如何利用连续区间上积分值信息来解决函数重构是一个有意义的问题.首先,文章利用连续等距区间上的积分值信息直接构造了一类二次样条拟插值,它称之为积分值型二次样条拟插值.然后,给出了积分值型二次样条拟插值的多项式再生性和逼近节点处函数值的超收敛性.最后,给出了一类改进的积分值型二次样条拟插值及其性质.实验结果表明,与已有的积分值型三次样条拟插值相比,文章提出的拟插值更简单和有效,并且可以推广到积分值型高次样条拟插值.     

一类四次有理插值样条的点控制

构造了一种有理四次插值样条,其分子为四次多项式分母为二次多项式.该有理插值样条是有界的、保单调且C~2连续的,仅带有一个调节参数δ_i.研究了有理四次插值样条的性质,同时给出了相应的函数值控制、导数值控制方法,这种方法的优点在于能够根据实际设计需要简单地选取适宜的参数,达到对曲线的形状进行局部调控的目的.     

矩形区域上的双三次叠样条插值及其在数值积分中的应用

木文给出矩形域上双三次叠样条插值问题的提法、计算格式及误差的渐近展式．并且基于双三次叠样条插值构造了一个高精度的数值积分公式,它是三次叠样条数值积分公式的一个推广．     

局部形状可调整的三次有理B样条插值曲线

利用三次非均匀有理B样条,给出了一种构造局部插值曲线的方法,生成的插值曲线是C2连续的.曲线表示式中带有一个局部形状参数,随着一个局部形状参数值的增大,所给曲线将局部地接近插值点构成的控制多边形.基于三次非均匀有理B样条函数的局部单调性和一种保单调性的准则,给出了所给插值曲线的保单调性的条件.     

二元三次样条空间S_3~(1,2)(△_(mn)~(2))的样条拟插值

本文首先利用由两组具有局部最小支集的样条所组成的基函数,构造非均匀2型三角剖分上二元三次样条空间S1,23(△(2)mn)的若干样条拟插值算子.这些变差缩减算子由样条函数B1ij支集上5个网格点或中心和样条函数B2ij支集上5个网格点处函数值定义.这些样条拟插值算子具有较好的逼近性,甚至算子Vmn(f)能保持近最优的三次多项式性.然后利用连续模,分析样条拟插值算子Vmn(f)一致逼近于充分光滑的实函数.最后推导误差估计.     

用样条函数解两类插值问题

设φ(x)是定义在[a,b]上的一个实函数,一般插值问题的提法是:若在[a,b]上若干点处给定了φ(x)的函数值和(或)导数值,要求某一函数f(x)(例如多项式或样条函数)逼近φ(x)。近年来的理论研究和计算实践都表明,用样条函数解这类插值问题,可以得到令人满意的结果。     

Convergence of local variational spline interpolation

In this paper we first revisit a classical problem of computing variational splines. We propose to compute local variational splines in the sense that they are interpolatory splines which minimize the energy norm over a subinterval. We shall show that the error between local and global variational spline interpolants decays exponentially over a fixed subinterval as the support of the local variational spline increases. By piecing together these locally defined splines, one can obtain a very good C⁰ approximation of the global variational spline. Finally we generalize this idea to approximate global tensor product B-spline interpolatory surfaces.     

The Structural Characterization and Locally Supported Bases for Bivariate Super Splines

Super splines are bivariate splines defined on triangulations, where the smoothness enforced at the vertices is larger than the smoothness enforced across the edges. In this paper, the smoothness conditions and conformality conditions for super splines are presented. Three locally supported super splines on type-1 triangulation are presented. Moreover, the criteria to select local bases is also givenBy using local supported super spline function, a variation-diminishing operator is built. The approximation properties of the operator are also presented.     

Identifying local smoothness for spatially inhomogeneous functions

We consider a problem of estimating local smoothness of a spatially inhomogeneous function from noisy data under the framework of smoothing splines. Most existing studies related to this problem deal with estimation induced by a single smoothing parameter or partially local smoothing parameters, which may not be efficient to characterize various degrees of smoothness of the underlying function when it is spatially varying. In this paper, we propose a new nonparametric method to estimate local smoothness of the function based on a moving local risk minimization coupled with spatially adaptive smoothing splines. The proposed method provides full information of the local smoothness at every location on the entire data domain, so that it is able to understand the degrees of spatial inhomogeneity of the function. A successful estimate of the local smoothness is useful for identifying abrupt changes of smoothness of the data, performing functional clustering and improving the uniformity of coverage of the confidence intervals of smoothing splines. We further consider a nontrivial extension of the local smoothness of inhomogeneous two-dimensional functions or spatial fields. Empirical performance of the proposed method is evaluated through numerical examples, which demonstrates promising results of the proposed method.     

任意剖分下的多元样条分析

本文采用代数几何的方法,研究了在任意剖分下多元样条函数的各种性质.定理2—4给出了一个函数S(υ,ν)是多元参数型样条的充分必要条件.定理1指出了多元样条函数具有“解析延拓”的特征性质.文中得到在任意剖分下多元样条的一般表达形式(定理9和10)和多元样条插值的一般理论.文中也讨论了多元有理样条函数.     

Local asymptotic behavior of regression splines for marginal semiparametric models with longitudinal data

In this paper, we study the local asymptotic behavior of the regression spline estimator in the framework of marginal semiparametric model. Similarly to Zhu, Fung and He (2008), we give explicit expression for the asymptotic bias of regression spline estimator for nonparametric function f. Our results also show that the asymptotic bias of the regression spline estimator does not depend on the working covariance matrix, which distinguishes the regression splines from the smoothing splines and the seemingly u...     

(3,3,1,1)层次B样条与分级T网格上多项式样条的相互转换

1引言 B样条在计算机图形学和几何建模等领域有着广泛的应用[3,8].在应用过程中,通常都需要对得到的模型进行修改以到达更好的效果.对于B样条曲线,利用节点插入算法可以有效地进行局部修改.     

THE CONSTRUCTION OF A KIND OF RATIONAL SPLINES

We structure a kind of rational splines far introducing some of the Pade approximent techniques into rational splines.In this paper,the results on the existence,uniqueness and algorithm of the rational spline are given and a numerical example is provided.     

有理样条不可约解的行列式表示

１引言在文［１］中,对于剖分ａ＝ｘ０＜ｘ１＜…＜ｍｎ＝ｂ及给定的ｙ０,ｙ１,…,　…,Ｌ＋Ｍ－１,我们构造了有理样条Ｓ［Ｌ,Ｍ（ｘ）Ｑ［Ｌ,Ｍ］为次数不超过ｍ的多项式全体．在［１］中,已经讨论了Ｓ［Ｌ,Ｍ］（ｘ）的存在性,并指出：若问题（１）（２）（３）可解,则解唯一这里总假设问题（１）（２）（３）可解．２有理样条解不可约的充要条件由Ｓ［Ｌ,Ｍ］（ｘ）的依区间递推算法（见［１］）,我们只需讨论［ｘ０,ｘ１］上的情形．当［Ｘ０,ｘ１］时,将Ｓ［Ｌ,Ｍ］　（ｘ）,Ｐ［Ｌ,Ｍ］　（ｘ）和Ｑ［Ｌ,Ｍ］（…     

Shape preserving histogram approximation

We present a new method for reconstructing the density function underlying a given histogram. First we analyze the univariate case taking the approximating function in a class of quadratic-like splines with variable degrees. For the analogous bivariate problem we introduce a new scheme based on the Boolean sum of univariate B-splines and show that for a proper choice of the degrees, the splines are positive and satisfy local monotonicity constraints.     

On the dimension of trivariate spline spaces with the highest order smoothness on 3D T-meshes

T-meshes are a type of rectangular partitions of planar domains which allow hanging vertices. Because of the special structure of T-meshes, adaptive local refinement is possible for splines defined on this type of meshes, which provides a solution for the defect of NURBS. In this paper, we generalize the definitions to the three-dimensional (3D) case and discuss a fundamental problem – the dimension of trivariate spline spaces on 3D T-meshes. We focus on a special case where splines are C ^d?1 continuous for degree d. The smoothing cofactor method for trivariate splines is explored for this situation. We obtain a general dimension formula and present lower and upper bounds for the dimension. At last, we introduce a type of 3D T-meshes, where we can give an explicit dimension formula.