Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2016, Vol. 33 ›› Issue (1): 45-51.doi: 10.3969/j.issn.1005-3085.2016.01.005

Previous Articles     Next Articles

Node Placement Method by Bubble Simulation and Mesh Generation in Three-dimensional Region

SHA Xin-chi,  NIE Yu-feng,  ZHANG Wei-wei   

  1. Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710129
  • Received:2014-06-12 Accepted:2015-01-22 Online:2016-02-15 Published:2016-04-15
  • Supported by:
    The National Natural Science Foundation of China (11071196); the Northwestern Polytechnical University Undergraduate Graduation Design Stress Support Project.

Abstract:

This paper studies how to generate high-quality node sets and use the nodes to generate the mesh in the three-dimensional region. According to the geometric description of the boundary region and the desired node-spacing function, the node placement method by bubble simulation is used on the surface and inside the area to layout the nodes successively. After the placement of the nodes distribution is finished, the bubble-type local mesh generate method and the Delaunay mesh method can be used to generate the mesh on the area surface and inside the area, respectively. Then quality of the bubble distribution is measured according to the quality of the Delaunay mesh. Numerical examples show that uniform node sets and non-uniform node sets generated by this method have high quality, and non-uniformly node sets obtained by this method have good gradualness.

Key words: node placement method by bubble simulation, mesh generation, three-dimensional region, node-spacing function

CLC Number: