收藏本站
《山东大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于栅格法的三维六面体网格自适应生成算法及优化技术研究

孙璐  
【摘要】:有限元法是计算科学和工程问题的通用数值分析方法,是计算机辅助设计的重要组成部分,其基本思想是离散化和分片插值,即用网格单元来描述所分析物体的空间。采用有限元法可以模拟各种复杂的材料结构、荷载关系和边界条件,因此,该方法广泛地应用于金属成形、机械、建筑、岩土工程、流体力学、生物医学工程、快速成形与制造、计算机图形学等领域。对于三维问题,通常采用四面体、六面体或二者混合网格。三维六面体网格由于在计算精度、生成网格数量、单元抗畸变程度和再划分次数等方面比四面体网格具有明显的优势,近几年来得到了广泛的应用。但由于六面体网格自适应生成技术自身的复杂性,仍然有很多问题未能得到解决。研究任意三维空间内六面体网格的自动生成算法,建立可靠高效的三维模型离散软件平台,具有重要的理论意义和工程应用价值。 在各种常用的三维六面体网格自动生成方法中,基于栅格法具有高度的自动化,易于网格局部加密,比较适合六面体网格的自动生成。所以,本文以基于栅格法作为六面体网格自动生成的基本算法,根据基于栅格法的研究现状、存在问题以及发展方向,开展三维六面体网格自适应生成算法的深入研究,以增强基于栅格法的稳定性、可靠性和强壮性。本文研究了基于实体模型STL文件的几何特征识别关键技术;建立了一套较完善的加密模板;提出了基于实体模型几何特征建立加密信息场的基本判据;研究了基于栅格法的边界拟合技术,提出了优先点和相对位置关系相结合的边界拟合方法;深入研究了网格单元的质量优化技术,包括拓扑优化技术和节点平滑技术;建立了相对完善的局部加密技术和自主控制的多次加密技术。 本文采用由CAD造型软件生成的STL文件来反映三维实体模型的表面几何信息,建立了具有拓扑关系的STL数据文件,避免了冗余数据的重复出现,提高了计算效率;建立了基于STL三角面片曲率变化的几何特征识别的关键技术,给出了特征边、特征点、子表面、边界边的识别方法以及特征边和边界边的凹凸属性和曲直属性的判断方法,并给出了特征点属性的识别方法;为了实现加密区域和非加密区域网格单元的协调过渡,本文在Ito模板的基础上建立了一套较为完善的六面体网格加密模板,改进了两个拐角模板(相邻面和相邻边加密模板),提高了子单元的质量和尺寸均匀性,增加了孤立点加密模板,针对实体模型上固有的孤立点和局部加密中选择的孤立点进行加密。拐角模板和孤立点模板的加入避免了加密信息场的蔓延,实现了网格加密区域的可控制性。根据实体模型的表面曲率特征、局部厚度特征和小特征等,建立了基于实体模型表面几何特征的自适应加密判据。为了同时考虑到实体模型的曲率变化和STL三角面片密度分布的影响,提出了相对曲率的概念,根据相对曲率建立了加密源点信息场和加密单元信息场,并通过实例证明了相对曲率判据可以获得更合理的网格密度分布和更好的加密效果;根据实体模型小厚度区域网格单元的属性特点和分布规律,提出了新的基于实体模型局部厚度的网格加密判据,并提出了部分骑边单元的补充加密判据,实现了加密区域的准确判断和合理识别。 深入研究了基于栅格法六面体网格自动生成的边界拟合技术,尤其是相对位置关系法的基本算法和关键技术,把优先点引入到相对位置关系法中,提出了一种优先点与相对位置关系相结合的边界拟合方法。总结归纳并给出了边界拟合的几何要求和拓扑连接要求;建立了八种网格表面自由四边形面片类型和五种补充面片类型,并给出了相应的拟合规则;提出了优先点的识别方法,包括边界拟合前第一、二级优先点和部分第三级优先点的识别方法以及边界拟合过程中优先点的逐级更新方法;建立了优先点与相对位置关系结合方法的基本算法和实现步骤;提出了一种基于几何拓扑关系和优先点的特征点拟合方法;提出了针对少数不合理拟合节点的修正方法和特殊子表面的处理方法,实现了特征边的有效拟合;针对凹曲边的拟合问题,提出了一种对不合理退化单元的表面节点进行拟合属性调整的方法,将同一条凹曲边上退化面片的指向调整为一致,有效解决了凹曲边的拟合与优化问题。实例证明本文提出的优先点与相对位置关系相结合的边界拟合方法以及凹曲边问题的处理方法能够实现网格模型表面与所分析实体模型表面的精确拟合,而且能够使网格边界单元和拟合节点的几何条件与拓扑连接关系符合边界拟合的基本要求,从而显著提高了所生成网格的精度。 网格的质量直接影响数值分析的精度和效率,为了提高网格的质量,本文对三维六面体网格的质量优化技术进行了深入研究。建立了六面体单元最小雅可比矩阵行列式值的网格质量评价准则,将六面体网格的质量进行量化,使网格质量的检测更加简便和精确。研究了从内向外栅格法所生成的六面体网格边界单元之间的拓扑连接关系,分析了边界网格几何形状和拓扑连接问题出现的原因和拓扑优化的必要性。提出了插入新单元技术、单元退化技术和插入与退化相结合的技术,显著改善了表面网格边界单元之间的拓扑连接关系。在现有拓扑优化模式的基础上,提出了五种新的插入模式、四种新的退化模式和三种新的插入和退化相结合的混合模式,并用图表的形式对采用的十一种插入模式、七种退化模式和六种混合模式进行了归纳总结,给出了每个模式的几何特点、类型以及应用时单元数量的变化情况。建立了各种模式尤其是混合模式的协调应用规则以及相容性问题的处理方法。研究了拉普拉斯平滑技术,针对传统的拉普拉斯平滑算法往往引起实体模型体积变化的问题,提出了相应的改进方法。采用基于曲率拉普拉斯平滑算法对边界拟合点进行平滑,控制了边界拟合点相对于实体模型边界的偏离;提出了一种基于映射的拉普拉斯平滑算法对一般表面节点进行平滑,解决了传统的拉普拉斯平滑算法容易出现的几何形状失真和体积误差问题;提出了一种基于节点和面积相结合的拉普拉斯平滑方法对内部节点进行平滑,以保证内部节点和表面节点平滑的步调一致,从而提高了表面单元的质量。 对网格局部加密技术进行了深入研究,包括针对节点、单元、单元面、单元边、网格边界边、网格表面和局部区域等的加密。总结了各种局部加密技术应用的原因和必要性;对于节点加密技术,给出了孤立点的判断依据和加密方法;对于网格边界边和网格表面的局部加密,需要首先识别出网格的边界边和网格表面,为此,本文给出了识别网格边界边和网格表面的基本方法和详细步骤;提出了多次加密技术,对实体网格的加密次数进行自主控制,使最终网格能够更精确地描述实体模型的几何特征和物理特征,进一步提高了有限元分析的精度。 在对上述基于栅格法六面体网格自动生成算法和关键技术的研究基础上,对本课题组前期开发的三维六面体网格自动生成软件AUTOMESH-3D进行了改进和完善,进一步提高了其可靠性、稳定性和通用性,为科学与工程问题的研究提供了建立三维六面体网格模型的通用平台。介绍了该软件的模块结构及功能特点,并通过大量的六面体网格自动生成实例验证了所开发软件的精度和可靠性。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP391.72

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 李华,李笑牛,程耿东,吴杰;一种全四边形网格生成方法——改进模板法[J];计算力学学报;2002年01期
2 王明强,朱永梅,刘文欣;有限元网格划分方法应用研究[J];机械设计与制造;2004年01期
3 魏红宁,周本宽;自适应有限元分析的网格自动生成方法的选择[J];西南交通大学学报(自然科学版);1997年05期
4 王瑞,陈海霞,王广峰;ANSYS有限元网格划分浅析[J];天津工业大学学报;2002年04期
5 关振群,单菊林,顾元宪;基于转换模板的三维实体全六面体网格生成方法[J];计算力学学报;2005年01期
6 徐永安,杨钦,吴壮志,陈其明,谭建荣;三维约束Delaunay三角化的实现[J];软件学报;2001年01期
7 吕军,王忠金,王仲仁;有限元六面体网格的典型生成方法及发展趋势[J];哈尔滨工业大学学报;2001年04期
8 杨钦,徐永安,陈其明,谭建荣;三维约束Delaunay三角化的研究[J];计算机辅助设计与图形学学报;2000年08期
9 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
10 李海生,杨钦,陈其明;根据STL文件生成三维四面体网格[J];中国机械工程;2003年11期
中国博士学位论文全文数据库 前2条
1 张洪梅;三维六面体网格自适应生成算法研究及其应用[D];山东大学;2007年
2 宋超;非结构化自适应有限元网格生成的AFT方法[D];大连理工大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 李水乡,袁明武;平面有限元网格生成的自适应技术[J];计算机工程与设计;1999年04期
2 李现民,李桂清,张小玲,李华;基于子分规则的边折叠简化方法[J];计算机辅助设计与图形学学报;2002年01期
3 张伟林;计算力学的研究现状与发展前景[J];安徽建筑工业学院学报;2001年02期
4 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
5 蔡强;计算机图形学的相关技术与发展[J];北京工商大学学报(自然科学版);1999年03期
6 王玉兰,沈越江;多边形的三角剖分及应用[J];成都理工学院学报;1997年01期
7 周丹丽,赵辉,刘伟文,洪海涛;电涡流传感器建模与仿真分析[J];传感器技术;2005年05期
8 张细兵;河道有限元网格自动剖分方法研究[J];长江科学院院报;2002年03期
9 成建梅;具特征约束的有限元三角网格自动生成方法[J];长江科学院院报;2003年04期
10 陈玲玲;刘卫国;;六面体网格下复杂型转化器的三维数值模拟[J];车用发动机;2007年01期
中国重要会议论文全文数据库 前6条
1 崔云俊;熊春阳;方竞;;一个网格剖分的组合方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
2 管楠祥;岑松;陈晓明;;基于四边形面积坐标的广义协调轴对称单元[A];第16届全国结构工程学术会议论文集(第Ⅰ册)[C];2007年
3 胡成亮;刘全坤;王强;孙正茂;;直齿轮冷锻三维数值模拟与实验[A];第三届华东六省一市塑性工程学术年会论文集[C];2005年
4 杜春志;刘卫群;茅献彪;;非协调数值方法及岩石材料脆断研究综述[A];第九届全国岩石力学与工程学术大会论文集[C];2006年
5 李雷;谢水生;;非协调元在塑性成形中的应用[A];第十届全国青年材料科学技术研讨会论文集(C辑)[C];2005年
6 高永明;;大型3D复杂场景显示中的快速交互技术[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张晔芝;基于图形旋转系统的渐进层次细节方法研究[D];中南大学;2007年
2 王磊;三维桥梁CAD关键技术研究[D];吉林大学;2005年
3 吴险峰;三维激光彩色扫描仪关键技术研究[D];华中科技大学;2004年
4 窦万峰;并行工程环境下的多域特征映射研究[D];西安电子科技大学;1998年
5 董洪伟;基于标识的特征造型原型系统的研究与实现[D];南京航空航天大学;2001年
6 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
7 王士刚;液压系统可视化动态建模技术及其软件实现方法研究[D];大连理工大学;2002年
8 岑松;新型厚薄板、层合板元与四边形面积坐标法[D];清华大学;2000年
9 章孝灿;快速高精度DEM生成技术研究[D];浙江大学;2002年
10 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 郑永兰;地下洞室群有限元网格剖分方法研究[D];武汉大学;2005年
2 吕纯洁;牙齿充填修复后抗折裂强度的数值分析[D];华中科技大学;2005年
3 陈敏志;基于自适应有限元的结构拓扑优化法[D];河海大学;2006年
4 郑立斌;基于Unigraphics有限元杠杆零件的优化设计[D];河海大学;2006年
5 颜天佑;大型泵站结构三维有限元内力分析研究[D];河海大学;2006年
6 宁慧英;高压开关柜中三维电场的计算与分析[D];沈阳工业大学;2007年
7 赵斌;基于ANSYS的激发极化法中地形影响问题的数值模拟[D];中南大学;2007年
8 张占国;重型清障车吊臂和托架强度刚度的有限元分析研究[D];吉林大学;2005年
9 李波;钢球纵轧成形法连轧关系的研究及有限元数值模拟[D];燕山大学;2005年
10 赵雪松;竹材曲面受压过程的有限元分析[D];内蒙古农业大学;2005年
【二级参考文献】
中国期刊全文数据库 前10条
1 齐学义,杨帆,齐冲;贴体坐标网格生成技术的研究[J];工程热物理学报;2001年S1期
2 吕军,王忠金,王仲仁;有限元六面体网格的典型生成方法及发展趋势[J];哈尔滨工业大学学报;2001年04期
3 王平,朱自强,拓双芬,尹幸愉;二维结构/非结构混合网格的生成及其流场模拟[J];航空学报;2001年06期
4 王皓,韦翔华,唐国安;有限单元畸变度计算方法[J];计算机辅助设计与图形学学报;2000年03期
5 张明敏,潘志庚,郑文庭,石教英;散乱点集Delaunay三角剖分的分布并行算法[J];计算机辅助设计与图形学学报;2000年07期
6 杨钦,徐永安,陈其明,谭建荣;三维约束Delaunay三角化的研究[J];计算机辅助设计与图形学学报;2000年08期
7 王威信,邓达华;基于几何特征和力学特性的自适应网格生成算法[J];计算机辅助设计与图形学学报;2001年01期
8 熊英,胡于进,赵建军;基于映射法和Delaunay方法的曲面三角网格划分算法[J];计算机辅助设计与图形学学报;2002年01期
9 关振群 ,宋超 ,顾元宪 ,隋晓峰;有限元网格生成方法研究的新进展[J];计算机辅助设计与图形学学报;2003年01期
10 李华,李笑牛,程耿东,吴杰;一种全四边形网格生成方法——改进模板法[J];计算力学学报;2002年01期
【相似文献】
中国期刊全文数据库 前10条
1 宫法明;陈依心;李广丽;;一种改进的基于特征点求解的骨架提取算法[J];微型电脑应用;2010年04期
2 宫法明;徐涛;周笑天;;三维网格单一位率压缩统一框架的设计与实现[J];计算机工程与设计;2007年19期
3 阙大顺;胡金;陈碧;;基于三维网格的三维模型盲数字水印[J];武汉理工大学学报(信息与管理工程版);2009年01期
4 马彩虹;程昱;何明光;曾阳发;刘东峰;;海德堡视网膜断层扫描仪的三维点云去噪方法研究[J];计算机工程与科学;2010年08期
5 谢璞;黎敬涛;;一种基于Dijkstra算法的三角网格地表模型算法[J];江西科学;2011年03期
6 齐越;舒军;沈旭昆;蔡苏;;一种基于八叉树的三维网格盲水印算法[J];北京航空航天大学学报;2008年03期
7 赵鹏;边哲;;曲面浅浮雕生成算法[J];计算机辅助设计与图形学学报;2010年07期
8 杨斌;李晓强;李伟;丁广太;;基于表面粗糙度的三维模型质量评价研究[J];计算机科学;2011年01期
9 郭凯;郭延文;陈晔;;三维曲面的特征描述和特征匹配[J];微计算机信息;2011年08期
10 谢光艺;在After Effects中制作发光三维网格体[J];电视字幕.特技与动画;2004年12期
中国重要会议论文全文数据库 前10条
1 王建国;王孝通;徐晓刚;高龙;;基于高度的三维网格模型经验模式分解[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年
2 蒙坤江;喻勇;;基于MATLAB的三维有限元程序设计——以八节点六面体等参单元为例[A];四川省力学学会2008年学术大会论文集[C];2008年
3 万杰;刘辉;胡敏;;一种基于特征点的三维网格数字水印算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
4 易荣庆;李文辉;王铎;曹慕萍;;基于整数小波变换的三维网格数字水印算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
5 聂秀山;关华勇;关东东;;基于奇异值分解的三维网格数字水印算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 司庆九;;AVL Fame六面体建模[A];“技术创新与核心能力建设”重庆汽车工程学会2006年会论文集[C];2006年
7 张贝;张怀;石耀霖;;生成球体六面体有限元计算网格的一种优化方法[A];中国地球物理学会第二十七届年会论文集[C];2011年
8 邹建成;邓欢军;高国梅;;一种三角形网格模型数字水印算法[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
9 谷同祥;戴自换;刘兴平;;二维三温能量方程的部分Newton迭代法[A];中国工程物理研究院科技年报(2005)[C];2005年
10 严京旗;施鹏飞;;区域分割和点删除融合的误差受限的三维网格简化算法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
中国重要报纸全文数据库 前10条
1 单心;清华诚志:“存储六面体”[N];中国高新技术产业导报;2003年
2 本报记者 杜昊;清华诚志打造存储“六面体”[N];计算机世界;2003年
3 本报记者 陈宜飚;中国存储商:路在何方?[N];证券日报;2003年
4 本报记者 张天南;“电影之旅”呈现视觉盛宴[N];解放军报;2010年
5 四川 邹肇辉;滚动的魔方[N];电脑报;2003年
6 建筑材料工业技术监督研究中心 杨斌;混凝土多孔砖及其标准[N];中国建材报;2004年
7 编译 本报记者 张海青;纸盒形状的基本变化[N];中国包装报;2007年
8 张雯;把脉过度装修[N];建筑报;2000年
9 旅途;存储市场 服务为王[N];中国计算机报;2003年
10 韩晓玲;华中师大助推文化产业发展[N];湖北日报;2007年
中国博士学位论文全文数据库 前10条
1 孙璐;基于栅格法的三维六面体网格自适应生成算法及优化技术研究[D];山东大学;2012年
2 白静;面向设计重用的三维CAD模型检索[D];浙江大学;2009年
3 王忠雷;三维金属体积成形过程有限元模拟若干关键技术研究与系统开发[D];山东大学;2011年
4 杨文丽;序列断层粗粒土图像三维重建及可视化技术研究[D];华中科技大学;2012年
5 刘绪崇;基于小波和多尺度几何分析的信息隐藏技术研究[D];中南大学;2010年
6 虞松;金属塑性成形过程三维有限元六面体网格自动生成算法及数值模拟关键技术研究[D];山东大学;2005年
7 陈娟;有限元中面积坐标插值的新方法[D];大连理工大学;2010年
8 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
9 AMNEH AHMAD ABDELRAHMAN OBEID;Wormhole-Route网中的一种基于路径的多发射简易策略[D];吉林大学;2009年
10 谭光华;三维几何模型的形状编辑技术研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 潘炯波;三维网格模型的骨架提取[D];辽宁师范大学;2010年
2 曾荣军;基于聚类分析的三维网格骨架提取[D];中南大学;2011年
3 钊小娜;基于错分率和最终测量精度的三维网格分割评价方法[D];辽宁师范大学;2011年
4 邵辉;基于虚拟分解的六面体网格生成技术[D];南京航空航天大学;2011年
5 杨恒;荧光分子断层成像中的三维网格优化[D];上海交通大学;2010年
6 张琪;三维网格模型层次分割及骨架提取[D];辽宁师范大学;2010年
7 吴志芳;三维网格模型重建与优化系统的研究和开发[D];重庆大学;2011年
8 卢孝新;基于马尔科夫随机场的三维网格模型分割算法研究[D];哈尔滨工业大学;2010年
9 姚秀芳;三维网格鲁棒水印算法与演示系统设计[D];电子科技大学;2012年
10 张靖磊;基于偏微分方程的三维模型重构[D];杭州电子科技大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026