3D Mesh Generation Based on Improved Advancing Front Method

Abstract

Abstract-Being able to generate 3D meshes automatically is an important issue in the domain of finite element analysis. A novel algorithm of 3D finite element mesh generation is proposed. The algorithm combines the Octree and advancing front technology to create meshes which have significantly higher quality and lower computational cost than single method. The key step and the main contribution of this work are to apply background grid to control the density and size of mesh, simultaneously reduce the intersection computation costs when internal units are generated. First the background grid is constructed using the Octree, and then the model surface is triangulated according to background grid. After that 3D entity unit is constructed and the whole mesh is optimized finally. The experiments results indicate that, compared with advancing front technology, the increment for its efficiency is about 20%, which reduce the time complexity.