收藏本站
《西北工业大学》 2003年
收藏 | 手机打开
二维码
手机客户端打开本文

二维区域网格剖分算法研究

佘红伟  
【摘要】: 网格生成是有限元法、有限差分法以及有限体积法等数值计算方法求解偏微分方程组的先决条件。然而手工构造一个有效的网格剖分是一项费时、繁琐、甚至极其困难的工作。网格的全自动生成技术不仅可以节省时间,而且可以减少差错,为计算带来高效性和可靠性,因此研究网格的快速、高效的全自动生成算法就显得尤为重要。 本论文主要针对二维区域的三角形网格剖分方法进行研究。在对现有网格生成技术研究总结的基础上,论文给出了一些新的网格剖分策略和算法。主要工作如下: 1.对基于图的最小生成树理论的算法进行了改进,新算法在效率和可靠性方面都有所提高; 2.将传统的Delaunay算法和前沿生成算法相结合,给出了一种新的前沿生成算法,从而保证了前沿生成算法的收敛性; 3.给出了一种建立初始粗网格的方法; 4.给出了一种可以有效减小总刚矩阵的节点编号算法。 另外,论文还讨论了通过布点来控制网格渐变的方法以及网格加密方法。 通过论文中所给出的计算实例可以看出,所给算法具有一定的应用价值和可行性。
【学位授予单位】:西北工业大学
【学位级别】:硕士
【学位授予年份】:2003
【分类号】:O241

【引证文献】
中国期刊全文数据库 前1条
1 吴锋;李星;;具有特征约束的有限单元的三角网格智能化生成[J];石河子大学学报(自然科学版);2005年06期
中国博士学位论文全文数据库 前1条
1 陈进超;煤层气富集区非地震综合物探技术及试验研究[D];成都理工大学;2012年
中国硕士学位论文全文数据库 前7条
1 肖理庆;层状两相流电阻层析成像的动态网格法研究[D];中国石油大学;2007年
2 刘怀辉;平面区域有限元三角网格剖分算法研究[D];山东大学;2007年
3 李潇;二维温带风暴潮漫滩数学模型的研究及其在渤海湾的应用[D];天津大学;2007年
4 方柳霞;基于日照圆锥曲面建筑日照的研究[D];华中科技大学;2009年
5 包勋;井间电阻率成像的2D正反演及其应用研究[D];东华理工大学;2012年
6 裴帅;基于Delaunay和有限元算法的地下水数值模型的研究[D];山西大学;2012年
7 施智明;基于Map 3D的洪水演进数值模拟及可视化系统研制[D];合肥工业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 成基华,范玉青;二维有限元网格全自动生成[J];北京航空航天大学学报;1995年03期
2 程世才,林国成,王永洁;二维有限元网格全自动生成方法──AFM法[J];哈尔滨工业大学学报;1995年04期
3 朱培烨,王红建;Delaunay非结构网格生成之布点技术[J];航空计算技术;1999年03期
4 蔺小军,朱名铨;二维有限元网格全自动生成方法[J];航空计算技术;2001年01期
5 张慧,陈玉健,许承东,孙家广;一种基于局部优先的平面任意区域三角剖分算法[J];计算机辅助设计与图形学学报;2000年08期
6 李伟青,彭群生;一个通用的快速三角化算法[J];计算机辅助设计与图形学学报;2001年09期
7 杜群贵,邓达华;基于Delaunay剖分有限元网格结点和单元一体化生成方法[J];计算机辅助设计与图形学学报;1997年01期
8 卢朝阳,吴成柯;任意多边形内带特征约束的散列数据的最优三角剖分[J];计算机辅助设计与图形学学报;1997年04期
9 胡恩球,张新访,向文,周济;有限元网格生成方法发展综述[J];计算机辅助设计与图形学学报;1997年04期
10 刘春太,杨晓东,陈静波,申长雨;任意平面域渐变三角形网格的自动划分[J];计算机辅助设计与图形学学报;1999年04期
【共引文献】
中国期刊全文数据库 前10条
1 王世东;;Voronoi在GCS建模中的应用[J];安徽建筑工业学院学报(自然科学版);2007年05期
2 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
3 徐晓燕;修毅;;服装三维造型过程的实现[J];北京服装学院学报(自然科学版);2008年01期
4 焦立男;唐振民;;有孔多边形凸划分的一种算法[J];兵工学报;2008年03期
5 熊歆斌,宁涛,唐荣锡;逆向工程中散乱数据点三角剖分的波前算法[J];北京航空航天大学学报;2004年04期
6 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
7 杨建宏;李剑;杨建卫;;分析有限元线性方程组的求解方法[J];宝鸡文理学院学报(自然科学版);2006年02期
8 蔡强;计算机图形学的相关技术与发展[J];北京轻工业学院学报;1999年03期
9 邓树升;耿继辉;谭俊杰;;高压储气罐泄漏喷射时冲击载荷数值计算[J];爆炸与冲击;2007年01期
10 刘湘梅;邵建兴;侯维娜;杨军;高文利;;基于波前法的球面三角剖分算法[J];重庆邮电大学学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前10条
1 常丽娟;刘浩宇;田歌;;基于推进波前法和Delaunay三角法相结合的网格划分方法的研究[A];北京力学会第18届学术年会论文集[C];2012年
2 崔云俊;熊春阳;方竞;;一个网格剖分的组合方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
3 耿继辉;李鸿志;;密闭容器泄爆过程内外场数值计算[A];第十届全国激波与激波管学术讨论会论文集[C];2002年
4 张军;谭俊杰;耿继辉;;激波诱导圆柱运动数值模拟[A];第十届全国激波与激波管学术讨论会论文集[C];2002年
5 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
6 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
7 胡成亮;刘全坤;王强;孙正茂;;直齿轮冷锻三维数值模拟与实验[A];第三届华东六省一市塑性工程学术年会论文集[C];2005年
8 郭轶;姜立;于贵有;王建锋;;使用OpenGL进行虚拟显示时的三角划分[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
9 王威信;邓达华;;基于STL的CAD/CAE集成关键技术研究[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
10 黄晓东;杜群贵;叶邦彦;;二维有限元自适应网格规划生成[A];机床与液压学术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 贾瑞生;矿山开采沉陷三维建模与可视化方法研究[D];山东科技大学;2010年
2 康苏海;三维水动力数值模拟及可视化研究[D];大连理工大学;2011年
3 杜宪亭;强地震作用下大跨度桥梁空间动力效应及列车运行安全研究[D];北京交通大学;2011年
4 孟祥宾;复杂地质体块体建模方法研究[D];中国海洋大学;2010年
5 陈鸿;战场环境建模与态势生成关键技术研究[D];国防科学技术大学;2010年
6 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年
7 杨栗晶;反转双涡轮灯泡贯流水轮机设计及流动干涉控制[D];华南理工大学;2011年
8 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
9 王磊;干涉合成孔径雷达信号处理的研究[D];中国科学院电子学研究所;2001年
10 尹河;在非结构自适应网格上对二维Euler方程进行数值模拟[D];西北工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 王庆牛;煤系地层三维地质建模及可视化技术研究[D];河南理工大学;2010年
2 王玲玲;南水北调中线总干渠节制闸控制运行方式研究[D];郑州大学;2010年
3 章小松;大功率泥泵空化性能研究[D];哈尔滨工程大学;2010年
4 侯宇星;钢筋混凝土力学性能的细观数值模拟研究[D];大连理工大学;2010年
5 桑文平;曲面网格骨架图的编辑与分割[D];大连理工大学;2010年
6 朱登奎;基于骨架图的曲面四边形剖分算法[D];大连理工大学;2010年
7 常立;天线转台轴承齿轮系统有限元建模与分析[D];山东大学;2010年
8 张潇云;基于平面任意闭合图形的雕刻型面建模研究[D];中南林业科技大学;2008年
9 屈会雪;面向工程分析的模型转换技术研究[D];西安电子科技大学;2011年
10 张磊;地埋管数值传热模型及地下岩土导热系数测量[D];山东建筑大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 胡金星,潘懋,马照亭,吴焕萍;高效构建Delaunay三角网数字地形模型算法研究[J];北京大学学报(自然科学版);2003年05期
2 张成才;常静;孙喜梅;叶伟;;基于GIS的洪水淹没场景三维可视化研究[J];北京师范大学学报(自然科学版);2010年03期
3 张继锋;汤井田;喻言;刘长生;;基于二次插值的线源可控源有限元数值模拟[J];吉林大学学报(地球科学版);2009年05期
4 殷长春;可控源音频磁大地电流法一维正演及精度评价[J];长春地质学院学报;1994年04期
5 王若,王兴泰,卢元林,孙仁国,闫来福;用改进的佐迪反演方法进行二维电阻率图像重建[J];长春科技大学学报;1998年03期
6 邓曙光;陈明;郑智华;唐敏;;带岛区约束数据域的Delaunay三角剖分通用算法研究[J];测绘科学;2007年05期
7 张细兵;河道有限元网格自动剖分方法研究[J];长江科学院院报;2002年03期
8 范文兵;;建筑物日照分析测量内容及方法探讨[J];城市勘测;2006年02期
9 赵军;张丹;陈学峰;梁培钧;;基于RBF神经网络的柴油机排气温度传感器检测方法的研究[J];柴油机;2006年05期
10 吕宝奇;王瑞芳;王俊;;基于AutoCAD Map 3D开发数字成图系统的设计与实现[J];测绘与空间地理信息;2010年03期
中国重要会议论文全文数据库 前1条
1 王会一;董毅;张雷;刘志海;;计算机在日照分析领域的应用与发展[A];第十四届全国工程设计计算机应用学术会议论文集[C];2008年
中国博士学位论文全文数据库 前5条
1 黄俊革;三维电阻率/极化率有限元正演模拟与反演成像[D];中南大学;2003年
2 胡立堂;地下水三维流多边形有限差分模拟软件开发研究及实例应用[D];中国地质大学;2004年
3 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
4 闫宝珍;沁水盆地煤层气富集机理及主控特征[D];中国矿业大学(北京);2008年
5 蓝绍敏;流域洪水演进方法研究与仿真实现[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 杨剑;基于有限元的高炉炉衬侵蚀的分析方法[D];武汉科技大学;2011年
2 韩一龙;可视化地下水流数学模型的实现与应用[D];山西大学;2011年
3 马春玲;三角网格自动生成算法的研究与实现[D];北京工业大学;2000年
4 李英;电阻层析成像技术软场特性及图像重建算法研究[D];浙江大学;2003年
5 姜兆敏;有关风暴潮近似解的研究[D];河海大学;2004年
6 徐鹏;基于COM的汕头市溃堤洪灾GIS模拟模型[D];汕头大学;2004年
7 刘娟;汕头地区高分辨率台风暴潮漫滩数值预报模式[D];中国海洋大学;2004年
8 张颖;基于三维城市模型的日照分析研究[D];武汉大学;2005年
9 于普兵;二维浅水水流数值模拟技术研究[D];南京水利科学研究院;2006年
10 方兵;电容层析成像系统的实验研究[D];南京理工大学;2006年
【二级引证文献】
中国期刊全文数据库 前1条
1 仇玉良;胡晓勇;王掌军;;基于有限差分的隧道建模与分析技术[J];长安大学学报(自然科学版);2011年03期
中国重要会议论文全文数据库 前1条
1 张伟松;刘纪平;范荣双;;基于Voronoi图的数字电视台站优化选址分析[A];中国测绘学会2010年学术年会论文集[C];2010年
中国硕士学位论文全文数据库 前4条
1 廖程;微波管模拟中的二维有限元网格自动剖分[D];电子科技大学;2011年
2 宋双霞;三维风暴潮数值预报模型的研究及应用[D];天津大学;2010年
3 于亮;考虑波流耦合作用的渤海湾风暴潮三维数值模拟[D];天津大学;2010年
4 孙涛;铜陵冬瓜山铜矿床的三维形态及成矿动力学计算模拟[D];中南大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 成基华,范玉青;二维有限元网格全自动生成[J];北京航空航天大学学报;1995年03期
2 周培德;求凸壳顶点的一种算法[J];北京理工大学学报;1993年01期
3 卢朝阳,吴成柯,陆心如;简单多边形的优化三角剖分[J];电子学报;1991年02期
4 卢朝阳,吴成柯,陆心如;优化TSP算法的完善及推广[J];电子学报;1994年01期
5 程世才,林国成,王永洁;二维有限元网格全自动生成方法──AFM法[J];哈尔滨工业大学学报;1995年04期
6 王建华;线弹性有限元的自适应加密与多重网格法求解[J];河海大学学报;1994年03期
7 张建华,叶尚辉;有限元网格自动生成典型方法及发展方向[J];计算机辅助设计与制造;1996年02期
8 柯映林,王福旺,周儒荣;实现平面上散乱点自动三角化的一种算法[J];计算机工程;1992年02期
9 唐泽圣,徐志强;二维点集三角剖分的动态生成与修改[J];计算机辅助设计与图形学学报;1990年03期
10 姜寿山,杨海成,候增选;用空间形状优化标准完成散乱数据的三角剖分[J];计算机辅助设计与图形学学报;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 王宗敏;邱志章;;混凝土细观随机骨料结构与有限元网格剖分[J];计算力学学报;2005年06期
2 梁俊;刘坤良;谌进波;陈国友;;VC环境下二维人机联作正反演系统设计与实现[J];地球物理学进展;2006年02期
3 欧东新;;计算机精度和网格大小对大地电磁有限单元法正演的影响[J];桂林工学院学报;2007年03期
4 仵杰;孙永;解茜草;马欢波;桂彩云;白彦;李博博;;感应测井中的NMM法及其在咸水泥浆井中应用[J];国外测井技术;2011年01期
5 张艳,田勇;2D-σ软件在应用中的网格剖分[J];西南民族大学学报(自然科学版);2004年02期
6 李玉成,吕林,滕斌;不确定性边界问题的预网格剖分边界拟合方法[J];水动力学研究与进展A辑;2004年06期
7 刘树才,何昭友,刘志新;适合地形起伏的二维有限单元数值模拟技术[J];物探化探计算技术;2005年02期
8 赵晓东;晏小宝;沈永明;王亮;;基于GIS的高质量约束Delaunay三角网格剖分[J];地理与地理信息科学;2010年05期
9 贾帅东;张立华;曹鸿博;朱穆华;;顾及水深复杂度的自适应网格DDM构建方法[J];海洋测绘;2011年02期
10 肖泽云;莫创荣;雷晓霞;;基于GIS平台的水污染预警系统研究与应用[J];水电能源科学;2011年05期
中国重要会议论文全文数据库 前10条
$L̪ԌE$L̪Ԍwidth="676">杜俊贤;陈定方;陈云;;基于STL的三维网格剖分研究[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
1 唐杰;许会;;二维微波场数值计算中网格剖分方法研究[A];科技创新与产业发展(A卷)——第七届沈阳科学学术年会暨浑南高新技术产业发展论坛文集[C];2010年
2 包劲青;王芝银;;面向对象的有限元网格自动剖分程序设计[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
3 崔云俊;熊春阳;方竞;;一个网格剖分的组合方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
4
5 孙章庆;孙建国;韩复兴;;针对复杂地表的几种网格剖分方法及走时算法[A];中国地球物理·2009[C];2009年
6 沈霖;吴蕙;张帆;张芸;;提高有限元网格自动剖分成功率的研究[A];首届中国CAE工程分析技术年会暨2005全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2005年
7 关振群;韩滨;戴磊;顾元宪;;基于AutoCAD的有限元建模系统AutoFEM的新进展[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
8 林庚浩;马天宝;宁建国;;三维前处理有限差分网格剖分技术的研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
9 陈廷国;朱荣华;孙晗琦;洪军;;大型钢壳体结构吊装过程的应力和变形有限元分析[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
10 赵瑛峰;;参数曲面离散及剖分技术综述[A];九省二区第三届泛珠三角先进制造论坛论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王跃平;基于有限差分法的铸造热应力数值模拟[D];哈尔滨工业大学;2013年
2 黄丽丽;有限元三维六面体网格自动生成与再生成算法研究及其应用[D];山东大学;2010年
3 刘君;脑电计算中基于医学图像的真实头有限元模型构造研究[D];浙江大学;2007年
4 胡新荣;服用织物动态仿真关键技术的研究[D];华中科技大学;2008年
5 杜亭;面向冲压全工序与设计全流程的板料成形模拟系统[D];华中科技大学;2008年
6 刘红艳;基于物理建模的三维扫描服装重用技术[D];东华大学;2011年
7 何珍文;地质空间三维动态建模关键技术研究[D];华中科技大学;2008年
8 王兆清;有理单元法研究[D];上海大学;2005年
9 陈涛;基于离散模型的网格剖分方法及覆盖件冲压仿真参数化建模[D];湖南大学;2007年
10 秦衡峰;基于CVT网格的有限元超收敛及其在自适应有限元方法中的应用[D];湘潭大学;2008年
中国硕士学位论文全文数据库 前10条
1 聂存云;一类四边形剖分下的对称有限体格式及其应用[D];湘潭大学;2004年
2 邓南方;金属环件冷辗扩成形模拟前处理系统的设计与实现[D];华中科技大学;2008年
3 狄驰;KMAS系统中三维四面体网格生成器及相关理论研究[D];吉林大学;2006年
4 张绪涛;块体单元法对裂隙岩体的模拟及应用[D];河海大学;2007年
5 李政锦;土石坝有限元网格自动剖分程序研制[D];大连理工大学;2009年
6 刘光辉;涡流检测信号模拟软件及前处理技术研究[D];华中科技大学;2008年
7 阳莺;一类Criss-Cross网格剖分和三维等代数结构面网格剖分下的AMG算法[D];湘潭大学;2002年
8 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
9 汤树勇;二维建筑风载的分层网格数值模拟[D];浙江大学;2003年
10 王军会;空气净化机高压静电场数值分析[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026