利用沃罗诺伊划分的粒子追踪测速算法及其在大速度梯度流场中的应用

为了克服传统粒子追踪测速(PTV)算法在应对大速度梯度流场时的不足以及预设参数过多的问题,基于沃罗诺伊划分(Voronoi Diagram)技术,给出了适用于二维及三维复杂流场重构的PTV算法。二维算法利用沃罗诺伊划分将粒子群落转化为多边形网格,然后通过比较多边形特征曲线的相似性来实现前后帧粒子之间的匹配;三维算法则是利用沃罗诺伊划分的对偶技术德劳内(Delaunay)网格,将三维空间中的离散粒子群联结为互不重叠的四面体集合,然后引入一种特殊的四面体投票机制,从而将前后帧四面体匹配信息转化为最终的粒子匹配结果。这两种新算法结构简洁,且预设参数均不超过两个,因此拥有较高的用户友好度。通过人工流场的检测,初步表明新的二维算法拥有令人满意的准确率。最后,通过真实的二维脉冲流及三维尾迹流对新算法进行测试,结果表明,在简单设置控制参数的前提下,两种新算法均能准确地重构包含较大速度梯度的流场,具有良好的实用性。