三维泡泡布点方法及网格生成

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