二维Delaunay网格生成及其并行化研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:lian2008bang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格生成是数值模拟的前处理步骤,既是至关重要的一环也是制约后者性能的关键因素。随着计算机技术不断革新及数值模拟在科学计算领域的应用,大规模工程与科学计算需求的日益迫切,在网格生成领域掀起了对并行网格生成技术的研究热潮。本文围绕网格生成及并行化这个需求,基于Delaunay法,研究了二维串行Delaunay网格生成、二维并行Delaunay网格生成和网格分区三个相关联的问题,实现了相应的算法。主要研究内容包括:(1)基于Delaunay三角剖分法和Voronoi图相关特性,通过采用Bowyer-Waston增量插点算法,实现了二维串行Delaunay网格生成程序DM2D。并针对边界恢复与网格优化问题,通过引入对角交换、去除坏单元以及弹性平滑等优化方法,在一定程度上能够提高网格生成的质量。(2)基于二维串行网格生成程序DM2D,采用L?hner提出的域定义网格方法,通过引入区域分解思想,利用网格分区策略,实现二维并行Delaunay网格生成程序PDM2D,它能利用16核以及256GB的计算资源在几分钟内生成超过十万个三角形网格单元。(3)基于Metis中Mpmetis算法中的多级分区法实现网格分区,同时采用Kalayci的反应式随机禁忌搜索,设计多级反应式禁忌搜索法M-CGT。为了充分利用多级算法的优势,将基于团结构的粗化策略应用于粗化阶段,将反应式禁忌搜索算法与贪婪算法应用于初始分区及细化与还原阶段。它能比较快地缩小图的规模,同时保证较好的分区效果。(4)最后研究计算机图形学基础及基于OpenGL的OpenCASCADE技术,设计了二维Delaunay网格生成程序DM2D及其并行化。以OpenCASCADE相关模块为切入点,首先设计了合理的输入输出数据接口,实现与CAD建模软件相衔接;其次基于可视化实时显示操作结果,降低了操作难度;然后在串行网格生成的前提下实现并行网格生成,提高网格生成效率。最后在完成网格生成之后使用网格优化模块开展网格检测,针对发现质量不高的网格及时修改,保证得到的网格能够完成数值模拟过程并达到预定精度。
其他文献
在实际中,大多数控制系统都是非线性系统,利用T-S模糊的方法可以将非线性系统用多个局部线性系统来模糊逼近,因此T-S模糊模型成为了研究非线性系统的有效工具。广义模糊模型能更加清晰的表达出系统的实时参数扰动,同时不少实际系统如受限机器人、核反应堆、非因果系统等只能用广义系统描述而不能用正常系统描述。因此,T-S模糊广义系统模型可以描述一类更广泛的系统。此外,滑模观测器和滑模控制策略相似,具有对匹配不
纤维增强复合材料及其薄板结构具有重量轻、比强度高、比模量大、可设计性强等优点。其良好的阻尼性能对结构起到振动抑制、提高承受循环和冲击载荷能力的作用。目前,该类型复合材料制成的薄壁构件广泛地应用于航空发动机、超音速飞机、先进飞行器、高速列车、风力发电等尖端科学技术领域。在工程实际中对于飞机及发动机中的复合材料结构件通常处于几百摄氏度乃至上千摄氏度的高温环境下工作,其高温工作环境不仅会影响复合结构的承
TiO2具有廉价、结构稳定、工作电压高、光催化活性强和无毒等优点,在光催化领域和电极材料的研究中得到广泛关注和应用。存在的问题是TiO2作为光催化剂,带隙宽度较宽且载流子重新结合速率快,导致其只能吸收紫外光,光响应范围窄;作为锂离子电池的负极材料,电导率低,能量储存能力和循环稳定性差。为了改善TiO2的微观结构和电导率、提高TiO2的光催化和电化学性能,本实验采用溶胶-凝胶法结合冰模板及SiO2硬
整体叶盘的叶片与轮盘在通过发动机流场的气流扰动时会承受行波激励,即叶片旋转通过具有相等间隔的压力扰动时所受到的激励。在整体叶盘研发过程中,获得其行波激励作用下的振动特性参数至关重要,目前已有大量相关理论分析和仿真研究成果。然而,由于对处于旋转状态叶盘进行测试的设备流程较为复杂,关于叶盘在行波激励作用下振动参数测试的研究相对较少。本文主要通过实验测试对涂层整体叶盘振动特性进行研究,对叶盘的节径振动参
锂离子动力电池是目前新能源汽车中使用最为广泛的一种能量源。动力电池作为新能源汽车核心组成部分之一,代替传统汽车中的油箱。在新能源汽车中建立准确的动力电池模型及有效的电池管理系统,可以改善汽车的续驶里程,并提高电池的使用寿命。然而,建立准确的动力电池模型是完善电池管理系统的难点。本文以18650锂离子电池为研究对象,针对锂离子电池电化学模型及其简化方法展开了研究,主要的研究内容包括:(1)使用准二维
本文针对正二十面体颗粒的振动堆积致密化进行了系统的研究。正二十面体颗粒是典型的非球形颗粒,也是五种柏拉图多面体粒子之一。在颗粒堆积领域,学术上对其进行专门研究的很少,但其致密化结构对科学研究十分重要。本文分别从物理实验及数值模拟两个方面,对正二十面体颗粒在外部机械振动条件下的堆积致密化进行了系统、深入的研究,着重各振动参数的影响、致密堆积结构的宏观与各微观性能表征以及致密化机理的分析。在物理实验中
随着人民的生活需求水平的升级以及汽车工程相关技术的进步,人民群众对汽车的舒适性安全性提出了更高更全面的要求,汽车乘坐的舒适性问题也日益被我们关注。同时我们要注意到悬架系统对于提升车辆平顺性和稳定性,舒适性和安全性有重要意义。所以我们希望通过研究汽车悬架系统来提高汽车的舒适性和平顺性。近年来车辆悬架系统的研究引起广泛关注,也取得了很多的相关成果。同时座椅主动悬架的研究已经成为世界各国车辆研究机构的重
随着数控设备向着高速化方向的不断发展,对作为数控机床重要组成部分的滚动直线导轨的性能要求也变得越来越高,由于其工作性能对所生产的产品质量起着决定性作用,因而对降低滚动直线导轨振动和噪声的研究引起了广泛的重视。开展对滚动直线导轨的碰撞特性研究、碰撞动力学模型的建立与分析以及可靠性分析显得十分必要。论文的主要研究内容包括:(1)基于弹性力学和运动学相关知识对滚动直线导轨系统的碰撞特性进行了研究。根据滚
航空发动机管路系统是航空发动机外部结构的重要组成部分。管路一般由卡箍固定安装在机匣上,常用卡箍可分为单联卡箍和双联卡箍,与管路一起组成单联管路系统和双联管路系统。在流体压力脉动的激励下,管路系统很有可能会发生静力失稳和动力失稳,从而引发严重的后果,其工作的可靠性直接关系到航空发动机的安全和性能。本文围绕航空发动机的单联管路系统和双联管路系统展开研究,通过解析分析与试验测试,获得单联管路系统和双联管
连铸中间包内控流装置的优化设计对改善钢液流动,延长钢液停留时间具有重要意义。目前,国内外钢铁企业已经采取了很多技术手段,其中就包括在中间包内安装湍流控制器和应用离心中间包。基于传统的湍流控制器和离心中间包的设计原理,前人提出了一种名为旋流中间包的解决方案。前人进行的相关研究中用于导流的仍为传统直筒型长水口。近些年在进行旋流中间包技术推广时发现,直筒型长水口与旋流室的精确对接在实际操作中相当困难,稍