基于气泡吸附的自由曲面三角形网格生成方法

为了满足自由曲面网格结构对网格均匀性的要求,提出了一种自由曲面的三角形网格自动生成方法——空间气泡法.首先,按一定规则在曲面上布置适量的网格点;然后,将网格点模拟为大小相同的弹性气泡,引入气泡间的相互作用力,得到各气泡的运动控制方程,并利用Velocity-Verlet算法求得气泡系统的平衡状态;接着,通过求气泡中心点的三维Voronoi图与曲面的交线得到曲面上的Voronoi图;最后,对曲面Voronoi图做对偶变化并删去冗余边,得到曲面上的Delaunay图,即所求的三角形网格.算例表明:该方法自动化程度高,适用范围广,生成的网格规整、均匀,为网格结构的设计提供了便利.

Automatic grid generation on free-form surface based on bubble-like adsorption