Automatic mesh generation for multiply connected planar regions based on mesh grading propagation

作者：Min, Weidong; Tang, Zesheng; Zhang, Zhengming; Zhou, Yu; Wang, Minzhi

来源：CAD Computer Aided Design, 1996, 28(9): 671-681.

DOI：10.1016/0010-4485(95)00082-8

• finite element mesh generation
• grading propagation
• arbitrary domain
• shrinking polygon

Automatic mesh generation is one of the most important parts in CIMS (Computer Integrated Manufacturing System). A method based on mesh grading propagation which automatically produces a triangular mesh in a multiply connected planar region is presented in this paper. Its core part is an algorithm for triangulating convex polygons. Making use of the shrinking polygons of a convex polygon and the mesh grading propagation rules, the algorithm automatically propagates boundary gradings into the interior of the region and generates meshes whose elements are close to the equilateral triangle in linear time, meanwhile sizes of elements between dense meshes and sparse meshes vary smoothly. The algorithm is incorporated with domain decomposition techniques to generate satisfactory quasi-uniform meshes for 2D arbitrary domains. Experiment results show that its running time is linear with both the number of nodes and the number of elements when generating meshes of different mesh densities for the same arbitrary domain.

• 出版日期1996
• 单位The University of Alberta; 清华大学; university of alberta