收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

高质量可控四边网格生成技术

张沐阳  
【摘要】:四边网格在有限元模拟仿真、样条曲面、参数化以及纹理贴图等领域有着非常广泛的应用。相比常用的三角网格,四边网格不仅天然具有张量积性质,而且在有限元计算中提供了更好的计算精度和收敛速度。近年来,四边网格生成技术已经成为计算机图形学的研究热点之一。然而,生成符合应用需求的高质量四边网格依然非常困难,主要原因如下: (1)不同的应用对四边网格提出了复杂多样的控制需求,如面片形状、采样密度、边方向、特征对齐等,同时这些需求之间还相互关联和影响,甚至存在矛盾。因此算法需要综合考虑所有的因素,自动协调优化,最大程度满足需求。 (2)四边网格的拓扑结构对网格质量起着至关重要的作用。用户期望生成完全四边网格,网格中奇异点应当分布合理,基网格结构要尽量简单。因此算法需要在满足上述需求的同时对网格拓扑进行全局优化。 已有的四边网格生成技术普遍存在缺少控制手段、自动化程度不高、过度依赖方向场、难以对拓扑进行优化等问题。因此,研究新的四边网格生成技术有着非常重要的意义。本文主要研究在复杂多样的控制需求下生成高质量完全四边网格的技术,主要贡献包括: 1.提出了一种基于谱分析的可控四边网格生成技术。该技术能够对四边网格的面片形状、密度、边方向和特征对齐进行灵活有效的控制,生成高质量的完全四边网格。一方面,算法继承了传统谱分析技术的优点,从理论上保证能够生成均匀且奇异点少的完全四边网格。另一方面,算法使用离散余弦变换近似,建立了特征函数与莫尔斯复形之间的内在联系,从而能够对莫尔斯复形及生成网格进行有效控制。所有的控制和需求都被统一成一个带约束的广义特征问题加以优化求解,生成网格具有奇异点少、网格均匀、对噪音不敏感等特点。 2.提出了一种基于驻波构造的各向异性四边网格生成技术。如何在复杂的控制需求下对网格结构进行全局优化是当前四边网格生成领域中的主要难点。该技术在深入挖掘四边网格和驻波内在关系的基础上,由驻波构造这一全新角度给出了解决方案。算法的基本思路是将四边网格的生成问题转化为模型表面上二维驻波的构造问题,而所有的控制需求则相应转化为驻波中的各种物理属性约束,在构造过程中自动获得全局优化。同时,算法还提供了各向异性的采样密度控制,进一步扩大了优化空间,提高了算法的适应性。实验表明,该技术能够很好地处理各种用户需求及复杂模型,自动优化奇异点分布,生成高质量网格。 3.提出了一种分而治之的四边网格生成技术。现实应用中的许多模型里都存在着高层的语义结构信息:如相似或重复、全局或局部对称等,这些高层信息应该被用来更好地指导网格生成。同时,为了保证结果质量,目前主流算法均需通过全局优化的方式进行求解,随着模型规模的增大,计算代价将急速上升。针对这些问题,本文提出一种分而治之的策略,首先将输入模型分割为一系列有语义的子模型,然后分别为每个子模型独立生成四边网格,最后将它们拼接起来获得最终结果。为了保证所有子模型的四边网格能够无缝拼接,算法将各种情况下的边界拼接条件统一为一个混合整数规划问题,并设计了一个启发式的分步优化策略快速求解。同时,算法还根据模型的语义信息,通过四边网格模板和对称性保持技术对网格整体结构进行指导和控制。分而治之的求解框架一方面降低了计算代价和优化问题的复杂度,另一方面还提供了高层的语义结构控制,因此能够鲁棒且高效地处理复杂大模型,获得高质量的结果。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP391.41

【共引文献】
中国期刊全文数据库 前10条
1 孙轩;杨必胜;李清泉;;基于体元分析的三维建筑物模型结构化分割方法[J];测绘学报;2011年05期
2 陈功;周来水;安鲁陵;詹雯;;基于网格边的复杂曲面优化展开[J];东南大学学报(自然科学版);2008年02期
3 白晓亮;张树生;;涡轮叶片叶面B-spline曲面层次化拟合方法[J];航空学报;2009年10期
4 白晓亮,张树生,刘军;基于网格简化的参数化方法[J];计算机辅助设计与图形学学报;2004年12期
5 郭延文,潘永娟,崔秀芬,彭群生;基于调和映射的约束纹理映射方法[J];计算机辅助设计与图形学学报;2005年07期
6 陈功;周来水;安鲁陵;詹雯;;基于弹簧-质点模型曲面展开的改进算法[J];计算机辅助设计与图形学学报;2007年08期
7 付妍;宋本聪;周秉锋;;闭合三角网格的优化切割与保角映射[J];计算机辅助设计与图形学学报;2008年01期
8 孟敏;计忠平;刘利刚;;基于保特征调和场的交互式网格分片[J];计算机辅助设计与图形学学报;2008年09期
9 董洪伟;李重;周儒荣;吴小俊;;基于凸凹信号的网格分割[J];计算机辅助设计与图形学学报;2009年03期
10 薛均晓;罗钟铉;;三角网格的能量优化参数化方法[J];计算机辅助设计与图形学学报;2009年10期
中国重要会议论文全文数据库 前1条
1 ;Fast mesh segmentation by approximated spherical patches[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 莫堃;基于隐式函数的曲面重构方法及其应用[D];华中科技大学;2010年
2 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
3 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
4 赵亮;三维地震数据断层检测与建模方法研究[D];南京理工大学;2010年
5 李宝;三维点云的鲁棒处理技术研究[D];国防科学技术大学;2011年
6 徐凯;语义驱动的三维形状分析及建模[D];国防科学技术大学;2011年
7 王彦臻;基于对称性的人造物体结构分析与处理[D];国防科学技术大学;2011年
8 赵元棣;带约束的曲面参数化和骨骼提取方法研究与应用[D];大连理工大学;2011年
9 夏述高;三角曲面参数化若干问题研究[D];大连理工大学;2011年
10 金龙存;3D点云复杂曲面重构关键算法研究[D];上海大学;2012年
中国硕士学位论文全文数据库 前10条
1 张洋;视觉显著特征引导的网格有意义分割[D];大连理工大学;2010年
2 王琳;基于Hausdorff距离的网格参数化方法比较[D];大连理工大学;2010年
3 朱登奎;基于骨架图的曲面四边形剖分算法[D];大连理工大学;2010年
4 张琪;三维网格模型层次分割及骨架提取[D];辽宁师范大学;2010年
5 潘炯波;三维网格模型的骨架提取[D];辽宁师范大学;2010年
6 肖东;基于聚类的CAD网格模型分割算法研究[D];浙江大学;2011年
7 刘堃;三维形状画刷分割工具的研究[D];浙江大学;2010年
8 刘登志;人体角色的自动绑定与卡通运动[D];浙江大学;2011年
9 周园园;空间四边形网格简化及优化算法的设计与实现[D];沈阳师范大学;2011年
10 魏先峰;基于纹理映射的3D GIS中地图符号可视化的研究与实现[D];沈阳工业大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 代星;崔汉国;沈意平;罗欣;;复杂边界几何体的结构网格生成方法[J];计算机辅助设计与图形学学报;2013年05期
2 江雄心;万平荣;;整体规划技术在三维有限元网格生成中的应用[J];锻压技术;2006年06期
3 赵广文;;数值网格生成方法[J];航空计算技术;1992年03期
4 买买提明·艾尼,古丽巴哈尔·瓦哈甫;用局部阻尼波形法的自连贯网格生成法[J];计算机辅助设计与图形学学报;2005年06期
5 贾超;张树壮;;支持裂纹扩展的三维有限元网格生成算法[J];计算机工程与应用;2006年31期
6 聂玉峰;常升;;基于节点的局部网格生成算法[J];计算力学学报;2006年02期
7 孙春华;陈雪芳;姜左;Hagiwara Ichiro;;基于Gregory法的N边域非自交结构网格生成[J];计算机应用;2007年12期
8 卢章平,赵泉;基于“边折叠”的可逆累进网格生成算法的研究[J];工程图学学报;2004年01期
9 蒙茂洲;;功能强大的网格生成软件——TrueGrid[J];CAD/CAM与制造业信息化;2010年01期
10 陈蔚蔚;聂玉峰;张伟伟;王磊;;高质量点集的快速局部网格生成算法[J];计算力学学报;2012年05期
中国重要会议论文全文数据库 前10条
1 郭高娟;刘剑飞;;狭窄区域的边界层网格生成[A];北京力学会第20届学术年会论文集[C];2014年
2 陈建军;郑耀;;并行三维非结构性网格生成[A];中国力学学会学术大会'2009论文摘要集[C];2009年
3 张艳英;苏杰先;崔明根;;多维流场的贴体网格生成方法[A];第一届全国流体动力及控制工程学术会议论文集[C];2000年
4 卢笙;叶友达;;空天飞行器建模及计算网格生成[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
5 梁义;陈建军;陈立岗;郑耀;;二维并行网格生成及划分[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
6 刘周;周伟江;;适于粘性计算的自适应笛卡尔网格生成[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
7 洪方文;张志荣;韦喜忠;黄国富;;转子+导管系统的网格生成研究[A];2008年船舶水动力学学术会议暨中国船舶学术界进入ITTC30周年纪念会论文集[C];2008年
8 刘剑飞;;网格生成研究进展[A];北京力学会第18届学术年会论文集[C];2012年
9 韩旭里;刘新儒;包崇兵;;带形状控制参数的网格生成方法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
10 肖涵山;陈作斌;刘刚;程克明;;基于STL文件的自适应笛卡尔网格生成[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
中国博士学位论文全文数据库 前3条
1 梁义;自适应表面网格生成研究[D];浙江大学;2009年
2 黄橙;用于边界面法的三维体网格生成方法[D];湖南大学;2014年
3 张沐阳;高质量可控四边网格生成技术[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 高宇海;基于时域有限差分方法的网格生成新方法[D];国防科学技术大学;2011年
2 曹建;适应复杂外形粘性流动模拟的混合网格生成算法[D];浙江大学;2013年
3 金隽;网格生成算法研究和软件实现[D];复旦大学;2008年
4 王敏;三维复杂形体表面网格生成方法研究[D];南京理工大学;2005年
5 常升;基于节点的局部网格生成算法研究[D];西北工业大学;2006年
6 褚江;非结构动网格生成方法研究[D];南京理工大学;2006年
7 韩宏伟;非结构性网格生成及其后处理技术研究和实现[D];浙江大学;2008年
8 张永华;叶轮机CFD网格生成[D];南京航空航天大学;2007年
9 王彩玲;基于CAD三维表面网格生成与应用[D];南京理工大学;2004年
10 李玉梅;光滑粒子流体动力学方法的一致性分析[D];安徽大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026