论文部分内容阅读
众所周知,样条作为计算几何中表示和逼近几何对象的基本工具,在很多工程领域有着重要而广泛的应用.多项式函数的某些特例早已出现于一些数学研究工作中.鉴于客观事物的复杂多样性,开展多元样条函数的研究,无论是理论上还是应用上都有着重要意义.虽然多元样条函数与一元样条函数有着一定的联系,但它绝不是一元样条函数的简单推广,两者之间存在着本质的差别.所以有关它的研究成果不像一元样条那样完美,有些问题还值得进一步研究.本文的主要工作如下:
在第二章中,定义了类似于△<,MS>剖分的△<μ><,MS>剖分,利用罗钟铉教授提出的模中生成基方法得到了对于任意的μ,S<μ><,μ+1>(△<μ><,MS>)空间奇异的代数型条件.王仁宏教授<[1]>在1975 年将样条函数的结构等价地转化为相应的代数问题.2001 年罗钟铉教授<[2]>通过定义模中的约化准则给出了求解模中生成基的机械化方法.由于该方法获得的一个内网点处的协调方程的生成基在一般情况下由若干个一次和零次的模中多项式向量所构成,因此对于研究多元样条函数空间带来很好的便利条件.从杜宏<[3]>的文中我们不难发现在△<μ><,MS>剖分样条空间奇异性和代数曲线的内蕴性质之间存在着一定的等价关系.我们还给出了当μ= 2 时,S<μ><,μ+1>(△<μ><,MS>)样条空间奇异时等价的几何性条件.为了更好的说明我们的结论.一些具体的例子在该章中也给出.这些结果对于以后研究代数曲线的分类和参数化将有极大的帮助.
第三章,利用多元样条对散乱数据插值是多元样条一个重要的应用领域.二元样条空间在数值逼近、曲面拟合、散乱数据插值、多元数值积分、有限元方法、偏微分方程数值解、计算机辅助几何设计和计算机图形学等方面有着广阔的应用.显然,要了解多元样条空间并将其应用于实际,最首要的问题是弄清它的代数结构.对于次数d相对光滑度r较大的情形,已经有了许多的结论,如d≥3r+2的情形.但实际应用中,由于低次样条计算简单和稳定,人们对低次样条空间更感兴趣.例如r=1时,d=2,3,4的情况.而S<1><,3>(△)的情形则至今悬而未决,人们既不能给出其维数也不知道其维数是否依赖于剖分的几何形状.确立任何三角剖分下样条函数空间S<1><,3>(△)的维数遇到了难以想象的困难,成为多元样条函数研究领域的一个公开问题.但空间S<1><,3>(△)却是一个特别重要的空间.之所以特别重要,除了二元三次样条函数的计算简单和稳定的优点外,还在于它是维数(尽管我们目前还不能确切说明)超过其三角剖分顶点数的所有样条函数空间次数最低的.换句话说,空间S<1><,3>(△)是可以在其三角剖分的所有顶点上考虑插值的次数最低的二元C<1>样条函数空间.
由于确立任意三角剖分空间S<1><,3>(△)维数具有难以想象的困难,所以可以先考虑某些特殊的剖分.显然,寻找一般的三角剖分,并给出其相应的维数,具有十分重要的意义.在本章中,讨论了满足一定的条件的一类三角剖分,研究了在其上的S<1><,3>(△)空间.我们先对该三角剖分进行分解,然后递归地在该三角剖分上建立了S<1><,3>(△)空间的容许集和Lagrange插值集合,从而明确地确定了S<1><,3>(△)的维数.因此能够确定这类三角剖分的非奇异性.在本章的最后,还给出了一种在平面散乱点集上构建三角剖分的方法,使得生成的三角剖分正好在我们所考虑的这类三角剖分内.
第四章,众所周知,二元多项式空间P<,d>的自由度个数是( ).那么,分片连续的多项式-二元样条空间的维数是多少?这一问题对于研究样条的插值适定性等许多其它的问题都具有重要的意义.与多项式空间维数相比,样条空间的维数研究异常困难,至今仍有许多与之相关的公开问题.三角剖分是实际中较常用的剖分,三角剖分下二元样条函数维数的问题也最令人关注.二元样条空间的维数研究问题,最早始于Strang<[4]>给出的关于维数的猜想.最有代表性的是 L.L.Schumaker<[5]>给出关于一般三角剖分下二元样条函数维数的下界和上界.对于一个一般的三角剖分,很难给出一个通用的维数公式.因为样条空间的维数不仅依赖于三角剖分的拓扑性质,即剖分的顶点数,边数和三角形的个数,而且很强烈地依赖于剖分的几何性质.在本章中,我们利用对三角剖分的顶点进行编号和光滑余因子方法,对一般的三角剖分的上界进行了重新估计,改进了以前的结论.特别是对含有奇异网点和贯穿线较多的三角剖分上的样条空间效果更明显.并且给出一些比较方便地判断样条空间维数的推论.
第五章,T-网格,从本质上来说就是一个容许T结点的矩形网格.T样条,是定义在T 网格上的PB样条( Point-Based Spline).邓建松等人<[6]>在Sederberg<[7]>等人引入的T样条的基础上,限制样条在T网格的每个剖腔上是一个张量积多项式并且内网线处满足一定的光滑性,提出了T网格上样条函数空间的概念.利用B网方法,他们得到当光滑阶小于多项式一半时规则T网格上样条空间维数公式.在本章中我们利用对内线的协调方程重新编序的技巧,使得协调方程组所对应的系数矩阵正好为一个准上三角矩阵,从而能够方便地给出任意规则T网格样条空间的维数公式,并且这个公式对一般T网格样条空间,诸如:T网格上的周期样条空间、组合T网格上样条空间和有洞T网格上样条空间的维数同样适用,因而我们的结论更具一般性.