基于八叉树自适应网格技术的level set运动界面追踪方法-殷亚军.pdf
《基于八叉树自适应网格技术的level set运动界面追踪方法-殷亚军.pdf》由会员分享,可在线阅读,更多相关《基于八叉树自适应网格技术的level set运动界面追踪方法-殷亚军.pdf(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2016 年 11 月 CIESC Journal 4732 November 2016第 67 卷 第 11 期 化 工 学 报 Vol.67 No.11DOI: 10.11949/j.issn.0438-1157.20160421 基于八叉树自适应网格技术的 Level Set 运动界面追踪方法 殷亚军,李阳东,涂志新,李文,沈旭,周建新 (华中科技大学材料成形与模具技术国家重点实验室,湖北 武汉 430074) 摘要 : Level Set 方法因能有效地处理界面处复杂的拓扑结构变化以及大变形问题,广泛应用于界面追踪领域。在Level Set 方法追踪运动界面时引入八叉树网格技术,通过八
2、叉树网格的细化和粗化技术减少计算网格数量和计算内存并提高计算效率和计算精度。因为八叉树网格为非均匀网格,其相邻网格的层数值可能不相同,所以不能直接采用 WENO 格式离散 Level Set 函数得到网格处的函数值,进而提出八叉树网格离散模型解决这一问题,并提出基于八叉树网格距离场重新初始化方法减少 Level Set 方法的质量损失, 最后将基于八叉树网格技术的 Level Set方法应用于两个给定速度场的运动界面模拟算例以及基准件方腔的铸造充型过程的模拟。模拟结果表明该方法可以提高界面的精度,同时改善质量守恒性。 关键词 :界面追踪;数值模拟;八叉树网格技术; Level Set 方法;网
3、格自适应;模型;优化 中图分类号 : O 351.2 文献标志码 : A 文章编号 : 0438 1157( 2016) 11 4732 10 Interface capturing method based on Level Set with octree adaptive mesh technology YIN Yajun, LI Yangdong, TU Zhixin, LI Wen, SHEN Xu, ZHOU Jianxin (State Key Laboratory of Materials Processing and Die & Mould Technology, Huazho
4、ng University of Science and Technology, Wuhan 430074, Hubei, China) Abstract: Level Set method is one of the dominant methods to calculate and track evolution of interfaces because it can efficiently handle complex topology change of interfaces and large deformation. This method often suffers from
5、large amount of numerical dissipation and high order accurate numerical discretization in time and space is used to improve mass conservation properties, which leads to an increase of computational overhead. When octree adaptive mesh technology is incorporated into Level Set to capture moving interf
6、aces, the amount of computational meshes and memory usage is reduced and the calculation precision and efficiency are enhanced by adaptive octree mesh refining or coarsening according to interface distance. Because octree mesh is non-uniform and layer numbers of neighbor grids may be different, the
7、WENO formula could not be directly applied to set values of octree grids. A discretization model and a technique of re-initializing distance field were proposed to calculate value of neighbor octree grids as well as to reduce mass loss in Level Set function. Numerical simulation on moving interface
8、in rotation flow field of Zalesak sphere, in shear flow field of sphere and in cast filling process of square cavity benchmark indicated that combination of Level Set method and octree adaptive mesh technology could successfully capture moving interface. The interface-tracking precision was enhanced
9、 by refinement of octree meshes and increase of maximum octree mesh layers. When the maximum octree mesh layer 2016-04-05 收到初稿, 2016-08-03 收到修改稿。 联系人 :周建新。 第一作者 :殷亚军( 1985) ,男,博士,讲师。基金项目 :国家自然科学基金项目( 51475181, 51305149) ;中国博士后科学基金特别资助项目( 2015T80795) 。 Received date: 2016-04-05. Corresponding author:
10、 Prof. ZHOU Jianxin, Foundation item: supported. by the National Natural Science Foundation of China(51475181, 51305149) and the China Postdoctoral Science Foundation Special Funding(2015T80795). 万方数据第 11 期 殷亚军等:基于八叉树自适应网格技术的 Level Set 运动界面追踪方法 4733was increased from 8 to 9 in the shear flow field,
11、mass conservation of the sphere was obviously improved and numerical dissipation caused by Level Set method was significantly reduced. Key words: interface capture; numerical simulation; octree mesh technology; Level Set method; adaptive mesh; model; optimization 引 言 许多物理问题会涉及气液自由界面。采用数值模拟计算自由界面时,界面
12、附近流体的物性会发生明显变化, 需要准确追踪自由界面的位置。 Level Set(水平集)方法是美国计算数学学者 Osher 等1-4提出的一种追踪界面的方法,该方法能够有效地解决复杂界面追踪问题,是目前界面追踪问题数值模拟的主流方法。 Level Set 方法可以克服一般界面前沿追踪方法必须构造出具体的界面而难以处理界面前沿发生的拓扑结构变化的弱点,不需要显式追踪运动界面,从而可以较容易地处理复杂的物质界面及其拓扑结构发生变化的情形,便于计算曲率及界面法向量,可以将间断问题转化为光滑问题加以解决。 与 VOF( volume of fluid)法相比,该方法易于从二维问题推广到三维问题,追踪
13、界面精度较高。 但是,经典的 Level Set 方法守恒性差,初始时刻 Level Set 为距离函数, 经过有限的时间步长后不再保持距离函数的性质,需要重新初始化,重新初始化 Level Set 函数涉及的复杂数学过程极大地增加了计算量。 此外, 为了减少数值耗散, 在求解 Level Set 方程时通常采用高阶格式离散空间导数和时间导数,这些高阶计算格式会影响其计算效率。为了提高 Level Set 方法的计算速率与精度, 许多学者对此做了大量的研究。 Osher 等5对 Level Set 重新初始化方法进行了研究。 Sethian 等提出了 Fast Marching Method
14、(FMM,快速步进法 )6-7对 Level Set 函数进行重新初始化,提出窄带方法8使 Level Set 方法更加快速有效。 Peng 等9在全局 Level Set方法的基础上提出了一种快速局部 Level Set 方法,大大节省了计算时间。 Strain10首先引入树型结构的自适应网格,在交界面附近采用高分辨率网格,而在远离交界面的区域保持较粗的网格。 Sochnikov等11将 Fast Marching(快速步进)技术应用到四叉树型结构的自适应网格中, 使得计算量进一步减少。Costa 等12采用了自适应网格加密( adaptive mesh refinement, AMR)技术
15、进行结构拓扑优化。宫翔飞 等13将 Level Set 方法与 AMR 技术融合用于数值模拟。黄筱云等提出了一种基于树型结构空间自适应的快速粒子 Level Set 方法14,并提出自适应四叉树网格下的 N-S 方程数值求解模型15。 王生辉等16将四叉树直角坐标网格技术与 Level Set 方法相结合进行运动界面的追踪。 Losasso 等17利用八叉树网格技术模拟了烟雾和水流的运动。朱雷等18采用八叉树网格模拟焊接温度场,对比了八叉树网格与均匀网格的计算效率,采用八叉树网格的计算时间只有均匀网格的 40%。 为了进一步提高 Level Set 方法的计算效率以及界面精度,本研究将八叉树自
16、适应网格技术应用于 Level Set 方法的求解,提出适用于 Level Set 方法追踪界面的八叉树自适应网格模型,并建立了基于八叉树自适应网格的 Level Set 函数的离散和重新初始化模型。采用八叉树网格容易进行网格的局部加密或粗化,减少网格数量以及计算量。同时,局部网格细化能够很好地提高界面追踪的准确性。本研究增加界面处网格的最大层数值,可以很大程度地提高界面追踪的精度以及减少 Level Set 方法引起的数值耗散,提高界面追踪的质量守恒性,这对于改善流场失真具有重大的意义。 1 八叉树网格技术 八叉树是一种用于描述三维空间的树状数据结构,其原理是将空间区域不断分解为 8 个同样
17、大小的子区域,分解的次数越多,子区域就越小,一直到同一区域的属性单一为止19。图 1 所示即为一 图 1 八叉树模型 Fig.1 Octree model 万方数据 化 工 学 报 第 67 卷 4734 个简单的八叉树节点产生过程。图中左侧为对应的空间区域划分,不同的区域用不同颜色的正方体表示;右侧为八叉树树型结构对应的网格节点关系,图中黑色节点表示子区域的父区域,叶子表示八叉树网格的叶子单元网格。八叉树网格以八叉树作为基本理论基础,网格组织方式与之类似,树中指代的区域即为数值模拟中对应的网格(网格单元统一为正方体单元) 。 2 八叉树网格自适应 Level Set 方法追踪运动界面时, 界
18、面精度和质量损失都与网格的分辨率有关,如果将网格全部细化,则会很大程度地增加计算时间和存储空间。需要自适应网格技术对界面附近的区域进行网格细化处理,对远离界面的区域进行网格粗化处理,这样既可以保证界面附近网格有较高的分辨率,提高界面区域的计算精度,又可以减少远离界面区域所占用的内存,减少计算时间和计算内存。 2.1 细化模型 采用八叉树自适应网格技术可以提高界面附近区域的网格分辨率,保证界面附近区域的计算精度。图 2 所示即为一个简单的网格细化实例,其中假设白色区域为运动界面,而如果网格如图左侧所示,则需将界面周围网格细化(右图中红色网格) ,转化为右侧图所示,才能满足计算分析要求。 图 2
19、网格细化实例 Fig.2 Example of adaptive octree grids refinement 2.2 粗化模型 八叉树自适应网格与均匀网格的优势就在于效率高、计算网格数少,许多局部计算区域可以用粗化网格代替众多细化网格。图 3 即为某一计算时刻网格粗化的例子,白色环形区域为运动界面,左边部分网格不太理想,因为中心红色显示部分网格没有必要采用细化网格,必须经过一定的粗化模型粗化,如图 3 右边部分,这样就无须在该红色网格 图 3 网格粗化实例 Fig.3 Example of adaptive octree grids coarsening 区域浪费大量的计算资源。 3 Le
20、vel Set 方程的离散 Level Set 方法的主要思想是将随时间运动的物质界面定义为一个函数的零等值面(线) ,即(x,t)=0。在任意某一时刻,只要求出 值,并求出其零等值面,就能够知道此时的活动界面位置。 在两相流或自由界面追踪问题中,速度等物理量的控制方程是 N-S 方程, 所对应的 Level Set 方程见式( 1) ,其中 表示 Level Set 函数。 0uvwtxyz+=(1) 本研究采用五阶 WENO 格式离散 Level Set 函数对空间的偏导数20,采用三阶 TVD Runge-Kutta格式离散 Level Set 函数对时间的偏导数21。 4 八叉树网格离
21、散模型 对于均匀网格来说,采用上述离散方式直接离散 Level Set 函数。但是八叉树自适应网格为非均匀网格,每个网格的邻居网格层数值(层数值表征该网格的细化或粗化程度,其中树根节点网格的层数值为 0,层数值越大网格单元的划分越细)可能不同,尽管单元数据仍然存储在正方体网格中心,但相邻单元网格的大小不同,不能直接采用上述的离散方式,需要对非均匀网格重新进行处理,进而获得邻居网格的 Level Set 函数值进行导数离散。 八叉树网格与其相邻网格之间存在 3 种关系:当前网格与相邻网格均为叶子单元,如图 4( a)所示; 当前网格为叶子单元, 相邻网格为子单元网格,如图 4( b)所示;当前网
22、格为子单元网格,相邻网格为叶子单元,如图 4( c)所示。其中,红色网格为当前网格,绿色网格为相邻网格。 对于图 4( a) 所示情况, 计算当前网格 Level Set函数的导数可以采用均匀网格计算方法得到,直接万方数据第 11 期 殷亚军等:基于八叉树自适应网格技术的 Level Set 运动界面追踪方法 4735选取相邻网格的 值进行计算。对于图 4( b)所示情况, 在计算当前网格 Level Set 函数的导数时首先计算相邻网格值,在其相邻网格的 8 个子单元中找出与当前计算网格面相邻的 4 个子单元,因为当前网格在该面的物理场变量的变化只与该面的流通量有关,故需要这 4 个单元才能
23、获得相邻网格值。本研究采用一种较为简单的方式获取相邻网格值,将4 个子单元对应的中心网格值取平均值计算相邻网格的 Level Set 函数值, 然后用相邻网格值计算当前网格 Level Set 函数的空间导数。 相邻网格值的计算如式( 2)所示 () () () ()01451/8 1/8 1/8 1/814iiiii + += (2) 式中, i+1表示导数计算时邻居网格值,()01/8i+、()11/8i+、()41/8i+和()51/8i+分别表示与当前计算网格面接触的 4 个邻居子单元网格值。 对于图 4( c)所示情况,计算子单元网格的Level Set 函数值,需要借助一定的插值方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于八叉树自适应网格技术的levelset运动界面追踪方法-殷亚军
限制150内