Automatic adaptive finite element mesh generation over arbitrary two-dimensional domain using advancing front technique

摘要

The basic principles for the generation of adaptive finite element meshes over arbitrary two-dimensional domains using the advancing front technique are described. Methods to generate triangular and quadrilateral meshes are also presented. In addition to the description of the mesh generation algorithms, implementation details concerning both the speed and memory requirement are given. Mesh generation examples demonstrate that the proposed mesh generator is capable of discretizing the problem domain into a well-graded, high quality adaptive finite element mesh with element sizes compatible with the user specification. The whole automatic mesh generation program can be run on an IBM PC compatible machine and meshes with up to 9000 elements can be generated within a practical time limit.