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

权利要求书

1.一种粒子映射方法，其特征在于，所述方法包括：

对于三维空间中的第一区域的第一子区域，读取所述第一子区域包括的每个第一粒子的粒子数据，并根据所述每个第一粒子的粒子数据和所述第一子区域的第一中心网格的位置信息，确定所述每个第一粒子对所述第一中心网格的第一影响力之和以及第一权重之和，任一第一粒子的粒子数据包括所述任一第一粒子的位置信息和预设物理量，所述第一区域为所述三维空间中的任一区域，所述第一子区域为所述第一区域中的任一子区域，所述第一子区域包括第一预设数目个网格；

从第二存储空间中获取第二子区域中的每个第二粒子对所述第一中心网格的第二影响力之和以及第二权重之和，以及，从第三存储空间中获取第三子区域中的每个第三粒子对所述第一中心网格的第三影响力之和以及第三权重之和，所述第二子区域为所述第一子区域的前一个子区域，所述第三子区域为所述第一子区域的后一个子区域；

根据所述第一影响力之和、所述第一权重之和、所述第二影响力之和、所述第二权重之和、所述第三影响力之和以及所述第三权重之和，确定所述第一中心网格的平均影响力；

根据所述每个第一粒子的位置信息，将所述每个第一粒子映射到所述第一中心网格中，将所述第一中心网格的影响力设置为所述平均影响力。

2.根据权利要求1所述的方法，其特征在于，所述对于三维空间中的第一区域的第一子区域，读取所述第一子区域包括的每个第一粒子的粒子数据，并根据所述每个第一粒子的粒子数据和所述第一子区域的第一中心网格的位置信息，确定所述每个第一粒子对所述第一中心网格的第一影响力之和以及第一权重之和，包括：

从所述第一区域对应的第一存储空间中读取所述第一区域包括的每个粒子的粒子数据；

对于所述第一子区域中的第一中心网格，通过第一线程，执行以下步骤：

根据所述每个第一粒子的位置信息和所述第一中心网格的位置信息，计算所述每个第一粒子与所述第一中心网格之间的权重；

对所述每个第一粒子与所述第一中心网格之间的权重进行求和，得到所述第一权重之和；

将所述每个第一粒子与所述第一中心网格之间的权重与所述每个第一粒子的预设物理量进行乘积，得到所述每个第一粒子对所述第一中心网格的影响力；

将所述每个第一粒子对所述第一中心网格的影响力进行求和，得到所述第一影响力之和。

3.根据权利要求2所述的方法，其特征在于，所述从所述第一区域对应的第一存储空间中读取所述第一区域包括的每个粒子的粒子数据之前，所述方法还包括：

根据本端设备包括的每个存储空间的大小，将所述三维空间划分为多个柱状体，每个柱状体包括多个网格；

将所述每个柱状体划分为多个区域；

为所述第一区域分配所述第一存储空间，将所述第一区域包括的粒子的粒子数据存储到所述第一存储空间中。

4.根据权利要求3所述的方法，其特征在于，所述将所述第一区域包括的粒子的粒子数据存储到所述第一存储空间中，包括：

根据所述第一存储空间的大小，从内存空间中读取所述第一区域包括的粒子的粒子数据；

将读取的粒子数据存储到所述第一存储空间中。

5.根据权利要求2-4任一所述的方法，其特征在于，所述第一存储空间为显卡缓存shared memory。

6.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述第一影响力之和，以及所述第一权重之和存储到所述第一区域对应的第四存储空间中。