收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

高效可靠的三维约束Delaunay四面体有限元网格生成算法

刘岩  
【摘要】: 有限元法是适应计算机使用而发展起来的一种有效的数值分析方法,它在工程实践中的作用已从分析校核扩展到优化设计,并且通过与计算机辅助设计(CAD)相结合成为计算机辅助工程(CAE)的重要组成部分。随着工程实践问题的复杂程度不断增加,集有限元法和误差分析方法于一体的自适应有限元法的应用不断普及。以曲面三角形网格描述的三维实体域为输入,生成四面体划分的三维实体网格是当今有限元网格生成和重要算法之一。可靠、高效的四面体生成算法是实现CAE的基础和前提。 本文研究、改进和实现了非结构化自适应有限元网格自动生成的三维Delaunay四面体化方法。 首先,本文在绪论中介绍了国内外有限元网格研究的现状和发展的方向。分析了几种当今流行的实体网格生成算法的特点。然后对工程应用最为普遍的Delaunay四面体化方法加以详细论述。在Delaunay四面体化方法的边界恢复、内部点生成和薄元消除这几个方面,本文介绍了其研究现状,并讨论已有算法的特点。 第2章,介绍了本文Delaunay四面体化方法的算法框架。以下章节对框架中的三维Delaunay插点算法、约束边界恢复算法、边界一致性恢复算法以及内部点生成算法进行详细介绍。本文在已有工作基础上,对这些算法进行改进,提高Delaunay四面体化算法的稳定性。 第3章,提出了一种面向大规模科学计算的三维Delaunay快速插点算法。这一算法提高了单机有限元建模的规模,可在PC计算机生成千万级有限元四面体网格。本文从提高点定位算法速度和提高建立新单元邻接关系算法效率两个方面实现三维Delaunay快速插点。针对三种在工程中最常使用的点集(空间任意点集、正交栅格点集和表面三角面片点集),提出相应的Delaunay快速插点算法,进而扩大算法在实际工程中的适用范围。 第4章,介绍了一种有效的三维约束Delaunay三角化的边界恢复算法。本文算法以“任意精度”算法为基础,提出一种可靠的求解空间线段和三角形面片相交判断的算法。然后在这一算法之上,提出解决三维任意域的约束Delaunay三角化问题方法。该方法尽可能减少插入边界上的Steiner点,完成约束边界恢复,保持了实体边界的完整性,解决了经典Delaunay算法不能剖分凹域的问题,从而实现了复杂三维实体的网格剖分。 第5章,提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从边界上消除;修复与其相关四面体单元的拓扑关系,以保持原多面体边界的拓扑完整性;并采用扩展的Laplacian光顺算法优化劣质单元。理论上本文算法能够保证完整地恢复任意多面体的边界。 第6章,介绍了一种Delaunay四面体化方法与推进波前法(AFT)相结合的三维实体内部点生成算法。这种算法以约束Delaunay四面体化方法生成的模型初始划分为背景网格,并以模型的边界三角形为初始前沿,然后通过AFT生成内部结点,再将这些结点以约束Delaunay的方式插入模型体内。从而,有效的结合了AFT的布点优势和Delaunay整体网格质量较好的特点。 最后总结全文,并展望了可以进一步开展的研究工作。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 邓曙光;刘刚;邹帆;;约束数据域Delaunay算法详述及进展[J];沈阳航空工业学院学报;2005年05期
2 黄继风;基于Delaunay三角网的城市多边形合并算法[J];计算机工程与设计;2004年07期
3 刘晓红,李树军,朱颖,黄文骞;Delaunay三角网增点生长构造法研究[J];海洋测绘;2005年03期
4 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
5 邱祝礼,李有利;不规则DEM数据转换为TIN模型算法探讨及可视化[J];计算机工程与应用;2005年02期
6 王会成,刘晓云,张利波,牟欣;任意形状平面域的通用三角化算法[J];计算机工程;1996年02期
7 谢伟松,李继刚;Delaunay三角剖分在有限元预处理中的应用[J];海洋技术;2004年04期
8 梁晶晶;;Delaunay生成算法分类及研究[J];科技信息;2008年29期
9 林永良;胡建平;;基于八叉树和STL的三维地形构建[J];科协论坛(下半月);2009年10期
10 宋晓宇;肖祖鹏;王永会;;在ImageJ中实现DEM建模及三维可视化[J];沈阳建筑大学学报(自然科学版);2010年02期
中国重要会议论文全文数据库 前10条
1 曾安敏;;基于Delaunay三角形的移动坐标转换法及应用[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
3 田歌;赵阳;张浩;应秀梅;蒋东英;赵东;傅向荣;;基于Delaunay算法三角形网格划分的角点优化处理[A];北京力学会第十六届学术年会论文集[C];2010年
4 严金辉;刘剑飞;;一种新型的逐点插入Delaunay三角剖分算法插入序[A];北京力学会第17届学术年会论文集[C];2011年
5 刘泊;范剑英;王冬梅;;三维快速分块Deluanay三角剖分算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 郭际元;龚君芳;;用缝合法恢复四面体网格中的约束边[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 杜晓初;;间邻近关系定义及其推理[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 张浩;傅向荣;刘浩宇;赵阳;应秀梅;张鹏;;空间模型数据处理的实现方法[A];北京力学会第17届学术年会论文集[C];2011年
9 石松;陈崇成;唐丽玉;;Delaunay三角网的交互编辑算法设计与实现[A];全国地图学与GIS学术会议论文集[C];2004年
10 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宋占峰;道路线路实时动态三维可视化设计理论和方法的研究[D];中南大学;2003年
2 孟祥宾;复杂地质体块体建模方法研究[D];中国海洋大学;2010年
3 蒲浩;现代路线CAD系统关键技术研究与应用[D];中南大学;2002年
4 常歌;基于遥感数据的城市景观建模技术研究与实践[D];解放军信息工程大学;2001年
5 蒋丽丽;面向地质条件的贴体网格生成技术[D];吉林大学;2010年
6 覃先云;边界面法的单元实现及其在复杂结构分析中的应用[D];湖南大学;2012年
7 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
8 方学毅;过程系统记忆增强型实时优化方法[D];浙江大学;2009年
9 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年
10 谭兵;多帧图像空间分辨率增强技术研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 梁虎;二维Delaunay网格生成算法研究[D];国防科学技术大学;2011年
2 刘岩;高效可靠的三维约束Delaunay四面体有限元网格生成算法[D];大连理工大学;2010年
3 印翔;基于Delaunay剖分的曲面网格自动生成系统[D];长春理工大学;2010年
4 白宁;基于Delaunay算法的排土场可视化设计系统研究[D];西安建筑科技大学;2010年
5 颜林;约束Delaunay三角网生成算法及其应用研究[D];北京化工大学;2010年
6 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
7 李涛;Delaunay三角网构建及可视化方法与实现[D];东华理工大学;2012年
8 李朋洋;基于Delaunay骨架模型的人体行为识别[D];吉林大学;2011年
9 周娜;基于等高线的Delaunay缝合算法研究与实现[D];长安大学;2012年
10 杜玉龙;三维Delaunay局部加密网格划分在行波管模拟软件中的应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026