×

离散模型的自动曲面网格生成–基于重网格化的完整自动管道。 (英语) Zbl 1437.65129号

摘要:三角剖分是有限元社区的普遍输入。然而,通过成像技术获得的大多数原始三角形不适合用于有限元分析。在本文中,我们基于对自动选择的输入三角形面片的一对一参数化计算,给出了处理这些三角剖分的健壮流水线,这使得每个面片都可以通过标准的有限元网格算法重新网格化。仅使用几何参数,我们证明了一个面片的离散参数化是一对一的,当(且仅当)它在参数空间中的图像是这样的,即所有参数三角形都具有正面积。然后,我们导出了一个基于均值坐标的非标准线性离散化方案来计算这种一对一参数,并表明该方案确实有效在结构化网格上离散拉普拉斯算子。提出的管道在开源网格生成器Gmsh中实现,其中基于三角剖分拓扑和参数化质量创建合适的补丁,并结合特征边缘检测。几个示例说明了结果实现的健壮性。

MSC公司:

65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Borouchaki,H。;Laug,P。;George,P.-L.,《使用组合先进前沿广义Delaunay方法的参数化曲面网格划分》,国际期刊Numer。方法工程,49,1-2,233-259(2000)·Zbl 0981.65025号
[2] Geuzaine,C。;Remacle,J.-F.,Gmsh:一个内置预处理和后处理设施的三维有限元网格生成器,国际数学家杂志。方法工程,79,11,1309-1331(2009)·Zbl 1176.74181号
[3] Remacle,J。;Geuzaine,C.,Gmsh对具有不规则参数化的表面的鲁棒网格生成的方法,(第28届国际网格可圆化。第28届国际网格可圆化,桑迪亚国家实验室,2019年10月15日至17日)
[4] Frey,P.,Yams《全自动自适应各向同性表面重修程序》(2001)
[5] 贝切特,E。;Cuilliere,J.-C。;Trochu,F.,从立体光刻(stl)文件生成有限元网格,计算。辅助设计。,34, 1, 1-17 (2002)
[6] Struik,D.J.,《经典微分几何讲座》(1961年),Courier Corporation·Zbl 0041.48603号
[7] Lévy,B。;佩蒂让,S。;雷,N。;Maillot,J.,用于自动纹理地图集生成的最小二乘保角映射,ACM图形事务(TOG),第21卷,362-371(2002),ACM
[8] 浮子,M.S。;Hormann,K.,《曲面参数化:教程和调查》,(几何建模多分辨率进展(2005),Springer),157-186·Zbl 1065.65030号
[9] Tutte,W.T.,《如何绘制图形》,Proc。伦敦。数学。Soc.,3,1,743-767(1963年)·Zbl 0115.40805号
[10] 重塑,J.-F。;Geuzaine,C。;Compere,G。;Marchandise,E.,《使用调和贴图的高质量表面重网格》,国际期刊Numer。方法工程,83,4,403-425(2010)·Zbl 1197.65194号
[11] Dirac,P.,《洛伦兹变换与绝对时间》,《物理学》,第19卷,第1-12页,第888-896页(1953年)·Zbl 0053.16401号
[12] 浮球,M.S.,平均值坐标,计算。辅助Geom。设计。,20, 1, 19-27 (2003) ·Zbl 1069.65553号
[13] Marchandise,E。;德维亚特,C.C。;沃斯·W。;格扎因,C。;Remacle,J.-F.,《使用调和映射的高质量表面重网格——第二部分:高亏格和大纵横比的表面》,国际期刊Numer。方法工程,86,11,1303-1321(2011)·Zbl 1235.65142号
[14] Duffin,R.J.,《分布式和集总网络》,J.Math。机械。,793-826 (1959) ·Zbl 0092.20501号
[15] Rusinkiewicz,S.,《估算三角形网格上的曲率及其导数》(第二届3D数据处理、可视化和传输国际研讨会论文集,2004年)。诉讼程序。第二届三维数据处理、可视化和传输国际研讨会,2004年,3DPVT 2004(2004),IEEE,486-493
[16] Karypis,G。;Kumar,V.,MeTis:非结构化图划分和稀疏矩阵排序系统,4.0版(2009)
[17] Rivara,M.-C.,《改进和/或改进非结构化三角剖分的新最长边算法》,国际期刊Numer。方法工程,40,18,3313-3324(1997)·兹伯利0980.65144
[18] Ern,A。;Guermond,J.-L.,《有限元理论与实践》,第159卷(2013),Springer Science&Business Media
[19] 默勒,A。;史密斯,C.P。;Paprocki,M。;乔提克,O。;Kirpichev,S.B。;Rocklin,M。;库马尔,A。;伊万诺夫,S。;摩尔,J.K。;Singh,S.,Sympy:python中的符号计算,PeerJ Compute。科学。,3,e103(2017)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。