切片数据结构和向GPU等的安装方法

摘要

本发明提供一种切片数据结构以及利用切片数据结构的粒子法模拟的向GPU等的安装方法。用于使用流处理器或GPU等的粒子法模拟等的切片数据结构，是关于计算空间的数据结构，空间是由多个立素构成的三维计算空间，形成与Y轴垂直相交的多个切片，通过多个二维切片分割多个立素，在多个二维切片中的每一个，对于存在粒子的立素的存在范围计算最大和最小立素的各个开始坐标，决定以矩形形状包围存在范围的边界框，对包含在多个二维切片区域的各个边界框内的立素，确保存储器。

主权项

一种构筑数据结构的方法，是构筑用于高效地进行粒子法模拟的邻近粒子搜索的计算的数据结构的方法，其特征在于，包含以下步骤：在由多个立素构成的三维计算空间中形成与任意一个轴垂直相交的多个二维切片区域，由此通过所述多个二维切片区域分割所述多个立素的步骤；在所述多个二维切片区域中的每一个中，关于粒子存在的立素的存在范围计算最大和最小立素的各个的开始坐标，由此决定以矩形形状包围所述存在范围的矩形范围的步骤；和在存储器中存储与包含在所述多个二维切片区域的各个的所述矩形范围内的所述立素有关的数据的步骤。