收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于四叉树的复杂边界四边形网格自适应生成方法研究

张青春  
【摘要】:网格生成是有限元分析中不可缺少的前处理阶段,被处理对象只有在被网格化之后才能运用有限元方法进行求解。通常典型的适体网格生成方法不适于对复杂边界进行自适应网格生成,作为一种典型的非适体网格生成方法,笛卡尔网格越来越受人们的青睐。 目前,笛卡尔切割网格法中的边界切割的形式仅仅局限于单边切割,对于边界切割单元的处理也多局限于合并处理。某些情况下不方便甚至不可能将其划分至单边切割的形式。此外,还存在如对于切割单元的合并处理会导致有限元分析中不要的悬点的产生等情况。 本文以上述问题为切入点,对笛卡尔切割网格进行了深入研究。本文首先将平衡四叉树网格生成的终止条件之一修改为双边切割。为了便于分析和判断,对两线段的位置关系和网格类型做了详细的分类,并给出严格的说明和定义;在此基础上,给出了两线段位置关系的判别算法和网格节点内外类型判别方法。在判定网格是否被域边切割时,创新性地提出了网格对角线标准相交判别法。 其次,本文深入研究了悬点的特点和规律,提出了悬点环和悬点链的概念,并用来处理初始生成的网格中的悬点。在这个过程中,本文给出了悬点环和悬点链的悬点处理模板。为进一步消除边界顶点式悬点和小面积网格,本文对悬点处理后的网格进行了移点处理。 第三,在边界切割处理环节,本文研究了多种边界切割情况,并从中总结出了边界切割规律。本文提出了单边切割和域点切割两种基本网格切割类型,其他网格切割类型都可看成这两种基本切割类型的组合。通过这两种基本切割类型,本文有效地求解了三边以下的网格切割,得到了8种切割单元类型。针对每种切割单元类型,本文都给出了相应的四边形化模板,应用这些模板将切割单元进行四边形化不会产生新的悬点,并通过多个实例验证了其中较为常用的模板的正确性。 最后,本文采用了拉普拉斯方法对网格进行优化,并将优化后的网格应用于卡门涡街和后台阶流动两个典型的实例,验证了本文网格划分方法可行性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王建卫,张泽银,黄达人;四边形网格的去边细分方法[J];计算机辅助设计与图形学学报;2004年01期
2 王其华;孙立镌;;基于四边形网格的新细分算法的研究[J];哈尔滨理工大学学报;2009年01期
3 邓建辉,熊文林,葛修润;复杂区域非结构化四边形网格全自动生成方法[J];计算力学学报;1995年02期
4 蔺秋生;一种适用于河湖数模计算的网格自动生成方法[J];长江科学院院报;2005年04期
5 成艾国,钟志华;车身冲压模型腔表面四边形网格的局部粗化[J];计算机辅助设计与图形学学报;2002年01期
6 郑志镇,杨国道,李尚健,李志刚;一种全四边形网格生成算法[J];华中理工大学学报;1997年11期
7 梅中义,范玉青;NURBS曲面的四边形网格的分割与逼近[J];工程图学学报;2003年03期
8 郭晓霞,孙卫和;四边形有限元网格生成方法关键技术[J];深圳职业技术学院学报;2004年03期
9 刘虎;翟建军;陈文亮;;基于特征约束的四边形网格划分算法[J];中国制造业信息化;2006年19期
10 杨俊清;;基于四边形网格细分曲面的生成[J];西安航空技术高等专科学校学报;2007年03期
11 杨俊清;;Doo-Sabin细分算法的实现[J];西安航空技术高等专科学校学报;2006年01期
12 冯道雨,陈尚法,陈胜宏;复杂区域四边形网格生成的一种改进方法[J];岩土力学;2004年06期
13 陈涛;李光耀;钟志华;;基于散乱点的全自动四边形网格剖分方法[J];中国机械工程;2007年03期
14 马新武;王芳;赵国群;;全自动四边形有限元网格生成-I:区域分解法[J];塑性工程学报;2007年04期
15 傅苏红,马书尧;一种全四边形的网格自动生成方法-铺砌法[J];河北工业大学学报;2000年06期
16 徐勇,翟建军,陈文亮,张胜;曲面混合网格优化算法的研究[J];华南理工大学学报(自然科学版);2004年02期
17 何玉香,王学林,胡于进;一种新的四边形的生成算法[J];华中科技大学学报(自然科学版);2003年02期
18 吴丽娟;刘丽;张彩明;;非封闭曲面的海量空间数据点四边形网格生成算法[J];计算机辅助设计与图形学学报;2007年02期
19 郝跃宏;陈文亮;;基于四叉树法和波前法的曲面网格剖分算法[J];中国制造业信息化;2006年19期
20 胡向红,陈康宁;由区域生长算法实现四边形网格划分[J];计算机辅助设计与图形学学报;2004年01期
中国重要会议论文全文数据库 前10条
1 李辉煌;朱雨健;杨基明;罗喜胜;孙明宇;;爆轰波通过变截面管的实验和数值研究[A];第十届全国激波与激波管学术讨论会论文集[C];2002年
2 陆读羚;高春晓;刘玉树;;飞行目标RCS预估计算中NURBS自由曲面消隐方法[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年
3 吴丽娟;郑冕;张彩明;;四边形网格划分过程中的边界处理[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 李峥;战荫伟;;局部约束的二维图形拟保角变形方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
5 杨向龙;吴德义;孙宇峰;杨基明;孙明宇;高山和喜;;平面运动激波与爆炸波相互作用的实验与数值研究[A];第十届全国激波与激波管学术讨论会论文集[C];2002年
6 施峰;张明磊;孙树立;;基于“型-操作”的平面四边形网格的拓扑优化[A];北京力学会第18届学术年会论文集[C];2012年
7 刘周;周伟江;;适于粘性计算的自适应笛卡尔网格生成[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
8 胡光初;赵宏武;Ramji Kamakoti;Nagendra Dittakavi;王勇;甘加业;曹富军;李少辉;付艳丽;王证;李庆定;;自动流场模拟的高效粘性Cartesian网格求解器[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
9 张来平;王志坚;张涵信;;基于动态混合网格的隐式非定常计算方法[A];2003’全国流体力学青年研讨会论文集[C];2003年
10 张丽梅;钱晓元;刘伟中;;贴近控制多边形的细分模式[A];第一届中国情感计算及智能交互学术会议论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 熊赟晖;基于标量场流线跟踪的三维模型重新网格化[D];华南理工大学;2010年
2 王军;数字几何处理若干关键技术研究[D];中国科学技术大学;2011年
3 吴金亮;整体结构性信息在图形图像处理中的应用研究[D];浙江大学;2012年
4 刘明增;车身有限元模型保征变体设计中若干问题研究[D];大连理工大学;2013年
5 朱晓强;分枝结构光滑曲面的高效建模[D];浙江大学;2013年
6 何军;网格上曲面拟合和变形的研究[D];山东大学;2009年
7 陈娟;有限元中面积坐标插值的新方法[D];大连理工大学;2010年
8 范立成;3D义齿磨削机器人系统研究[D];哈尔滨工业大学;2009年
9 陈仁杰;内容敏感的图像重映射算法研究[D];浙江大学;2010年
10 聂存云;几种有限体元格式及其在辐射热传导问题中的应用[D];湘潭大学;2010年
中国硕士学位论文全文数据库 前10条
1 张青春;基于四叉树的复杂边界四边形网格自适应生成方法研究[D];东北大学;2012年
2 郭新强;边界面法四边形网格生成研究与应用[D];湖南大学;2011年
3 李晓辉;船舶板架结构四边形网格自动生成方法及关键算法研究[D];西安建筑科技大学;2010年
4 孔铁全;脆性材料破坏过程的计算机模拟[D];中国人民解放军国防科学技术大学;2002年
5 丁力平;基于模板法和四叉树法的混合网格划分算法的研究与实现[D];南京航空航天大学;2006年
6 刘轩;非结构四边形二次Lagrangian有限元方程的代数多重网格法[D];湘潭大学;2005年
7 郝跃宏;基于四叉树法和波前法的混合网格划分算法的研究和实现[D];南京航空航天大学;2007年
8 杨森;基于特征的四边形网格生成[D];大连理工大学;2006年
9 李任君;关于四边形有限元网格生成算法的研究[D];吉林大学;2008年
10 李文升;一种基于曲面聚类分片的四边形网格生成方法[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978