[发明专利]粒子映射方法和装置

说明书

本发明公开了一种粒子映射方法和装置，属于计算机技术领域。方法包括：读取第一区域的第一子区域包括的每个第一粒子的粒子数据，确定该每个第一粒子对该第一中心网格的第一影响力之和以及第一权重之和；从第二存储空间中获取第二子区域中的每个第二粒子对该第一中心网格的第二影响力之和以及第二权重之和，从第三存储空间中获取第三子区域中的每个第三粒子对该第一中心网格的第三影响力之和以及第三权重之和；根据该第一影响力之和、该第一权重之和、该第二影响力之和、该第二权重之和、该第三影响力之和以及该第三权重之和，确定该第一中心网格的平均影响力；将该第一中心网格的影响力设置为该平均影响力。提高了粒子映射的效率。

技术领域

本发明涉及计算机技术领域，特别涉及一种粒子映射方法和装置。

背景技术

随着计算机技术的发展，终端可以在统一计算设备架构(Compute UnifiedDevice Architecture，CUDA)运算平台中求解流体的平流运动，从而实现对流体运动的模拟，比如，火焰、水流等。而终端在CUDA运算平台中求解流体的平流运动时，往往先需要对流体中的粒子进行映射处理，即，通过确定三维空间中每个网格承受的周围粒子的影响力，从而将流体中的粒子映射到三维空间的网格中。

现有技术中，终端的内存空间中存储流体中的每个粒子的粒子数据，粒子数据包括位置信息和预设物理量。其中，预设物理量包括密度、速度和温度中的至少一个。在对流体中的粒子进行映射处理时，终端将当前的三维空间划分为多个立方体，每个立方体包括27个网格，每个网格为以单位长度为边长的单位立方体。终端中同时运行多个线程，通过一个线程对一个立方体中的粒子进行映射处理。

对于每个立方体中的每个网格，终端通过一个线程从内存空间中读取粒子集合中的每个粒子的粒子数据，粒子集合包括该网格包括的粒子以及该网格周围的26个网格包括的粒子。终端根据该粒子集合中的每个粒子的位置信息，将该粒子集合中的粒子映射到该网格中，根据该粒子集合包括的每个粒子的位置信息和该网格的位置信息，分别计算该粒子集合包括的每个粒子与该网格之间的权重。终端根据该粒子集合包括的每个粒子与该网格之间的权重，以及，该粒子集合包括的每个粒子的预设物理量，通过以下公式一计算该粒子集合包括的每个粒子的预设物理量对该网格的影响力之和。终端计算该粒子集合包括的每个粒子与该网格之间的权重之和，将该影响力之和与该权重之和之间的比值确定为该粒子集合包括的每个粒子的预设物理量对该网格的平均影响力，将该网格的预设物理量的影响力设置为该平均影响力。

公式一：Φ＝ΣW_iΦ_i，其中，i表示该粒子集合中的第i个粒子，W_i表示第i个粒子与该网格之间的权重，Φ_i表示第i个粒子的预设物理量，Φ表示该粒子集合包括的每个粒子的预设物理量对该网格的影响力之和。对于当前的三维空间中的每个立方体都通过一个线程按以上方法进行粒子映射处理。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

上述方法中，由于计算该网格的平均影响力时，需要通过一个线程从内存空间中读取周围网格中的粒子的粒子数据；同样，在计算周围网格的平均影响力时，通过另一个线程从内存空间中读取该网格的粒子的粒子数据；由此可见，不同的线程会重复从内存空间中读取同一个粒子的粒子数据，不仅浪费带宽，还降低了映射效率。

发明内容

为了解决现有技术的问题，本发明提供了一种粒子映射方法方法和装置。技术方案如下：

第一方面，本发明实施例提供了一种粒子映射方法，所述方法包括：