A Node Placement method with high quality for mesh generation

Abstract

The quality of nodes distribution has great influence on the accuracy of numerical solution of partial differential equations system (PDEs), whether a mesh-based method or a meshless method is used. So here, we focus on how to place nodes properly in the domain on which the PDEs is defined. In this paper, the previous 2D Node Placement method by Bubble Simulation (NPBS) has been further researched. It is proved that the average speed of bubbles tends to be zero during dynamic simulation, i.e. the bubble system could converge to a stable configuration. Some examples are given to demonstrate the quality of resulting meshes in 2D and 3D.