论文标题
在流体力学中的粒子跟踪速度法的背景下,使用射线 - 转化进行3D粒子匹配
Using ray-traversal for 3D particle matching in the context of particle tracking velocimetry in fluid mechanics
论文作者
论文摘要
提出了一种基于从检测到的粒子的射线遍历的创新方法,通过三维的体素网格。该方法的主要优势是该方法的结果与输入的顺序无关。相机的顺序和作为算法输入的射线的顺序不影响结果。该算法发现匹配的匹配度降低了匹配质量的价值,从而确保了在更糟糕的比赛之前匹配全球最佳匹配。发现该算法的时间复杂性随相机和颗粒的数量有效地扩展。给出了各种表演案例,以说明不同几何和不同数量的相机的算法。该方法设计用于在流体力学中跟踪示踪剂或惯性颗粒的方法,粒径通常范围为O(μm)-O(cm)。但是,该方法不会对颗粒施加尺寸限制。
An innovative method based on the traversal of rays, originating from detected particles, through a three-dimensional grid of voxels is presented. The methodology has as main advantage that the outcome of the method is independent of the order of the input; the order of the cameras and the order of the rays presented as input to the algorithm does not influence the outcome. The algorithm finds matches in decreasing value of match quality, ensuring that globally best matches are matched before worse matches. The time complexity of the algorithm is found to scale efficiently with the number of cameras and particles. A variety of show-cases are given to exemplify the algorithm for different geometries and different number of cameras. The method is designed for the tracking of tracer or inertial particles in fluid mechanics, for which the particle size generally ranges from O(μm)--O(cm). The method, however, does not impose a size limit on the particles.