基于黎曼度量张量的各向异性网格划分算法研究
PDF下载 (345)严科科,陈 兴.基于黎曼度量张量的各向异性网格划分算法研究[J].宁波大学学报(理工版),2020,33(4):23-29.DOI:
YAN Keke,CHEN Xing.The anisotropic mesh generation algorithm based on Riemann metric tensor[J].Journal of Ningbo University(Natural Science & Engineering Edition),2020,33(4):23-29.DOI:
| Title: | The anisotropic mesh generation algorithm based on Riemann metric tensor |
| 作者: | 严科科, 陈 兴 |
| Author(s): | YAN Keke, CHEN Xing |
| 关键词: | 网格生成; 各向异性 |
| Keywords: | MATLAB; Delaunay; mesh generation; anisotropy |
| 分类号: | O186.12 |
| 文献标识码: | A |
| 摘要: | 由于实际中某些复杂性工程问题的解具有各向异性的特点, 为采用更少的网格单元数及更好的单元质量来进行有限元分析, 以实现高效求解, 各向异性剖分单元则是一种有效的前处理技术. 因此为生成高质量各向异性网格, 首先在给定黎曼度量的基础上形成各向异性背景网格, 然后通过各向异性Delaunay原则进行边交换, 再基于力平衡实现节点的光滑平顺, 由标准化面积和标准化边长规定节点的添加与删除, 以及节点近似投影的边界约束, 得到一个与具有方向性问题相匹配的网格. 最后通过3个实例验证给出的各向异性网格划分算法的可行性. |
| Abstract: | In real world, some physical problems’ solution has a direction-oriented feature, which exhibits solution changed significantly in a direction. An anisotropic meshing with fewer grids but better element quality is an effective way in pre-processing of the finite element method (FEM). Firstly, a background mesh under Riemann metric tensor is generated to achieve a high-quality anisotropic mesh. Secondly, the anisotropic Delaunay criterion for edge exchanges is employed. Thirdly, the nodes smoothing function is set based on force balance principle. In addition, operations related to node insertion and deletions are conducted in terms of the standardized area and length under the boundary constraints of approximate nodal projection. Finally, three examples are presented to demonstrate the feasibility of the proposed anisotropic meshing algorithm. |
| 参考文献 /References: | [1] 程中娜. 基于ABAQUS的智能有限元分析前处理技术研究[D]. 济南: 山东大学, 2017. [2] Simpson R B. Anisotropic mesh transformations and optimal error control[J]. Applied Numerical Mathematics, 1994, 14(1/2/3):183-198. [3] Bossen F J, Heckbert P S. A pliant method for anisotropic mesh generation[EB/OL]. [2019-03-16]. https://people.eecs.berkeley.edu/~jrs/meshpapers/BossenHeckbert.pdf. [4] Du Q, Wang D S. Anisotropic centroidal Voronoi tessellations and their applications[J]. SIAM Journal on Scientific Computing, 2005, 26(3):737-761. [5] 关振群, 单菊林, 顾元宪. 基于黎曼度量的复杂参数曲面有限元网格生成方法[J]. 计算机学报, 2006, 29(10):1823-1833. [6] Borouchaki H, George P L, Hecht F, et al. Delaunay mesh generation governed by metric specifications. Part I. Algorithms[J]. Finite Elements in Analysis and Design, 1997, 25(1/2):61-83. [7] 粟一凡, 黄云清. 变度量各向异性网格生成算法和各向异性椭圆偏微分方程匹配网格[J]. 中国科学: 数学, 2016, 46(7):1037-1052. [8] Rippa S. Long and thin triangles can be good for linear interpolation[J]. SIAM Journal on Numerical Analysis, 1992, 29(1):257-270. [9] George P L, Borouchaki H. Delaunay Triangulation and Meshing[M]. Paris: Springer Press, 1998. [10] Huang Y Q, Su Y F, Wei H Y, et al. Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation[J]. Science China Mathematics, 2013, 56(12):2615-2630. [11] Borouchaki H, George P L, Mohammadi B. Delaunay mesh generation governed by metric specifications. Part II. Applications[J]. Finite Elements in Analysis and Design, 1997, 25(1/2):85-109. [12] Bern M, Plassmann P. Mesh Generation[M]. New York: Elsevier Press, 2000. [13] Field D A. Laplacian smoothing and Delaunay triangulations[J]. Communications in Applied Numerical Methods, 1988, 4(6):709-712. [14] Du Q, Faber V, Gunzburger M. Centroidal Voronoi tessellations: Applications and algorithms[J]. SIAM Review, 1999, 41(4):637-676. [15] Wang B, Khoo B C, Xie Z Q, et al. Fast centroidal Voronoi Delaunay triangulation for unstructured mesh generation[J]. Journal of Computational and Applied Mathematics, 2015, 280:158-173. [16] Knupp P. Introducing the target-matrix paradigm for mesh optimization via node-movement[J]. Engineering with Computers, 2012, 28(4):419-429. [17] Persson P O, Strang G. A simple mesh generator in MATLAB[J]. SIAM Review, 2004, 46(2):329-345. |
| 备注/Memo: | 收稿日期: 2020－01－20. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/基金项目: 材料成形与模具技术国家重点实验室开放项目（P2016-21）.第一作者: 严科科（1994－）, 男, 浙江宁波人, 在读硕士研究生, 主要研究方向: 网格划分算法. E-mail: 837603690@qq.com*通信作者: 陈兴（1963－）, 男, 湖南茶陵人, 副教授, 主要研究方向: 材料成型CAD/CAE. E-mail: chenxing@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
