×

兹马思-数学第一资源

基于流体松弛模拟的各向同性非结构网格生成方法。(英语) Zbl 1441.65075
摘要:本文提出了一种基于拉格朗日粒子流体松弛的非结构网格生成方法,并引入了全局优化策略。在假设几何体可以描述为零水平集的前提下,分三步生成自适应各向同性网格。首先,基于三个建模方程计算出三个特征场,定义目标网格顶点分布,即目标特征尺寸函数和密度函数。在多分辨率笛卡尔背景网格上计算模型解。其次,在背景网格上引入目标粒子密度和局部平滑长度,建立了一组物理激励的模型方程,并采用自适应平滑长度平滑粒子流体动力学(SPH)方法求解。松弛粒子分布在保持各向同性和光滑性的同时,很好地符合目标函数。第三,在观察到一组相邻粒子在区域内部产生局部有效的Voronoi图的基础上,提出了一种并行快速Delaunay三角剖分方法。通过加强对称边界条件来处理近域边界的不完全性。一组二维测试实例表明了该方法的可行性。数值结果表明,该方法即使在几何复杂度较高的情况下也能生成高质量的全局优化自适应各向同性网格。

理学硕士:
65米50 偏微分方程初值和初边值问题数值解的网格生成、精化和自适应方法
65天18分 计算机图形学,图像分析和计算几何的数值方面
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Chew,L.P.,保证质量的三角形网格。康奈尔大学代表(1989年)
[2] 基耶克,M。;Neittaanmäki,P.,有限元法中由平均梯度引起的超收敛现象,Numer。数学,45,1105-116(1984)·05ZB104.75升
[3] 黄,Y。;秦,H。;Wang,D.,基于质心Voronoi细分的有限元超收敛,国际互联网。J、 数字。方法工程,76121819-1839(2008)·Zbl 1195.65171
[4] 法布里提乌斯,B。;Tabor,G.,通过遗传优化提高有限体积网格的质量,工程计算,32,3,425-440(2016)
[5] 麦克雷,D。;Laflin,K.,动态网格自适应和网格质量(1998)
[6] Löhner,R.,通过前沿技术生成网格的进展,工程计算,12,3-4,186-210(1996)
[7] 弗雷,P.J。;博鲁查基。;George,P.-L.,3d Delaunay网格生成与前沿方法相结合,计算机。方法应用。机械。工程师,157115-131(1998)·Zbl 0947.65130
[8] 谢楚克,J.R.,三角网格生成的Delaunay优化算法,计算机。《地理》,22,1-3,21-74(2002)·Zbl 1016.68139
[9] 杜,Q。;费伯,V。;Gunzburger,M.,质心Voronoi镶嵌:应用和算法,暹罗修订版,41,4637-676(1999)·Zbl 0983.65021
[10] 杜,Q。;Gunzburger,M.,基于质心Voronoi细分的网格生成和优化,应用。数学。计算机,1332591-607(2002)·Zbl 1024.65118
[11] 塞利斯基,R。;Tonnesen,D.,面向粒子系统的表面建模,第26卷(1992),ACM
[12] 维特金,A.P。;Heckbert,P.S.,使用粒子对隐式曲面进行采样和控制,(第21届计算机图形学和交互技术年会论文集,1994年),第269-277页
[13] Rebay,S.,通过Delaunay三角剖分和Bowyer-Watson算法生成有效的非结构网格,J.Comput。物理学,106,1125-138(1993)·Zbl 0777.65064
[14] 恩格维达,D。;Ivers,D.,《曲面上Delaunay精化的偏心steiner点》,计算机。Aided Des.,72,157-171(2016年)
[15] Lloyd,S.P.,PCM中的最小二乘量化,IEEE Trans。《基础理论》,28,2,129-137(1982)·Zbl 0504.94015
[17] 杜,Q。;李明科,M.,《基于非线性能量的多级量化方案的一致收敛性》,国立医科大学出版社。分析,46,3,1483-1502(2008)·Zbl 1171.65011
[18] 奥斯特罗夫斯基,R。;拉巴尼,Y。;舒尔曼,L.J。;Swamy,C.,Lloyd型方法对k-均值问题的有效性,(计算机科学基础,2006年FOCS第47届IEEE年会(2006年),IEEE),165-176
[19] 刘,Y。;王,W。;莱维,B。;太阳,F。;严博士。;卢,L。;Yang,C.,质心Voronoi镶嵌能量平滑和快速计算,ACM Trans。图表。(ToG),28,4,101(2009年)
[20] Valette,S。;贞节,J.-M。;普罗斯特,R.,《基于度量的离散Voronoi图的三维三角网格的通用重新划分》,IEEE Trans。维斯。计算机。图表,14,2369-381(2008)
[21] 杜,Q。;Wang,D.,各向异性质心voronoi镶嵌及其应用,暹罗科学杂志。计算机,263737-761(2005)·Zbl 1121.65306
[22] 医学博士迈耶。;乔治尔,P。;Whitaker,R.T.,用于隐式曲面曲率相关采样的鲁棒粒子系统,(形状建模与应用,2005年国际会议(2005年),IEEE),124-133
[23] 布朗森,J.R。;莱文,J.A。;Whitaker,R.T.,《CAD模型自适应各向同性网格划分的粒子系统》,《第19届国际网格划分圆桌会议论文集》(2010),Springer),279-296
[24] Bossen,F.,用粒子技术生成各向异性网格。代表,DTIC文件(1996年)
[25] 珀森,邮政编码:。;Strang,G.,MATLAB中的一个简单网格生成器,暹罗版本,46,2,329-345(2004)·Zbl 1061.65134
[26] Persson,P.-O.,隐式几何的网格生成(2005),麻省理工学院(博士论文)
[27] 以概率密度函数为基础的隐式梯度函数,P
[28] 钟,Z。;郭,X。;王,W。;莱维,B。;太阳,F。;刘,Y。;Mao,W.,基于粒子的各向异性表面网格划分,ACM Trans。图表,32,4,99(2013年)
[29] 奥舍,S。;Sethian,J.A.,以曲率相关速度传播的前沿:基于Hamilton-Jacobi公式的算法,J.Comput。物理学,79,1,12-49(1988)·Zbl 0659.65132
[30] 韩,L。;胡,X。;Adams,N.,可压缩多相流的自适应多分辨率方法,具有尖锐界面模型和金字塔数据结构,J.Compute。物理学,262131-152(2014)·Zbl 1349.76338
[31] Samet,H.,四叉树和相关的层次数据结构,ACM计算机。《外科学》,第16、2187-260页(1984年)
[33] 傅,L。;胡,X.Y。;亚当斯,N.A.,基于水平集的多相流模拟的单步重新初始化和扩展算法,计算机。物理。通讯,221,63-80(2017年)
[34] 苏斯曼,M。;斯梅雷卡,P。;Osher,S.,计算不可压缩两相流解的水平集方法,J.Comput。物理学,114,1146-159(1994)·Zbl 0808.76077
[35] 起重机,K。;韦舍德尔,C。;Wardetzky,M.,《距离计算的热方法》,Commun。ACM,60、11、90-99(2017年)
[36] Monaghan,J.J.,平滑粒子流体力学,代表性进展。物理学,681703-1759(2005)
[37] 胡,X.Y。;亚当斯,N.A.,宏观和细观流动的多相SPH方法,J.Comput。物理学,213844-861(2006)·Zbl 1136.76419号
[38] Yang,X.F。;刘博士。;彭,S.L.,无拉伸不稳定性粘性液滴的光滑粒子流体动力学模型,计算机与流体,92199-208(2014)·Zbl 1391.76644号
[39] 霍克尼,R.W。;伊斯特伍德,J.W.,使用粒子的计算机模拟(1988),CRC出版社·Zbl 0662.76002
[40] 傅,L。;利特维诺夫。;胡,X.Y。;Adams,N.A.,块结构自适应网格的新划分方法,J.Comput。Phys.,341,447-473(2017年)·Zbl 1376.76049号
[41] Verlet,L.,经典流体的计算机实验。一、 伦纳德-琼斯分子的热力学性质。修订版,159,98-103(1967年)
[42] 克雷斯波,A.J。;多明格斯,J.M。;罗杰斯医学博士。;Gómez Gesteira,M。;朗肖,S。;卡内拉斯,R。;瓦孔迪奥,R。;巴雷罗,A。;García-Feal,O.,Dualsphysics:基于平滑粒子流体动力学(SPH)的开源并行CFD解算器,Compute。物理。通讯,187204-216(2015)·Zbl 1348.76005
[43] Fortune,S.,voronoi图的扫描线算法,算法,2,1-4,153-174(1987)·零担0642.68079
[44] 弗雷,P.J。;Borouchaki,H.,表面网格质量评估,国际。J、 数字。方法工程,45,1101-118(1999)·Zbl 0939.65020
[45] 阮,H。;伯克特,J。;冈兹伯格,M。;Ju,L。;Saka,Y.,约束CVT网格和三角形网格生成器的比较,计算机。《几何》,42,1,1-19(2009年)·Zbl 1152.65035
[46] 北卡罗来纳州阿曼塔。;利维,S。;蒙兹纳,T。;Phillips,M.,Geomview:几何可视化系统,(第十一届计算几何年会论文集(1995年),ACM),412-413
[47] Schäling,B.,boost c++库,(Boris Schäling(2011年))
[48] Zalesak,S.T.,全多维流体通量修正输运算法,J.Comput。物理学,31,335-362(1979)·Zbl 0416.76002
[51] 杜,Q。;Wang,D.,《三维空间中的最佳质心voronoi镶嵌和Gersho猜想》,计算机。数学。申请书,49,91355-1373(2005)·Zbl 1077.65019
[52] 傅,L。;吉,Z。;胡,X.Y。;亚当斯,N.A.,粒子方法的并行快速邻居搜索和通信策略,工程计算。(2019年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。