已阅读5页,还剩47页未读, 继续免费阅读
(计算机应用技术专业论文)基于加权b样条的极小曲面造型研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 极小曲面问题,又称为p l a t e a u 问题,目的是为了寻找以给定空 间曲线为边界的面积极小的曲面,它从1 8 世纪提出到现在一直是微 分几何和偏微分方程理论的重要课题。极小曲面的平均曲率为0 ,因 此有许多优良的性质,在建筑设计、飞机船舶制造、艺术、生物学、 晶体发生学等领域都被广泛地应用。虽然在微分几何领域已经有了丰 富的极小曲面理论,但是在c a d c a g d 领域做极小曲面造型研究的 工作仍然不多,而今n u r b s 表示已经成为c a d c a g d 的标准,因 此,研究极小曲面的b 样条逼近是非常有意义的工作。本文用c a g d 的方法对极小曲面造型做了一些基础的研究。 极小曲面方程是个非线性的偏微分方程,其复杂性导致般没有 显式表达的解,有限元方法是求解这类问题有效的办法。本文研究了 用加权均匀b 样条函数做有限元的基函数空间,解决任意边界下极 小曲面造型问题的方法。均匀b 样条函数不具备端点插值性质,在 边界上不能自动为0 ,所以无法满足边界条件,本文通过对其加权来 构造加权b 样条函数,权函数为到边界的距离函数国,使加权均匀 b 样条函数在边界上为0 ,从而满足边界条件。得到的数值结果证明 本文中的方法简单有效,精度高。 关键词:极小曲面,b 样条,有限元方法,权函数,距离函数 a b s t r a c t t h ep r o b l e mo ft h em i n i m a ls u r f a c ei st of i n das u r f a c eo nb o u n d e d d o m a i n sw h o s ea r e ai sm i n i m a l ,i to r i g i n a t e df r o mt h ee x p e r i m e n t so f p l a t e a ui n18 t hc e n t u r y i ti sa i li m p o r t a n tt o p i ci nt h et h e o r yo ft h e d i f f e r e n t i a lg e o m e t r ya n dp d e t h ea v e r a g ec u r v a t u r eo ft h em i n i m a l s u r f a c e si s0 ,s ot h e yh a v em a n yg o o dn a t u r e sw h i c hm a k et h e yh a v e b e e ne x t e n s i v e l ye m p l o y e di nm a n ya r e a ss u c ha sa r c h i t e c t u r e ,a v i a t i o n , s h i pm a n u f a c t u r e ,a r t , b i o l o g y , c r y s t a l l o g e n y a n ds oo n a l t h o u g ht h e t h e o r yo ft h em i n i m a ls u r f a c ei nt h ed i f f e r e n t i a lg e o m e t r y i sv e r yr i c kt h e r e s e a r c h e so fm o d e l i n gt h em i n i m a ls u r f a c ei nc a d c a g da r ef e w , a n d t h en u r b sh a sb e c o m eas t a n d a r di nc a d c a g d ,s ot h ea p p r o x i m a t i o n t ot h es o l u t i o no ft h em i n i m a ls u r f a c ee q u a t i o nb o u n d e db yb s p l i n e c u r v e si sm e a n i n g f u l i nt h i sp a p e rw eh a v es o m ee l e m e n t sw o r k so n m i n i m a ls u r f a c ef r o mt h ep o i n to f c a g d t h ee q u a t i o no ft h em i n i m a ls u r f a c ei san o n l i n e a rp a r t i a ld i f f e r e n t i a l e q u a t i o n ( p d e ) , i t sc o m p l e x i t ym a k e s i th a v en oe x p l i c i te x p r e s s i o no ft h e s o l u t i o n ,t h ef i n i t ee l e m e n tm e t h o di sa ne f f e c t i v ew a yt os o l v i n gt h i s k i n do fp r o b l e m s i nt h i sp a p e r , w er e s e a r c ht h em i n i m a ls u r f a c e so n a r b i t r a r yb o u n d a r y w h i c ha r ea p p r o x i m a t e db yw e i g h t e de x t e n d e d b s p l i n es u r f a c e s i nt h e o r y , u n i f o r mb s p l i n ed o s e n th a v et h et h en a t u r e o fi n t e r p o l a t i n go ft h ee n d p o i n t s ,i tc a n n tb ez e r oo nt h eb o u n d a r y a u t o m a t i c a l l y , s ou s i n gi ta sf i n i t ee l e m e n ti sn o tf e a s i b l eb e c a u s eo ft h e b o u n d a r yc o n d i t i o n s h o w e v e r , w ec a l ls i m p l ym u l t i p l yt e n s o ru n i f o r m b s p l i n eb y af i x e d w e i g h t e d f u n c t i o nw h i c hv a n i s h e do nt h e b o u n d a r y , m o r ep r e c i s e l y , m u l t i p l yt h ed i s t a n c ef u n c t i o nt ot h eb o u n d a r y w h i c hm a k e st h ew e i g h t e de x t e n d e db - s p l i n et ob ez e r oo i lt h eb o u n d a r y t om e e tt h en e e d so ft h eb o u n d a r yc o n d i t i o n s i ty i e l d sh i g ho r d e r a c c u r a t ea p p r o x i m a t i o n k e yw o r d s :m i n i m a ls u r f a c e ,b - s p l i n e ,f i n i t ee l e m e n tm e t h o d ,w e i g h t e d f u n c t i o n ,d i s t a n c ef u n c t i o n 。 i 湖南师范大学学位论文原创性声明 本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独 立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论 文不含任何其他个人或集体已经发表或撰写过的作品成果。对本文的 研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人 完全意识到本声明的法律结果由本人承担。 学位论文作者签名: 套癌咖可年厂月名口日 湖南师范大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定, 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版, 允许论文被查阅和借阅。本人授权湖南师范大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 本学位论文属于 1 、保密口,在年解密后适用本授权书。 2 、不保密吼 ( 请在以上相应方框内打“4 ”) 作者签名: 季f 善 导师签名:1 茄移b 1 日期:j 神7 年5 - 月多护日 日期:扣呻年月沙日 5 0 基丁加权b 样条的极小曲面造型研究 第一章绪论 极小曲面理论是微分几何领域一个非常古老的问题。同时,极小 曲面也是一类非常重要的曲面,它的很多优良的性质,使它在众多领 域都有相当广泛的应用。由于极小曲面在理论研究、自然科学以及工 程技术领域应用方面的重大价值,使极小曲面问题自十九世纪二三十 年代提出开始便一直成为许多学者研究的重要课题。而计算机辅助设 计( c o m p u t e rg e o m e t r y a i d e dd e s i g n ,c a g d ) 这门学科的诞生和长 足发展,使得极小曲面的几何形状描述有了一种新的描述手段,同时 也给极小曲面问题提出新的研究课题,促进这个问题的进一步发展。 本章先简要叙述极小曲面问题的研究背景、发展、应用以及国内 外的研究现状,最后简单介绍本文的主要工作。 1 。1 极小曲面问题的研究背景 极小曲面问题可以抽象地描述为:给定一条空间可求长的闭曲 线,寻找以该闭曲线为边界的曲面,使得该曲面在所有具有相同边界 的曲面中,其面积达到最小,这个具有最小面积的曲面正是极小曲面。 e u l e r 早在1 8 世纪就提出了类似于极小曲面的问题。他导出了 变分法的e u l e r 方程,并在1 7 4 4 年发表的寻求具有某种极大或极小 性质的曲线的技巧一书中举出一个例子【,要求决定出介于点( x o ,y o ) 和点( x 1 ,y 1 ) 之间的平面曲线y = 坟x ) ,使得它在绕x 轴旋转时所生成 的曲面的面积最小。e u l e r 证明了函数f 【x ) 必然是一段悬链线,生成的 旋转面叫做悬链面,而所得到的曲面实际就是最早发现的极小曲面。 1 硕十学位论文 对极小曲面问题研究最早的是j l l a g r a n g e t 2 1 ,他发展了e u l e r 的方法,研究了一套变分计算方、法【3 】虚功原理,他因此获得了当 年的f i e l d s 奖。更重要的是,l a g r a n g e 将极小曲面的面积泛函变分问 题转换为一个偏微分方程,现在称为e u l e r - l a g r a n g e 方程,并进一步 导出了一个非线性的二阶椭圆型偏微分方程即极小曲面方程。很 快,数学家们意识到不仅求解这个问题极其困难,而且解的情况也十 分复杂,于是,许多数学家都开始致力于寻找该偏微分方程的解。 直到1 7 7 6 年,法国几何学家j ,b m e u s n i e r 给出了极小曲面的几 何解释:曲面的平均曲率等于0 。现在把平均曲率为0 的曲面称为极 小曲面也是基于这个解释。此外,m e u s n i e r 还发现悬链面和正螺面是 满足极小曲面方程的两个非线性函数的图象。在以后相当长的时间 里,除了上述两个极小曲面外,无人发现过其他的极小曲面。直到 1 8 3 5 年,s c h e r k 发现了另一个极小曲面s c h e r k 曲面,悬链面和 正螺面是它的特例。之后,a e n n e p e r 给出了第一个参数多项式极小 曲面e n n e p c r 曲面。之后,l i 和r i b a c o u r 使用复变数几何的方法 进一步研究了极小曲面,实的和虚的曲面结合导致极小曲面理论中增 添了许多具有深远意义的结果,也使得很多问题可以被统一处理。 引起极小曲面研究热潮的是著名的“p l a t e a u ”实验,j p l a t e a u 是 1 9 世纪比利时著名的物理学家和数学家,他的实验是把围成封闭曲 线的金属圆环放入肥皂液中,然后小心地取出,由于表面张力的作用, 在封闭金属圆环的上面就蒙有表面积最小的肥皂膜,任何极微小的形 变都会引起肥皂膜表面面积的增加。他通过试验断定,神奇的自然界 基丁加权b 样条的极小曲面造型研究 总能找到一种方式来形成肥皂膜,使其张在不论如何扭曲的圆环上。 并且在忽略皂液膜重力的情况下,由于表面张力的作用,在固定边界 曲线上自然张成的曲面是所有可能的曲面中面积最小的,在数学上我 们称它为极小曲面。如图卜l 所示。实验结果记载于1 8 7 3 年出版的 遵从单一分子模型的流体静力学实验与理论一书中。 圈卜1 肥皂膜现象 但在数学上给出p l a t e a u 问题一个清楚的解释,则是二十世纪三、 四十年代的事情,主要代表人物是匈牙利数学家t r a d o 和美国数学 家j d o u g l a s 等人。1 9 3 0 年t r a d o 在封闭曲线可求长的情形下,用 极限过程证明了p l a t e a u 问题解的存在。1 9 3 1 年j d o u g l a s 引进关于边 界值的新泛函代替面积泛函,得出的定理为:给定任一可求长的空间 j o r d a n 曲线r ,总存在一张以r 为边界的广义极小曲面,这个定理使 p l a t e a u 问题解的存在性从理论上得到完全解决。原苏联数学家伯恩斯 坦证明了e 3 中完备的极小图必是平面,这就证明了极小曲面的唯一 性问题。1 9 6 0 年以后许多数学家将伯恩斯坦定理推广到高维空间, 并得到一系列的完备嵌入极小曲面。这些发现虽然是比较令人满意的 硕十学位论文 结果,但是即使到现在,这个问题也不能说得到了彻底深刻的解决, 极小曲面任何基于几何和物理的重大成果都是对几何学的重要贡献。 最近二十多年,随着计算机辅助几何设计( c a g d ) 和计算机图 形学( c g ) 的迸一步发展,极小曲面的描述手段更为丰富,也使其 再一次成为国际性的研究热点。 1 2 极小曲面的应用 极小曲面不仅拥有漂亮的外观,更重要的是它使得曲面的面积和 d i r i c h l e t 能量最小。在应用上,极小曲面的平均曲率恒为0 ,因此它 具有很多优良的性质,其面积最小、结构稳定、形状美观、自然光顺, 节约材料以及其他一些物理的力学的性质,因此极小曲面在科学和实 践中运用得非常广泛,例如:建筑设计、飞机轮船制造、生物学、植 物学、分子化学、晶体发生学等领域。 两百多年来,极小曲面一直是各个学科热衷的研究对象。首先是 肥皂膜实验所展示的曲面的美丽、多彩的形状及其几何魅力始终在吸 引着艺术家的注意,因此有许多艺术作品都使用到了极小曲面来进行 造型,例如:f b o u c h e r 的油画作品ab o yw i t hag i r lb l o w i n g b u b b l e s ) ) 。 极小曲面在现代建筑索膜结构体系中也有着非常重要的地位。极 小曲面具有非常完美的表面形状和应力状态,是膜结构最合理的理想 初始状态,而且用极小曲面做房屋屋顶曲面,结构很稳定,形状美观 的大方,特别是有不积水的特点。例如:慕尼黑奥林匹克体育馆是较 早使用极小曲面做房顶的大型现代建筑,如图1 2 所示。实践证明, 4 基r 加权b 一样条的极小曲面造型研究 由于极小曲面良好的应力能力,使用了极小曲面造型的索膜建筑均具 有良好抵御灾害的能力。比如说,日本东京室内棒球馆( t o k y o d o m e ”b i ge g g ”) ,美国的丹佛新国际机场候机大厅( d e n v e r st e n s s i l er o o d ) 和亚特兰大奥运会主馆( g e o r g i ad o m e ) ,英国泰晤士河畔的千年弯顶 ( t h em i l l e n n i u md o m e ) ,均为世界瞩目的、采用索膜结构体系建成 的标志性建筑。 幽1 2 纂尼黑舆林匹克体育馆 另外,周期极小曲面还是建筑艺术、结构化学、植物学、动物学、 工程材料科学等领域的宠儿,它为各种不同的结构提供了统一的描 述。例如:在聚合体的研究中,s c h e r k 极小曲面就一直被用做块聚合 物和蝶状液晶分子颗粒边界的模型之一;而无机液晶分子和有机物无 组织物质中的隔膜与s c h w a r z 周期极小曲面非常相似。 p l a t e a u 问题的挑战更刺激了数学的概念、理论和方法的发现、 创造和发展。现在,极小曲面的理论和课题已经十分丰富,它与偏微 分方程、复变函数、函数论、拓扑学以及微分几何的各个方向都有非 5 硕十学位论文 常深刻的联系,而且极小曲面的概念本身已经有在高维空间的推广、 在各种不同的外围空间中的推广。例如,1 9 7 8 ,1 9 7 9 年丘成桐与r s c h o c n 应用微分几何方法,构造极小曲面,运用非线性方程的技巧, 证明了广义相对论中的正质量猜想。此外,极小曲面的概念己经发展 成几何测度论范畴处理的对象。由于极小曲面在许多领域都有着许多 重要的应用,因此有许多不同学科的学者都在对极小曲面的理论和计 算进行着研究。 1 3 极小曲面的研究现状 极小曲面问题涉及到代数、几何、拓扑、泛函等许多方面知识, 因而研究方法尚无固定模式和理论体系。目前,极小曲面的理论研究 仍然是微分几何、偏微分方程等领域的重要课趔4 】,极小曲面问题的 存在性,多解性问题还没有得到彻底的解决。7 0 年代左右,许多优秀 数学家,女i o s s e r m a n ,h i l d e b r a n ,g u l l i v e r 等努力探索未果。1 9 7 5 年, 丘成桐在普林斯顿大学数学系讲演之际,通过与p a p a k y r i a k o p o u i o u s 教授的交谈,掌握了一个怎样从浸入证明嵌入的拓扑技巧。几年后, 丘先生与m e e k s 合作,应用这一技巧解决t d o u g l a s m o n e y 解的嵌入问 题,该结果在拓朴学中有许多应用,并最终导致了s m i t h 猜想的解决。 从而将他此次获得f i e l d s 奖的工作和第一次f i e l d s 奖获得者的工作内 在地联系在了一起。 , 尽管如此,由于极小曲面极少有解析形式,许多学者致力于离散 极小曲面问题的研究。比如说,p c o n c u s 使用差分方法求解极小曲面 方程【5 1 ,但该方法的计算量太大;m h i n z e 和u p i n k a l l 等人使用迭代优 6 基丁加权b 样条的极小曲面造型研究 化方法计算共形映射和离散p l a t e a u ( 司题嘲【刀;g d z i u k 和j e h u t c h i n s o n 使用有限元方法计算离散p l a t e a u l h 题【8 】;在其它应用领域也不断有新 的研究工作出现鲫1 0 1 。 由于极小曲面在很多领域的重要意义,而计算机做为科学研究和 结构设计分析的辅助手段也越来越重要,因此如何使用c a g d 的方 法研究极小曲面将是一个非常有意义的工作。汪国昭等人研究了一类 广义b 样条曲线曲面,它们能精确地表示圆锥曲线和超越曲线,也 能够表示正螺面和螺旋线】【1 2 1 。金文标首次用c a g d 的观点研究了 极小曲面”】,他还研究了具有给定边界的能够表达成b e z i e r 曲面形式 的极小曲面1 4 】;接着,有人研究了等温参数多项式极小曲面【”1 以及矩 形域上极小曲面方程的b e z i e r 函数曲面和b 样条函数曲面的近似解 1 6 1 。所有这些工作对于将进一步研究计算机辅助极小曲面的设计具有 积极的意义。近几年,在国内的学术界,用一些新方法研究一些特殊 的极小曲面也受到越来越多人的亲梨17 】【1 8 】【蜘。 1 4 本文的主要工作和意义 尽管极小曲面设计近年来在c a g d 领域内取得了许多成果,但 不可否认,其研究还不能完全满足实际需要。而且n u r b s ( 非均匀 有理b 样条) 表示已经成为c a d c a g d 的标准,因此,研究极小曲 面的b 样条逼近是非常有意义的工作。本文通过总结前人的方法, 尝试用新的思路进行极小曲面造型。 文献 1 6 】中用准均匀b 一样条基函数做有限元的基函数,虽然可以 解决边界问题,但只能解决矩形域下的极小曲面造型问题。对于任意 7 硕十学位论文 边界下极小曲面的求解,是件很困难的事情。在本文中尝试使用均匀 b 样条这个传统的样条工具进行极小曲面在任意边界问题下的造型。 由于均匀b 样条函数没有端点性质,在直接运用其求解极小曲面方 程时很难处理边界条件。为了解决上述问题,本文定义加权扩展均匀 b 样条基函数,权函数为到边界上的距离函数。对于极小曲面的加权 b 样条解,我们采用有限元方法进行求解。本文是这样组织的: 第一章、绪论,首先介绍了国际科学家研究极小曲面问题的历史, 说明了极小曲面造型在各个领域的实际价值,最后介绍了极小曲面设 计在c a g d 领域内的发展近况。 第二章、简要介绍在本文中使用到的工具和方法:首先提出p l a t e a u 问题的模型,及极小曲面方程,接着对有限元方法的解题思路和b 样 条基函数做了一个简单的回顾。 第三章、介绍加权均匀b 样条基函数的构造理由、思路和详细构 造方法。 第四章、介绍加权均匀b 样条曲面逼近任意边界问题下极小曲面 的方法,运用加权均匀b 样条基函数做有限元方法的子函数空间,结 合数值连续延拓的方法,求解极小曲面方程,并给出详细的算法。 第五章、根据本文中的方法,给出加权均匀b 样条曲面逼近任意 边界问题下极小曲面的几个数值结果。 第六章、结束语,是对全文内容的总结和对将来工作的展望。 基丁加权b 一样条的极小曲面造型研究 第二章预备知识 本章主要介绍本文中所使用的方法涉及到的一些基本知识。第一 节给出了p l a t e a u 问题的模型,也就是极小曲面方程的推导过程;第二 节中简要介绍有限元方法的基本解题思路;第三节回顾了b 样条方法 和b 样条基函数。 2 1p l a t e a u 问题模型 由于p l a t e a u 的贡献,人们习惯上把决定由空间可求长j o r d a n 闭 曲线张成的拓扑类型为圆盘的极小曲面问题称为p l a t e a u 问题t 2 0 j ,然 而p l a t e a u 问题也可以泛指求解由空间可求长j o r d a n 闭曲线张成的任 意拓扑类型的极小曲面问题。1 8 6 5 年由h a 首先得到了“p l a t e a u 问 题”的第一个成功的解:以边长为1 的规则空间扭四边形为边界的极 小曲面。事实上,极小曲面方程就是函数形式的p l a t e a u 问题的 e u l e r l a g r a n g e 方程。我们可以对其描述如下【2 l 】: 假定f :妒g ,y ) 表示_ 条空间可求长( 可测) 的j o r d a n 闭曲线 ( 简单闭曲线,或者称无重点的连续闭曲线) ,q 为r 在平面上的投 影施围成的区域,定义函数空间为( 2 1 ) 所示: z : z ( x ,y ) h i ( q ) i z ( x ,y ) = 妒g ,少) d 胛m ) ( 2 - 1 ) 而p l a t e a u 问题可以定义为在z 中,也就是在所有以该闭曲线为 边界的曲面中寻找一个面积极小的曲面。曲面z = z ( x ,y ) 的面积可表示 为: 硕十学位论文 a ( z ) = j 乒i 币x d y 2 。2 ( 2 2 ) 是一个面积泛函,而这个面积泛函的逗留点就称为极小 曲面,即: z z 并且彳( z ) = i g 彳( z ) ( 2 - 3 ) ( 2 3 ) 是一个极小化泛函,通过j l l a g r a n g e 用变分的思路将其 转化成一个偏微分方程【物,也就是现在的e u l e r - l a g r a n g e 方程,而 e u l e r - l a g r a n g e 方程也是所有变分法的基础。 其实极小曲面变分的面积函数是一个临界点。所以,应注意的是 临界点未必是极小值点,因此,极小这个词看来未必十分合适。不过 这个术语已经使用了一个较长的时间,它是由j l l a g r a n g e 于1 7 6 0 年就首先定义了的。 换句话说,( 2 3 ) 式的解应该满足e u l e r - l a g r a n g e 方程: 昙 南m o ( 再z 霜y = 。 ( 2 4 ) 即极小曲面方程。这个方程是一个非线性的偏微分方程( p d e , p a r t i a ld i f f e r e n t i a le q u a t i o n ) ,而有限元方法( f e m ,f i n i t ee l e m e n t m e t h o d ) 是求解偏微分方程行之有效的办法。下面这一节将介绍有限 元方法解题的基本思路。 2 2 有限元方法 有限元方法是在工程力学中发展出来的套十分有效的计算方 法,其源自古典变分原理,到2 0 世纪6 0 年代其数学理论臻于完善, 基丁加权b 样条的极小曲面造刁j 研究 而现在己经是求解偏微分方程和各种变分问题的有力工具。其基本求 解思想是把计算域划分为有限个互不重叠的单元,在每个单元内,选 择一些合适的节点作为求解函数的插值点,将微分方程中的变量改写 成由各变量或其导数的节点值与所选用的插值函数组成的线性表达 式,借助于变分原理或者其他的推导方式,引入边界条件后来得到微 分方程的有限元解【2 3 】。 有限元法最初被称为矩阵近似方法,应用于航空器的结构强度计 算,并由于其方便性、实用性和有效性而引起从事力学研究的科学家 的浓厚兴趣。经过短短数十年的努力,有限元方法迅速从结构工程强 度分析计算扩展到几乎所有的科学技术领域,成为一种丰富多彩、应 用广泛并且实用高效的数值分析方法。 在有限元方法中,把计算域离散剖分为有限个互不重叠且相互连 接的单元,而有限元就是指的这些集合在一起能够表示实际连续域的 离散单元。在每个单元内选择基函数,用单元基函数的线性组合来逼 近单元中的真解,在整个计算域上,总体的基函数可以视作由每个单 元基函数组成的,则整个计算域内的解可以被视为由所有单元上构造 的近似解构成。根据所采用的权函数和插值函数的不同,有限元方法 也分为多种计算格式阱】。 对于有限元方法,其基本思路和解题步骤可归纳为2 5 】: 一、建立积分方程:根据变分原理,建立与微分方程初边值问题 等价的积分表达式,这是有限元法的出发点。 二、区域单元剖分:根据求解区域的形状及实际问题的物理特点, 硕士学位论文 将区域剖分为若干相互连接、不重叠的单元,区域单元划分是采用有 限元方法的前期准备工作,这部分工作量比较大,除了给计算单元和 节点进行编号和确定相互之间的关系之外,还要表示节点的位置坐 标,同时还需要列出自然边界和本质边界的节点序号和相应的边界 值。计算单元网格的形状可以是三角形网格、四边形网格和多边形网 格等多种。在二维有限元中,三角形单元应用得最早,而近来四边形 等单元的应用也越来越广。为了方便计算,在本文中选择矩形单元对 q 进行剖分。 三、确定单元基函数:根据单元中节点数目及对近似解精度的要 求,选择满足一定插值条件的插值函数作为单元基函数。有限元方法 中的基函数是在单元中选取的,由于各单元具有规则的几何形状,在 选取基函数时可遵循一定的法则。在本文中主要是使用加权扩展均匀 b 样条基函数做有限元基函数。 四、单元分析:对每一个单元进行分析,将各个单元中的求解函 数用单元基函数的线性组合表达式进行逼近。再将近似函数代入积分 方程,并对单元区域进行积分,可获得含有待定系数( 即单元中各节 点的参数值) 的代数方程组,称为单元有限元方程。 五、总体合成:在得出单元有限元方程之后,将区域中所有单元 有限元方程按一定法则进行累加,形成总体有限元方程。 六、边界条件的处理:一般边界条件有三种形式,即本质边界条 件( 狄里克雷边界条件) 、自然边界条件( 黎曼边界条件) 和混合边界条 件( 柯西边界条件) 。自然边界条件一般在积分表达式中可自动得到满 基丁加权b 样条的极小曲面造璎研究 足。本质边界条件和混合边界条件需按一定法则对总体有限元方程进 行修正来得到满足。 七、解有限元方程:根据边界条件修正的总体有限元方程组,是 含所有待定未知量的封闭方程组,采用适当的数值计算方法求解,可 求得各节点处的函数值。 近几年有限元方法在c a d c a g d 领域使用得越来越广泛,c g 提出了基于有限元分析的自由曲面设计系统2 q ;m q v 基于l a g r a n g e 动力方程,使用有限元方法研究各种细分曲面唧。 2 3b 一样条方法和b 一样条基函数 样条( s p l i n e ) 最早是用明胶或者其他材料作成的细长条,容易弯 曲,在使用时,样条可以通过图样上已经确定的一系列型值点( 又称 控制点) ,绘图员用通过型值点的样条做导向,画出一条光滑的曲线 来。使用样条工具对于同一组控制点所产生的曲线是相同的,该曲线 常称为弹性曲线或是最小能量曲线。样条方法在航空工业、船舶制造 和工艺加工行业中用得相当的广泛。在曲线拟合中,样条用于逼近复 杂的形状,表达式的简单性和计算复杂样条形状的容易程度也使得样 条在计算机科学中很流形,其中以b 样条方法最为重要,在计算机 图形学中占据统治地位。 2 3 1b - 样条基函数的定义 关于b 样条的理论早在1 9 4 6 年就由i j s c h o e n b e r g 提出了,但 作为c a g d 中的一个形状数学描述的基本方法,则是由g o r d o n 与 r i e s e n f e l d 在研究b e z i e r 方法的基础上引入的。b 样条方法不但兼具 l l 硕士学位论文 了b e z i e r 方法的一切优点,并且还具有局部性与光滑可控制等优良性 质。通过引入更多的节点,并保持低次,可使它比b e z i e r 函数逼近、 收敛得更快。所以它具有表示和设计自由型曲线曲面的强大功能,是 目前最广泛流行的形状数学描述的主流方法之一。 现在对于b 样条基函数有多种等价的定义:c l a r k 提出的b 样条 定义从几何概念出发口9 】【3 0 1 ,形象直观,易于接受;用截尾幂函数的差 商定义的b 样条则适用于b 一样条方法的理论分析;而由d e b o o r 和 c o x 分别提出的b 样条的递推定义【3 1 】【3 2 】 3 3 1 使得相关计算简单稳定, 在c a g d 理论中应用最为广泛,这里做重点介绍:d e b o o r 和c o x 提 出的b 样条基函数递推定义可由以下公式给出p 1 【3 2 】 3 3 j : 厂n i o o ) :j ,1 若“t 勃囟,规定。脚 l 0 其他 ( 2 5 ) l ;您警云景标努0 蒜搬,其中每一个 称为规范b 样条,简称b 样条,它是由一组称为节点矢量的非递减 的参数u 的序列u - “。“。+ 。所决定的k 次分段多项式, 也即是k 次多项式样条。“g ) 的双下标中第一下标i 表示序号, 第二下标k 表示次数。b 样条基是多项式样条空间具有最小支承的一 组基,故被称之为基本样条( b a s i cs p l i n e ) ,简称b 一样条。 2 3 2 旷样条基函数的局部性质 b 样条基函数具有很多优良的性质,如:递推性、对称性、可微 性和连续性等,而其中,局部支承性质是其最重要的性质之一。公式 基丁加权b 样条的极小曲面造型研究 ( 2 - 5 ) 表明,欲确定第i 个k 次b - 样条n m0 ) ,需要用到 “j ,u f + l ,“m + l 共k + 2 个节点。称这k + 2 个节点组成的节点区间 【“,”。+ 】称为n 似0 ) 的支承区间,b - 样条n mg ) 由其支承区间 内所有节点决定。可以看出,支承区间包含的节点区间数与次数k 有 关。二次b 样条函数的支撑区间包含三个节点区间,三次b 样条函 数的支撑区间包含四个节点区间,以此类推。 b 样条基函数n “g ) 在其支承区间内有大于零的值,而在支承 区间以外它的值均为零,如( 2 9 ) 式所示: ,、r 0 着甜t 勘白m + 1 ( 2 6 ) n 肼0 ) l 三0其他 局部支承性质使得b 样条基函数具有“帽子效应”。在b 样条曲 线方程中,与n + 1 个控制顶点b ,( i = 0 1 ,n ) 相对应,要用到n + 1 个k 次b 样条基函数“q ) ( i = o ,1 ,n ) ,它们每个都是k 次b 样条。 b 样条基函数的定义具有普遍性,既适用均匀节点序列,又适用 非均匀节点序列。既适用非重复节点序列,又适用含重复节点的节点 序列。由此出发,可导出常用的几种类型的b 样条基函数。 2 3 一b _ 样条基函数的分类 常用的b 样条基函数有若干种类型,按照节点矢量中节点的分 布情况不同,b 样条基函数可以划分为如下4 种类型p 4 1 : ( 1 ) 均匀b 样条基函数:节点矢量中所有的节点沿参数轴均匀 或等距分布,所有节点区间长度,= 辑。一为一个大于零的常数,这 硕十学位论文 样的节点矢量定义了均匀b 样条基。均匀b 样条基在定义域内各个 节点区间上都具有相同图形,其中任一节点区间上的b 样条基都可 以由另一节点区间上的b 样条基经过平移得到,如图2 1 所示。为了 方便计算,可将定义在每个节点区间【群,暂川】上用整体参数u 表示的 b 样条基变换成用局部参数f 【0 ,1 】表示。只需要做如下的参数变换: ”= “( f ) = 0 一f 五,+ t u ,+ 。,t 【o ,1 】;i = k ,k + l ,即 均匀b 样条基在其定义域内各节点区间上具有用局部参数t 表示的统 一的表达式,使得计算与处理简单方便。但是通过均匀b 样条基定 义的b 一样条曲线曲面不具有端点的几何性质。 图2 - i 三次均匀b 一样条基函数 ( 2 ) 准均匀b 一样条基函数:准均匀b 样条基与均匀b 样条基函 数的差别在于两端节点具有重复度k + l ,即u 0 = u l = 一u k ,u n + l = 基丁i 加权b 样条的极小曲面造掣研究 a n + :一一u n 卅l ,所有内节点均匀分布,具有重复度l 。这样的节点 矢量定义了准均匀b 样条基。准均匀b 样条基与均匀b 样条基在定 义域甜【“。,“。】内节点分布是相同的,差别仅在于两端节点。均匀b 样条基不具有b e r n s t e i n 基函数在端点的几何性质,但采用准均匀的b 样条基可以解决这个问题,这样使用准均匀b 样条基的曲线在端点的 行为有较好的控制。 ( 3 ) 分段b e m s t e i n 基函数:节点矢量中两端节点具有重复度k , 所有内节点重复度为k 1 ,这样的节点矢量定义了分段的b e m s t e i n 基。 ( 4 ) 非均匀b 样条基函数:在这种类型里,任意分布的节点矢 量u = u o u 1 ,u 。+ k + 1 】,只要在数学上成立( 节点序列非递减,两端节 点重复度k ,内节点重复度k 1 ) 都可选取。这样的节点矢量定义 了非均匀b 样条基函数。可见,其实前三种类型都可作为特例被包括 在这种类型里。 基丁i 加权b - 样条的极小曲面造型研究 第三章加权扩展b 一样条函数 f ,= i 1 a 3 t + 1 ) jn i , 3 扣3 棚2 + 4 ) l:,= 吉( - 3 r 3 + 3 r 2 + 3 ,+ ) ,【0 ,。】 o 以,= 吉r 3 硕+ 学位论文 曲线曲面也不能够插值到控制顶点的端点,如图3 - 1 所示的是由7 个 控制顶点定义的一段三次均匀b 样条曲线。可见,曲线的端点并不 是控制多边形的端点,所以当均匀b 样条基函数用于有限元方法时 不能自动满足边界条件。 图3 - 1 三次均匀b 样条曲线 准均匀b 样条基函数具有端点性质,由其定义的准均匀b 样条 曲线曲面可以插值到端点,图3 2 所示的是由7 个控制顶点定义的一 段三次准均匀b 样条曲线: 2 0 基丁i 加权b 样条的极小曲面造犁研究 图3 - 2 三次准均匀b 样条曲线 虽然如此,但准均匀b 样条基函数在用于有限元方法时只能处 理矩形边界条件下的问题。文献 3 8 w 就使用了准均匀b 一样条基函数 做有限元基函数来逼近极小曲面的近似解,这种方法只在矩形边界的 情况下得到极小曲面的b 样条曲面的近似解,无法处理任意边界下 的极小曲面造型问题,因此具有一定的局限性。 在文献 3 5 】、文献 3 6 1 和文献 3 7 】中研究了使用加权多项式函数做 有限元基函数的方法,基于这些方法的启迪,为了解决任意边界问题 下的极小曲面造型问题,在本章中研究构造加权扩展均匀b 样条函 数做有限元的基函数求解极小曲面方程,权函数国为到区域边界a q 的距离函数,这样就保证加权扩展的均匀b 样条函数在边界上能够 硕十学位论文 自动为零,从而满足边界条件。 3 2 内、外两种b 一样条函数 对于矩形区域,所有的基函数都位于边界之内,但是在处理任意 形状的区域时,我们需要考虑张量积基函数与边界的相交问题以及具 体的位置关系。所以说处理任意边界条件下的极小曲面造型问题是一 个相对来说较为复杂的问题。 设空间可求长的j o r d a n 闭曲线r :甲( x ,y ) 在平面上的投影为硷, 而q 为r 在平面上的投影a q 围成的区域。由于q 是一块任意形状 的区域,为了计算的方便和规范,我们首先对任意区域q 进行延伸, 延伸成一块矩形区域,如图3 3 所示; 图3 - 3 任意有界区域上极小曲面的平面投影 对这块二维的矩形区域【a ,b 】x c ,d 】做n m 的均匀剖分,分割成 规则的矩形网格:a = u o u i “。- - - b ,c = 1 2 0 v l t l 时为零,保证了加权b 样条函数支撑区间的扩大不会超 过一个网格的大小;如图3 5 和3 - 6 所示: 图3 5 加权之前内部b 样条函数的支撑区问 硕十学位论文 图3 6 加权之后内部b - 祥条函数的夏撵区同 四、系数p 叫的性质保证了当网格的大小h 趋近于零的时候,计 算仍然有效。 3 3 3 连接系数哆j 系数在加权b 一样条函数的定义中起到了一种枢纽的作用,所 以如何定义是非常关键的。首先对于系数p f 。,中的外部b - 样条函数指 数,定义一个集合,u ) : ,o ) = z ”:口,f f 口,+ 4 m = 2 ,d ) 是指数集合i 最接近于j 的子集,集合,o ) 的定义与网格大 小h 无关,不管h 多么小,集合,( ,) 始终是存在的,从而保证计算的 有效性。 基于集合,( ,) 定义双三次拉格朗日插值基函数f 3 。( x ,y ) ,蒋系数 4 , j 定义为双三次拉格朗日插值基函数f 3 3 在,一,点的值,如( 3 5 ) 所 示: 白= z 3 ,3 ( 歹一f ) 基丁加权b 群条的极小曲面造楚研究 气,= 兀:兀z 。署i , - 5 , i i ( j ) ,j j ,m = 2 3 次拉格朗日插值多项式基函数的定义为3 9 1 : 似,= 孝蓑高兰专篆等等高 k = 0 ,1 ,2 ,3 例如: ( 1 ) 当j z = ( 2 ,4 ) ,i 一,= ( 2 ,3 ) ,ii 一, ( o ,1 ) , 气,= ( 黜 ( 麟) = 4 ( 2 ) 当j l = ( 2 ,1 ) ,f l = ( 2 ,3 ) ,ii j 1 _ ( 0 ,2 ) , 气,_ ( 黜 ( 躺) = o 插值节点为集合,( ,) 所定义的。拉格朗日插值多项式是优秀的插 值工具,这里借此来定义系数q ,在之后的数值结果证明这样的选 择具有良好的效果。 3 4 本章小结 本章详细介绍了加权扩展均匀b 一样条函数的构造方法,主要工 作如下: 一、权函数0 3 选择到边界的距离函数,为了方便计算,对权函数 缈做了一个简单的处理,使其在区域q 内部等于1 ,在边界孢上等 于0 ; 二、针对任意边
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 红日发展历程课件
- 红旗营销案例课件
- 核潜艇简介课件
- 红旗汽车培训课件
- 红旗动图课件
- 后勤类教学课件
- 红曲发酵技术课件
- 红旗案件介绍课件
- 航拍中国江西课件
- 2026及未来5年有光扎染短毛绒项目可行性研究报告(市场调查与数据分析)
- 2026福建福州旗山供水有限公司招聘2人考试模拟试题及答案解析
- 北京市朝阳区2026-2027学年度第一学期期中质量检测高三英语试卷(含答案)
- 2026山东省防疫安全协管员招聘考试(畜牧兽医)历年参考题库含答案详解
- 正大集团人才评估行测题目
- UL 9540A 2026 储能电池热失控传播测试标准中文版 模组防火试验规范
- 物业服务履约评价报告
- 光伏组件拆除方案
- 2026年出版社招聘考试面试题及参考答案
- 2025-2026学年江西省赣州市大余县部分高中高三上学期11月期中考试英语试题
- 小区物业消防安全培训课件
- 空乘课件教学课件
评论
0/150
提交评论