Abstract: In the light of molecular dynamics simulation and bubble meshing a node placement method, called node placement method with bubble simulation, is presented. In the method nodes are bubbles and bubbles are moved by interacting forces. With dynamic simulation centers of bubbles form a good-quality node set in the domain. And this process doesn't need updating mesh connection constantly. Examples show that uniform point sets and non-uniform point sets generated by this method have good construction and gradualness. And this method is adaptable to complex regions. These placed nodes can be used in meshless method. And triangular meshes can also be generated from these placed nodes in finite element method. Furthermore, for locality of interacting forces, this method is similar to short-range molecular dynamics simulation, and is easy to parallelization. Experimental result shows that the parallelization of this method is feasible.

Key words: node placement method, molecular dynamics, bubble meshing, Runge-Kutta method, parallel