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

四叉树法非结构网格剖分技术研究

许鹏  梁国柱  
【摘要】:针对有限元前置处理中二维复杂域四边形网格自动剖分问题,对四叉树网格剖分算法进行了研究。描述了四叉树网格的数据结构及其递归生成过程;提出基于计算机图形学的网格黑白性判断算法;给出两种边界网格处理的修正方法,并对这两种修正方法进行了比较;利用四叉树数据结构的特点实现对网格遍历、查找、插入等操作,并根据最近共同祖先法完成四叉树网格邻域的查询。结果表明:采用该方法可以实现有限元网格全自动剖分,网格生成只依赖于二维域的几何特征,对复杂边界的适应性强,生成的网格域内全部为四边形,只在域边界处出现少量三角形网格,具有较高的质量;网格生成、遍历、查找等数据操作效率高、时间短。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈阳;崔汉国;刘健鑫;代星;;四边形网格生成中的前沿边生长改进算法[J];计算机工程;2011年09期
2 朱宝利;吴丽娟;郑冕;;四边形网格的优化处理研究[J];沈阳师范大学学报(自然科学版);2007年01期
3 刘晶;聂玉峰;苏少普;;四边形网格间接生成方法[J];计算机工程与应用;2010年02期
4 梁海涛,王晓丹,童创明,史朝晖,胡军红;基于3DS模型的四边形网格生成算法研究[J];计算机工程与设计;2005年10期
5 李笑牛,韩万芝,陈塑寰,陈宇东,张书明;一种改进的有限元网格自动生成方法[J];中国图象图形学报;1997年07期
6 马中华;刘得军;;NURBS在自适应hp有限元分析系统中的应用[J];微电子学与计算机;2011年08期
7 王其华;孙立镌;;基于Catmull-Clark细分的新细分算法的研究[J];计算机技术与发展;2008年03期
8 成艾国,钟志华;车身冲压模型腔表面四边形网格的局部粗化[J];计算机辅助设计与图形学学报;2002年01期
9 苏财茂,柯映林;多面约束棱台体全六面体网格生成算法[J];计算机辅助设计与图形学学报;2003年10期
10 梅中义,范玉青;NURBS曲面的四边形网格的分割与逼近[J];工程图学学报;2003年03期
11 王建卫,张泽银,黄达人;四边形网格的削角细分[J];浙江大学学报(理学版);2004年02期
12 刘丽;张彩明;杨兴强;伯彭波;;快速收敛的四边形网格三分细分模式(英文)[J];软件学报;2007年09期
13 李兰芬;蒯行成;龙述尧;;彩电机壳结构CAD(Ⅹ) 第十讲 彩电机壳有限元网格生成[J];电视技术;1991年07期
14 杨晓东,申长雨,陈静波,刘春太;任意平面区域的变密度四边形网格生成方法[J];工程力学;2001年02期
15 刘虎;翟建军;陈文亮;;基于特征约束的四边形网格划分算法[J];中国制造业信息化;2006年19期
16 杨俊清;;基于四边形网格细分曲面的生成[J];西安航空技术高等专科学校学报;2007年03期
17 许文彬;张华良;;基于三角形连接的有限元网格划分[J];计算机技术与发展;2011年09期
18 董宇欣;贺征;;CAD/CAM与网格生成以及CFD软件的集成方法[J];应用科技;2007年06期
19 杨俊清;;Doo-Sabin细分算法的实现[J];西安航空技术高等专科学校学报;2006年01期
20 周园园;吴丽娟;;网格简化的分类研究[J];沈阳师范大学学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 陈红全;黄明恪;;非结构直角黏性网格生成与NS方程计算[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
2 王瑞利;付汉清;;流体力学数值模拟中的网格自适应技术[A];中国工程物理研究院科技年报(1999)[C];1999年
3 刘剑飞;;网格生成研究进展[A];北京力学会第18届学术年会论文集[C];2012年
4 刘周;周伟江;;适于粘性计算的自适应笛卡尔网格生成[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
5 王平;朱自强;;曲面非结构网格生成法研究[A];第十届全国计算流体力学会议论文集[C];2000年
6 付峥;刘凯欣;;可应用于真正非结构网格的CE/SE方法[A];北京力学会第17届学术年会论文集[C];2011年
7 王瑞利;林忠;闫伟;温万治;;结构网格与非结构网格的联合使用技术[A];中国工程物理研究院科技年报(2002)[C];2002年
8 孙树立;陈斌;刘剑飞;袁明武;;混合网格变形技术研究进展[A];中国力学学会学术大会'2009论文摘要集[C];2009年
9 郭正;刘君;瞿章华;;动网格技术在二维非结构网格中的实现[A];第十届全国计算流体力学会议论文集[C];2000年
10 王振亚;叶友达;;基于非结构网格的隐式方法的比较[A];计算流体力学研究进展——第十一届全国计算流体力学会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
2 刘剑明;可压缩流体计算中的浸入边界方法及其应用[D];南京航空航天大学;2010年
3 熊赟晖;基于标量场流线跟踪的三维模型重新网格化[D];华南理工大学;2010年
4 王兰;超燃冲压发动机整机非结构网格并行数值模拟研究[D];中国空气动力研究与发展中心;2007年
5 耿艳芬;城市雨洪的水动力耦合模型研究[D];大连理工大学;2006年
6 李锦彪;变压器电磁场问题的自适应有限元分析方法研究[D];沈阳工业大学;2009年
7 杨旭东;基于控制理论的气动优化设计技术研究[D];西北工业大学;2002年
8 王志力;基于Godunov和Semi-Lagrangian法的二、三维浅水方程的非结构化网格离散研究[D];大连理工大学;2006年
9 龚科家;CAE驱动的汽车覆盖件模面设计系统若干关键技术研究[D];吉林大学;2006年
10 王学德;高超声速稀薄气流非结构网格DSMC及并行算法研究[D];南京航空航天大学;2006年
中国硕士学位论文全文数据库 前10条
1 谢强;基于模块推进的非结构网格生成方法研究[D];南京航空航天大学;2005年
2 李文升;一种基于曲面聚类分片的四边形网格生成方法[D];大连理工大学;2006年
3 刘飞;涡轮冷却叶片CFD网格生成[D];南京航空航天大学;2009年
4 刘志国;车身覆盖件网格自动生成中的数据预处理技术研究[D];吉林大学;2004年
5 贾海军;轴流压气机跨声速三维流场数值模拟[D];西北工业大学;2006年
6 崔彩峰;虚拟现实系统中非结构网格生成及简化的研究[D];辽宁工程技术大学;2005年
7 郑天然;冲压成形有限元分析中的网格生成技术[D];吉林大学;2005年
8 赵滋阳;非结构网格下气动热力耦合数值方法研究[D];南京航空航天大学;2009年
9 杨森;基于特征的四边形网格生成[D];大连理工大学;2006年
10 韩宏伟;非结构性网格生成及其后处理技术研究和实现[D];浙江大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978