Table of Content

Open Access iconOpen Access


Node Placement Method by Bubble Simulation and Its Application

Ying Liu1, Yufeng Nie2, Weiwei Zhang2, Lei Wang2

This paper is partly presented in ICCES MM08. Micro and Nano Electro Mechanical System Laboratory, Northwestern Polytechnical University, Xi’an 710072, China
School of Science, Northwestern Polytechnical University, Xi’an 710129, China. Email:

Computer Modeling in Engineering & Sciences 2010, 55(1), 89-110.


In the light of the ideas and treatment technologies about molecular dynamics simulation and bubble meshing, a new approach of node placement for the meshless method called node placement method by bubble simulation (NPBS method), is proposed. Nodes are seen as the centers of the bubbles which can be moved by their interacting forces. Through dynamic simulation, bubbles are placed into a near-optimal configuration, and the centers of bubbles will form a good-quality node distribution in the domain. This process doesn't need updating the mesh connection constantly, i.e., is totally meshfree. Some example results show that the uniform point sets and non-uniform point sets generated by NPBS method have good construction, and the non-uniform point sets have also good gradualness which is prefer to have for numerical solution methods of partial differential equations in some case. In addition, NPBS method has good adaptability to complex regions. Since the defined interbubble force is short-range, this method has inherent parallelism. Two simple parallel example results show that the parallel generated node sets are also good-quality. Furthermore, the node sets optimized by bubble simulation are used in the meshless method, and by comparison, the advantage with the less computational error is shown. And it is easy to make use of the information of neighbor bubbles generated by NPBS method for finding the nodes on the influence domain in meshless analysis. Finally, the node sets generated by NPBS method are also used for triangular mesh generation and refinement in finite element method. The results show that the mesh has excellent quality.


Cite This Article

Liu, Y., Nie, Y., Zhang, W., Wang, L. (2010). Node Placement Method by Bubble Simulation and Its Application. CMES-Computer Modeling in Engineering & Sciences, 55(1), 89–110.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1279


  • 1110


  • 0


Related articles

Share Link