B样条曲面间的光滑拼接算法

来源 :吉林大学 | 被引量 : 0次 | 上传用户:dianzishu1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在前人工作的基础上,本文研究了两片及多片张量积B样条曲面光滑拼接的算法,并以此为基础,给出了N面角点处曲面实现G1连续的算法。用双三次张量积B样条曲面给出了计算实例,验证了算法的可行性。 根据前人已有的结论[3],[7],[8],[10],两张B样条曲面,若它们在公共边界上各自的跨界导矢及它们沿公共边界的切矢共面,则它们是G1连续的。 那么,现实中如何构造光滑连接的曲面呢?对于这一问题的已有结论有:[6]中介绍了两片Bézier曲面如何实现G1拼接,并研究了N面角点处光滑曲面的构造,给出了N=4时光滑曲面的构造方法。通过令拼接函数中的一个等于零,实现了四面角点处光滑曲面的构造。但对B样条曲面的拼接方法,没有讨论。[7],[8]等研究了双三次张量积B样条曲面的G1拼接算法,并指出对于任意拓扑区域上的光滑曲面,至少需要用双五次B样条来构造。车翔玖[3]研究了任意次数、具有任意节点向量的NURBS曲面的拼接问题,指出了对特殊的拼接函数,两张G1连续的NURBS曲面的公共边界一定是整体k次多项式曲线。 本文在上述研究成果的基础上,详细研究了两片张量积B样条曲面间实现G1,G2拼接的算法(第三章第一节,第二节)。利用[3]中指出的B样条曲面光滑拼接的特殊性,将拼接方程中形式不统一的部分用反求B样条曲线控制顶点的方法化为具有统一的形式,从而无需用到节点插入和节点消去算法,简化了算法的复杂度,减少了计算的时间。 以此为基础,我们给出了奇数面角点(以三面为例)及偶数面角点(以四面为例)实现G1拼接的算法(第三章第三节)。 当N是奇数时,问题是容易解决的。这时需要求解的线性方程组的系数矩阵都非奇异的,故可以直接解出。 但当N是偶数的时候,要解的线性方程组中有一个的系数矩阵是奇异的,故要想使其有解,此方程组的右端必须满足一定的条件。通过研究这两个线性方程组中的一个发现:其本质不过是说各个曲面片在公共角点处的切矢是共面的!利用这个条件,我们将方程组中的每个方程所包含的三个拼接函数化成由其中之一所决定的,即将原来的三个自由选取的拼接函数变为只有一个是可以自由选取,而另外两个拼接函数是由这个拼接函数以及公共角点处各条边界曲线的切矢之间的关系所决定的。从而使问题中不确定量大大减少,以便集中精力于第二个方程组的解决。以此为基础,将第二个方程组有解的充分必要条件化简为关于每条公共边界曲线切矢点和曲率点的线性方程。此方程中待求的向量一共有N个,其中有(N-1)个可以自由选取。从而,解决了N是偶数时曲面的光滑拼接问题。本文的算法是对[6]中所提出的算法的发展。 本文主要的创新之处有,首先,利用反求B样条曲线的控制顶点的方法,使拼接方程中的各条曲线具有统一的形式(第三章第一节),从而为拼接打下扎实的基础。其次,在对N面角点进行拼接的时候,首先利用角点处每条公共边界线的切矢间的关系,将原来的对三个拼接函数的确定问题化为对一个拼接函数的确定问题,为进一步对N面角点进行拼接做准备(第三章第三节)。继而,给出了N是偶数时各条公共边界曲线的切矢点和曲率点的确定方法(第三章第三节)。 于丕强[10]中指出,构造任意拓扑区域上的光滑曲面,至少需要双五次B样条曲面。用类似对双三次张量积B样条曲面进行拼接的方法,我们给出了应用双五次B样条曲面对N面角点进行拼接的算法(第四章第二节)。利用双五次张量积B样条曲面的光滑拼接的算法(算法8)即可构造出任意拓扑结构区域上的光滑曲面。
其他文献
  文章分为四个部分。第一部分在文献阅读基础上回顾了协整理论的发展历程,并且总结了时间序列分析与协整分析的研究成果。第二部分首先阐述了维纳过程和基于其上的泛函中心
本论文给出了在一个较弱条件下的一种精确Gross-Zagier公式.特别的,我们还推广了Gross在文章”X0(N)上的Heegner点”中的工作,考察更为广泛的模曲线上的Heegner点的性质.通过运
在过去的二十年里,自适应方法的研究发展非常迅速。在相当多的实际问题中,由于解的奇异性质的存在,传统的一致网格计算会极大地浪费计算机资源,并使得数值求解无法实现。相反地,通
学位
IPSec协议是TCP/IP协议的网络层安全标准,也是VPN网络的重要实现技术,被广泛应用于路由器、防火墙产品以及Windows等主流操作系统中。IPSec安全网关主要处于VPN网络中企业内部
非线性Sehr(o)dinger方程出现在物理的许多领域.例如一群全同的粒子在超冷状态下相互作用,Schr(o)dinger方程近似地描述了粒子相互影响的演化.许一多学者对不同形式的Schr(o)din
复合材料周期结构电磁特性分析在通讯、航空、航天、微电子器件等领域有广泛的应用,研究具有周期间断系数Maxwell方程组电磁散射问题的多尺度算法在理论研究和工程应用方面有
随着网络通信技术的飞速发展,计算机数据加密在日常生活中越来越重要。数据安全不仅仅在军事部门和国家机关中受到重视,在商业领域也显得突出。保证数据安全的重要手段之一是使
利率波动率是指利率变化的标准差,用来衡量利率波动的不确定性,它是利率一个相当重要的指标,也是金融市场上一个很重要的价格变量,与利率衍生品的定价、非衍生品的定价以及利率风
安全是信息系统的关键性问题之一,硬件密码组件是实现信息安全的重要基础。本文在参考我国立法对信息安全的界定和《PCI密码卡技术规范》的基础上,从密码卡的系统安全和数据安