中文摘要：

本文研究如何在三维区域上生成高质量的节点集并基于节点集进行网格生成．根据区域边界的几何描述和理想间隔控制函数，先后对曲面及区域内部用泡泡布点法进行节点布置．节点布置结束后，对区域边界的节点集运用高质量点集的局部网格生成算法fBLMG）进行网格剖分，对区域内部的点集直接进行Delaunay三角剖分．通过计算节点集生成Delaunay网格单元的质量来评价区域节点集的质量．泡泡均匀分布与非均匀分布的算例均表明，该算法生成的节点具有较高的质量并且在泡泡非均匀分布时具有很好的渐进性．

英文摘要：

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.