151. Automatic mesh generation for multiply connected planar regions based on mesh grading propagation
- Author
-
Zhengming Zhang, Zesheng Tangt, Yu Zhou, Weidong Min, and Minzhi Wang
- Subjects
Geometry ,Volume mesh ,T-vertices ,Convex polygon ,Topology ,Computer Graphics and Computer-Aided Design ,Industrial and Manufacturing Engineering ,Mathematics::Numerical Analysis ,Computer Science Applications ,Computer Science::Graphics ,Low poly ,Mesh generation ,Triangle mesh ,Polygon mesh ,Static mesh ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
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.
- Published
- 1996