Element-sizing field smoothing algorithm for mesh generation of finite element analysis

doi:10.11772/j.issn.1001-9081.2014.05.1427

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1427-1430.DOI: 10.11772/j.issn.1001-9081.2014.05.1427

Previous Articles Next Articles

Element-sizing field smoothing algorithm for mesh generation of finite element analysis

ZENG Lijuan¹,LI Shaolei¹,ZHU Chaoyan¹,²

1. Center for Engineering and Scientific Computation, Zhejiang University, Hangzhou Zhejiang 310027, China;
2. School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, Ningbo Zhejiang 315100, China

Received:2013-11-26 Revised:2013-12-23 Online:2014-05-30 Published:2014-05-01
Contact: ZENG Lijuan

面向有限元网格生成的单元尺寸场光滑化算法

曾丽娟¹,李绍磊¹,朱朝艳¹,²

1. 浙江大学工程与科学计算研究中心，杭州 310027；
2. 浙江大学宁波理工学院信息科学与工程学院，浙江宁波 315100

通讯作者: 曾丽娟
作者简介:曾丽娟(1989-),女,江西宜春人,硕士研究生，主要研究方向：有限元网格生成；李绍磊(1987-),男,山东聊城人,硕士研究生,主要研究方向：有限元网格生成；朱朝艳（1979-）,女,浙江宁波人,讲师,博士研究生,主要研究方向：有限元网格生成。
基金资助:
国家自然科学基金;中央高校基本科研业务费专项资金;浙江省自然科学基金资助项目

Abstract

Abstract:

Element-sizing fields are necessities for guiding the generation of high-quality meshes used in finite element analyses and smoothness of this field heavily affect the element quality of the resulting mesh. A new algorithm was proposed to smooth the element-sizing fields. Based on the H-variant proposed by Borouchaki, et al. (BOROUCHAKI H, HECHT F, FREY P J. Mesh gradation control. International Journal for Numerical Methods in Engineering, 1998,43(6):1143-1165), some basic geometric concepts and a theory that aimed at analyzing the smoothness of 2D element-sizing fields quantitatively was established in this paper. The rule of the reasonable sizing transition for 2D area was achieved. Based on this rule, an improved algorithm from Borouchaki sizing-correcting method defined on unstructured background meshes was designed. This algorithm adjusted the size values attached on a small set of background mesh nodes to ensure the output of a well graded size field. Finally, mesh examples were given to validate the proposed theory and algorithm. Compared with other smoothing methods, the proposed algorithm in this paper can help get meshes with better quality.

摘要：

针对单元尺寸场的合适与否会直接影响到后续有限元网格质量的问题，提出一种尺寸修正算法来优化单元尺寸场。在Borouchaki等提出的H变化量（BOROUCHAKI H, HECHT F, FREY P J. Mesh gradation control. International Journal for Numerical Methods in Engineering, 1998,43(6):1143-1165）的基础上，引入尺寸梯度概念，进行一系列公式推导，得到二维的单元尺寸场的合理过渡要求，从而以定义在非结构背景网格的单元尺寸场为例，改进Borouchaki修正算法，提出了一种最少量地重置尺寸场中节点单元尺寸值，最大化地全局光滑单元尺寸场的新算法。最后给出若干实例的网格生成效果图，证明算法能帮助工程应用的模型生成更高质量的网格，跟其他修正算法相比，网格尺寸过渡明显更均匀。

CLC Number:

TP391.4

ZENG Lijuan LI Shaolei ZHU Chaoyan. Element-sizing field smoothing algorithm for mesh generation of finite element analysis[J]. Journal of Computer Applications, 2014, 34(5): 1427-1430.

曾丽娟李绍磊朱朝艳. 面向有限元网格生成的单元尺寸场光滑化算法[J]. 计算机应用, 2014, 34(5): 1427-1430.

References

［1］GUAN Z, SONG C, GU Y, et al. Recent advances of research on finite element mesh generation methods ［J］. Journal of Computer-Aided Design and Computer Graphics, 2003,15(1):1-14.(关振群,宋超,顾元宪,等.有限元网格生成方法研究的新进展［J］.计算机辅助设计与图形学学报,2003,15(1):1-14.)
［2］ZHENG Y, WEATHERILL N P, TURNER-SMITH E A. An interactive geometry utility environment for multi-disciplinary computational engineering ［J］. International Journal for Numerical Methods in Engineering, 2002,53(6):1277-1299.
［3］ALAUZET F. Size gradation control of anisotropic meshes ［J］. Finite Elements in Analysis and Design, 2010, 46(1/2):181-202.
［4］BOROUCHAKI H, HECHT F, FREY P J. Mesh gradation control ［J］. International Journal for Numerical Methods in Engineering, 1998,43(6):1143-1165.
［5］PERSSON P O. PDE-based gradient limiting for mesh size functions ［EB/OL］. ［2013-02-12］. http://persson.berkeley.edu/pub/persson04gradlim.pdf.
［6］OWEN S J, SAIGAL S. Surface mesh sizing control ［J］. International Journal for Numerical Methods in Engineering, 2000,47(1/2/3):497-511.
［7］CUNHA A, CANANN S, SAIGAL S. Automatic boundary sizing for 2D and 3D meshes ［EB/OL］. ［2013-02-18］. http://www.cs.cmu.edu/afs/.cs.cmu.edu/Web/People/cunha/pub/trends97.pdf
［8］KANIA L A, PIRZADEH S Z. A geometrically-derived background function for automated unstructured mesh generation ［C］// Proceeding of the 17th AIAA Computational Fluid Dynamics Conference. Reston: American Institute of Aeronautics and Astronautics, 2005:1601-1618.
［9］QUADROS W R, VYAS V, BREWER M, et al. A computational framework for automating generation of sizing function in assembly meshing via disconnected skeletons ［J］. Engineering with Computers, 2010,26(3):231-247.
［10］BERKELAAR K, EIKLAND P, NOTEBAERT, et al. Lpsolve ［EB/OL］. ［2013-11-25］. http://sourceforge.net/projects/lpsolve/.
［11］XIE L, CHEN J, LIANG Y, et al. Geometry-based adaptive mesh generation for continuous and discrete parametric surfaces ［J］. Journal of Information and Computational Science, 2012,9(8):2327-2344.
［12］LIAGN Y, CHEN J, CHEN L，et al. Geometry-based adaptive parametric surface mesh generation ［J］. Journal of Computer-Aided Design and Computer Graphics, 2010,22(2):327-335.(梁义,陈建军,陈立岗,等.几何自适应参数曲面网格生成［J］.计算机辅助设计与图形学学报,2010,22(2):327-335.)
［13］SUN L, ZHENG J, CHEN J, et al. Two-dimensional adaptive advancing front mesh generation ［J］. Computer Engineering and Applications, 2011,47(3):146-148.(孙力胜,郑建靖,陈建军,等.二维自适应前沿推进网格生成［J］.计算机工程与应用,2011,47(3):146-148.)

[1]	. Pavement defect detection algorithm with enhanced morphological perception [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	YANG Jianfeng, CHEN Bin, LI Yuxuan. Self-supervised point cloud anomaly detection method based on point cloud reconstruction [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	. Binocular vision object location algorithm for robot arm grasping [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Multi-attention contrastive learning for infrared small target detection [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	LI Zhonghua, ZHONG Gengxin, FAN Ping, ZHU Hengliang. Camouflaged object detection by boundary mining and background guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[6]	. Multi-view difficult airway recognition based on discriminant region guidance [J]. Journal of Computer Applications, 0, (): 0-0.
[7]	. Privacy preserving localization of surveillance images based on large vision models [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	. Data augmentation method for abnormal passenger behavior in elevators based on dynamic graph convolutional network [J]. Journal of Computer Applications, 0, (): 0-0.
[9]	. Text-based person retrieval method based on multi-granularity shared semantic center association [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Distribution adaptation and dynamic curriculum pseudo-labeling framework for semi-supervised fire detection [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Image Caption Method Based on Swin-Transformer and Multi-Scale Feature Fusion [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	Wei XIONG, Yibo CHEN, Lizhen ZHANG, Qian YANG, Qin ZOU. Self-supervised monocular depth estimation using multi-frame sequence images [J]. Journal of Computer Applications, 2024, 44(12): 3907-3914.
[13]	Keyi FU, Gaocai WANG, Man WU. Few-shot object detection method based on improved region proposal network and feature aggregation [J]. Journal of Computer Applications, 2024, 44(12): 3790-3797.
[14]	Chenghao YANG, Jie HU, Hongjun WANG, Bo PENG. Incomplete multi-view clustering algorithm based on attention mechanism [J]. Journal of Computer Applications, 2024, 44(12): 3784-3789.
[15]	Peng FANG, Fan ZHAO, Baoquan WANG, Yi WANG, Tonghai JIANG. Development， technologies and applications of blockchain 3.0 [J]. Journal of Computer Applications, 2024, 44(12): 3647-3657.

Element-sizing field smoothing algorithm for mesh generation of finite element analysis

面向有限元网格生成的单元尺寸场光滑化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics