×
梁兴华；穆罕默德·埃贝达。；张永杰

保证质量的全四边形网格生成，并保留特征。 （英语） Zbl 1231.76243号

计算。方法应用。机械。工程师。 199，第29-32号，2072-2083（2010）.
小结：本文描述了一种基于四叉树的网格生成方法，用于为任意平面域创建具有特征保持的、质量有保证、几何自适应的全四边形网格。给定点云，我们的方法生成所有四边形网格，这些点作为顶点，所有角度都在\（[45^\circ，135^\cic]\）内。对于给定的平面曲线，基于四叉树的空间分解由边界曲率和狭窄区域控制。选择2个细化模板进行局部网格细化，而不创建任何挂起节点。通过删除边界周围的图元来创建缓冲区。为了保证网格质量，通过模板实现改进了面向边界的角度，并在缓冲区中插入了两个缓冲层。证明了最终网格的所有元素都是四元数，其角度介于\（45^\circ\pm\epsilon\）和\（135^\circ\pm\ epsilon（\epsilon\leq5^\cic）\）之间，但输入几何体中尖角可能需要形状不好的元素除外。我们还证明了由两个边向量定义的缩放雅可比矩阵在\（[sin（45^circ-\epsilon），sin90^circ]\）或[0.64，1.0]的范围内。此外，可以自动检测和保存尖锐特征和狭窄区域。边界层网格是通过分割第二缓冲层的元素生成的。我们已经将算法应用于一组复杂的几何图形，包括苏必利尔湖地图和具有多个组件的翼型。

引用于7文件

MSC公司：

76米99 流体力学基本方法
74S99型 固体力学中的数值方法和其他方法
65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65M50型 涉及偏微分方程初值和初边值问题数值解的网格生成、细化和自适应方法

关键词：

有保证的质量；全四边形网格；四叉树数据结构；尖锐的特征；狭窄区域；边界层

软件：

梅斯基特；LBIE公司
PDF格式BibTeX公司 XML格式引用
\textit{X.Liang}等人，计算。方法应用。机械。Eng.199，No.29--32，2072--2083（2010；Zbl 1231.76243）
全文： 内政部

参考文献：

[1] 阿塔莱，F.B。；Ramaswami，S.，《最小角度有界的四边形网格》（第17届国际网格圆桌会议（2008）），73-91
[2] Baehmann，P.L。；威琴，S.L。；谢泼德，M.S。；Grice，K.R。；Yerry，M.A.，《基于稳健几何的自动二维网格生成》，《国际数值杂志》。方法。工程，24，1043-1078（1987）·Zbl 0618.65116号
[3] Baker，T.J.，《表面特征的识别和保护》（第13届国际网格圆桌会议（2004）），299-309
[4] 伯尔尼，M。；Eppstein，D.，《用圆形填料进行四边形啮合》，国际比较杂志。地理。申请。，10, 4, 347-360 (2000) ·Zbl 1074.52505号
[5] Bishop，C.J.，《不带小角度的四边形网格》，手稿（1991年），www.math.sunysb.edu/Bishop/papers/quadmesh.ps
[6] 布莱克，T.D。；Stephenson，M.B.，《铺砌：自动四边形网格生成的新方法》，国际期刊Numer。方法。工程师，32，811-847（1991）·Zbl 0755.65111号
[7] 布鲁尔，M。；迪亚钦，L。；Knupp，P.M。；Leurent，T。；Melander，D.，《网格质量改进工具包》（第12届国际网格圆桌会议（2003）），239-250
[8] 卡南，S.A。；特里斯塔诺，J.R。；Staten，M.L.，《三角形、四边形和四边形主导网格的拉普拉斯和基于优化的组合平滑方法》，（第七届国际网格圆桌会议（1998）），211-224
[9] 弗赖塔格，L。；琼斯，M。；Plassmann，P.，网格平滑的高效并行算法，（第四届国际网格圆桌会议（1995）），47-58
[10] Freitag，L.A.，关于结合拉普拉斯和基于优化的网格平滑技术，（非结构化网格生成趋势，ASME，220（1997）），37-43
[11] 加里梅拉，R.V。；沙什科夫，M.J。；Knupp，P.M.，使用局部参数化的三角形和四边形曲面网格质量优化，Comp。方法。申请。机械。工程师。，193, 913-928 (2004) ·Zbl 1050.65123号
[12] Joe，B.，多边形区域中的四边形网格生成，计算。援助。设计。，27, 3, 209-222 (1991) ·Zbl 0828.65134号
[13] Kinney，P.，CleanUp:改进四边形有限元网格，（第六届国际网格圆桌会议（1997）），437-447
[14] X·梁。；埃贝达，M。；Zhang，Y.，具有特征保留的保证质量的全四边形网格生成，（第18届国际网格圆桌会议（2009）），45-63
[15] 米切尔，S.A。；Tautges，T.J.，《枕状双层：优化网格以确保面最多共享一条边》（第四届国际网格圆桌会议（1995）），231-240
[16] Owen，S.，非结构化网格生成技术综述，（第七届国际网格圆桌会议（1998）），26-28
[17] Quadros，W.R。；Ramaswami，K。；Prinz，F.B。；Gurumoorthy，B.，《LayTracks：使用中轴变换自动生成几何自适应四边形网格的新方法》，国际期刊Numer。方法。工程，61209-237（2004）·Zbl 1079.74649号
[18] Schneiders，R.，《精化四边形和六面体单元网格》，（第五届国际网格圆桌会议（1996）），383-398
[19] 施耐德，R。；辛德勒，R。；Weiler，F.，基于八分体的六面体单元网格生成，（第五届国际网格圆桌会议（1996）），205-216
[20] Staten，M.L.公司。；Canann，S.A.，四边形网格的后细化单元形状改进，（非结构网格生成趋势，ASME，220（1997）），9-16
[21] Tam，T。；Armstrong，C.G.，通过中轴细分生成二维有限元网格，高级工程软件，13，313-324（1991）·Zbl 0754.65098号
[22] 怀特，D.R。；Kinney，P.，《铺路算法的重新设计：通过逐元素网格化增强鲁棒性》，（第六届国际网格圆桌会议（1997）），323-335
[23] Yerry，医学硕士。；Shephard，M.S.，有限元网格生成的改进四叉树方法，IEEE计算。图表。申请。，3, 1, 39-46 (1983)
[24] Zhang，Y。；Bajaj，C.，体积数据的自适应和高质量四边形/六面体网格划分，计算。方法。申请。机械。工程师，195942-960（2006）·Zbl 1119.65013号
[25] Zhang，Y。；巴贾杰，C。；Sohn，B.-S.，成像数据的三维有限元网格划分，计算。方法。申请。机械。工程，194，5083-5106（2005）·Zbl 1093.65019号
[26] Zhang，Y。；巴贾杰，C。；Xu，G.，带几何流的四边形/六面体网格的曲面平滑和质量改进，Commun。数字。方法。工程，25，1-18（2009）·Zbl 1158.65314号
[27] Zhang，Y。；休斯·T。；Bajaj，C.，一种用于多材质域的自动3D网格生成方法，计算。方法。申请。机械。工程，199，405-415（2010）·Zbl 1227.74129号
[28] 朱建中。；齐恩基维茨，O.C。；辛顿，E。；Wu，J.，《开发自动四边形网格生成的新方法》，《国际数值》。方法。工程师，32，849-866（1991）·Zbl 0755.65118号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。