×

多边形网格:用Matlab编写的多边形元素的通用网格生成器。 (英语) Zbl 1274.74401号

摘要:我们提供了一个简单而健壮的Matlab代码,用于生成多边形网格,该代码依赖于域几何体的隐式描述。除其他外,网格生成器可以提供使用线性凸多边形的有限元和优化代码所需的输入。在拓扑优化中,与低阶三角形和四边形网格相比,多边形离散化不易受到棋盘格等数值不稳定性的影响。此外,多边形元素的使用使得通过自足的Matlab代码对复杂几何体进行网格划分成为可能。本网格生成器的主要组成部分是域的隐式描述和用于离散化的形心Voronoi图。符号距离函数提供了关于域几何的所有基本信息,并提供了通过代数表达式构造大类域的极大灵活性。提供的示例说明了代码的功能,该代码紧凑,行数少于135行。

MSC公司:

第74页第15页 固体力学优化问题的拓扑方法
74-04 可变形固体力学相关问题的软件、源代码等
65-04 与数值分析有关的问题的软件、源代码等
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Allaire G,Jouve F(2005)振动和多载荷结构优化的水平集方法。计算方法应用机械工程194(30–33):3269–3290。doi:10.1016/j.cma.2004.12.018·Zbl 1091.74038号 ·doi:10.1016/j.cma.2004.12.018
[2] Allaire G,Pantz O(2006)《使用FreeFem进行结构优化》++. 结构多盘Optim 32(3):173–181。doi:10.1007/s00158-006-0017-y·Zbl 1245.74049号 ·doi:10.1007/s00158-006-0017-y
[3] Andreassen E,Clausen A,Schevenels M,Lazarov B,Sigmund O(2011)使用88行代码在MATLAB中进行高效拓扑优化。结构多盘Optim 43(1):1–16。doi:10.1007/s00158-010-0594-7·Zbl 1274.74310号 ·doi:10.1007/s00158-010-0594-7
[4] Aurenhammer F(1991)Voronoi图–基本几何数据结构的调查。ACM计算概况23(3):345–405·数字对象标识代码:10.1145/116873.116880
[5] Bolander JE,Saito S(1998),使用具有随机几何形状的弹簧网络进行断裂分析。《工程分形力学》61(5-6):569-591。doi:10.1016/S0013-7944(98)00069-1·doi:10.1016/S0013-7944(98)00069-1
[6] Challis VJ(2010)用matlab编写的离散级集拓扑优化代码。结构多盘Optim 41(3):453–464。doi:10.1007/s00158-009-0430-0·Zbl 1274.74322号 ·doi:10.1007/s00158-009-0430-0
[7] Cuthill E,McKee J(1969)减少稀疏对称矩阵的带宽。摘自:第24届全国会议记录。ACM出版社,纽约州纽约市,第157-172页。数字对象标识代码:10.1145/800195.805928
[8] Du Q,Gunzburger M(2002)基于形心Voronoi细分的网格生成和优化。应用数学计算133(2–3):591–607。doi:10.1016/S0096-3003(01)00260-0·兹比尔1024.65118 ·doi:10.1016/S0096-3003(01)00260-0
[9] Du Q,Wang DS(2005)三维空间中的最优质心Voronoi镶嵌和Gersho猜想。计算数学应用49(9–10):1355–1373·Zbl 1077.65019号 ·doi:10.1016/j.camwa.2004.12.008
[10] Du Q,Faber V,Gunzburger M(1999)《向心Voronoi细分:应用和算法》。暹罗版次41(4):637–676·Zbl 0983.65021号 ·doi:10.1137/S0036144599352836
[11] Du Q,Gunzburger M,Ju L(2003)曲面的约束形心Voronoi细分。暹罗科学计算杂志24(5):1488–1506·Zbl 1036.65101号 ·doi:10.1137/S1064827501391576
[12] Du Q,Emelianenko M,Ju LL(2006)计算形心Voronoi细分的Lloyd算法的收敛性。暹罗数字分析杂志44(1):102–119。数字对象标识代码:10.1137/040617364·兹伯利1236.35116 ·doi:10.1137/110838406
[13] 黄毅,秦浩,王德(2008)基于中心Voronoi网格的有限元超收敛。国际数值方法工程杂志76(12):1819–1839。doi:10.1002/nme.2374·Zbl 1195.65171号 ·doi:10.1002/nme.2374
[14] Ju L,Gunzburger M,Zhao W(2006)基于协调形心Voronoi-Delaunay三角剖分的椭圆偏微分方程自适应有限元方法。暹罗科学计算杂志28(6):2023–2053·Zbl 1126.65099号 ·数字对象标识代码:10.1137/050643568
[15] Langelaar M(2007)《凸均匀蜂窝镶嵌在结构拓扑优化中的应用》。参加:2007年5月21日至25日在韩国首尔举行的第七届世界结构和多学科优化大会
[16] Liu Y,Wang W,Levy B,Sun F,Yan D,Lu L,Yang C(2009)《形心Voronoi镶嵌——能量平滑和快速计算》。ACM Trans图28(4):101:1–17
[17] Liu Z,Korvink JG,Huang R(2005)结构拓扑优化:基于FEMLAB的全耦合水平集方法。结构多盘优化29:407–417·Zbl 1243.74155号 ·文件编号:10.1007/s00158-004-0503-z
[18] Osher S,Fedkiw R(2003)水平集方法和动态隐式曲面。应用数学科学,第153卷。Springer Verlag,纽约·兹比尔1026.76001
[19] Paulino GH,Menezes IFM,Gattass M,Mukherjee S(1994a)使用有限元图的拉普拉斯算子重新排序节点和元素:第一部分-一般概念和算法。国际数字方法工程杂志37(9):1511–1530。doi:10.1002/nme.1620370907·Zbl 0805.73065号 ·doi:10.1002/nme.1620370907
[20] Paulino GH,Menezes IFM,Gattass M,Mukherjee S(1994b)使用有限元图的拉普拉斯算子重新排序节点和元素:第二部分-实现和数值结果。国际数值方法工程杂志37(9):1531–1555。doi:10.1002/nme.1620370908·Zbl 0805.73065号 ·doi:10.1002/nme.1620370908
[21] Persson P(2006)隐式几何图形的网格大小函数和基于PDE的梯度限制。工程计算22(2):95–109·doi:10.1007/s00366-006-0014-1
[22] Persson P,Strang G(2004)MATLAB中的简单网格生成器。暹罗版次46(2):329–345·Zbl 1061.65134号 ·doi:10.137/S0036144503429121
[23] Raghavan P,Li S,Ghosh S(2004)复合材料的双尺度响应和损伤建模。有限元分析设计40(12):1619–1640·doi:10.1016/j.finel.2003.11.003
[24] Ricci A(1973)计算机图形的构造几何。计算J 16(2):157–160·Zbl 0251.68053号 ·doi:10.1093/comjnl/16.157
[25] Saxena A(2008)使用蜂窝离散化对柔顺机构进行连续拓扑优化的材料掩模覆盖策略。机械设计杂志130(8):082304。数字对象标识代码:10.1115/12936891·数字对象标识代码:10.1115/12936891
[26] Sethian JA(1999)快速行进法。暹罗版次41(2):199–235·Zbl 0926.65106号 ·doi:10.1137/S0036144598347059
[27] Sieger D、Alliez P、Botsch M(2010)《多边形有限元计算的优化Voronoi图》。In:第19届国际啮合圆桌会议论文集
[28] Sigmund O(2001)用Matlab编写的99行拓扑优化代码。结构多盘Optim 21(2):120–127·doi:10.1007/s001580050176
[29] Sukumar N,Malsch EA(2006)多边形有限元插值构建的最新进展。建筑计算方法工程13(1):129–163·兹比尔1101.65108 ·doi:10.1007/BF02905933
[30] Sukumar N,Tabarraei A(2004)一致多边形有限元。国际数学方法工程杂志61(12):2045–2066。doi:10.1002/nme.1141·Zbl 1073.65563号 ·doi:10.1002/nme.1141
[31] Suresh K(2010)用于拓扑优化中Pareto-optimal跟踪的199线matlab代码。结构多盘Optim 42(5):665–679。doi:10.1007/s00158-010-0534-6·Zbl 1274.74005号 ·doi:10.1007/s00158-010-0534-6
[32] Sussman M,Fatemi E,Smereka P,Osher S(1998)不可压缩两相流的改进水平集方法。计算流体27(5-6):663-680·Zbl 0967.76078号 ·doi:10.1016/S0045-7930(97)00053-4
[33] Talischi C、Paulino GH、Le CH(2009)《结构拓扑优化的蜂窝无刷有限元》。结构多盘Optim 37(6):569–583。doi:10.1007/s00158-008-0261-4·Zbl 1274.74452号 ·doi:10.1007/s00158-008-0261-4
[34] Talischi C、Paulino GH、Pereira A、Menezes IFM(2010)《拓扑优化的多边形有限元:统一范式》。国际数值方法工程杂志82(6):671-698。doi:10.1002/nme.2763·Zbl 1188.74072号
[35] Talischi C、Paulino GH、Pereira A、Menezes IFM(2011)PolyTop:使用非结构化多边形有限元网格的通用拓扑优化框架的Matlab实现。文件编号:10.1007/s00158-011-0696-x·Zbl 1274.74402号
[36] Yip M,Mohle J,Bolander JE(2005)使用不规则网格对三维结构构件进行自动建模。计算机辅助土木基础设施工程20(6):393–407。数字对象标识代码:10.1111/j.1467-8667.2005.00407.x·数字对象标识代码:10.1111/j.1467-8667.2005.00407.x
[37] Zhao H(2004)Eikonal方程的快速扫描方法。数学计算74(250):603–627·Zbl 1070.65113号 ·doi:10.1090/S0025-5718-04-01678-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。