[发明专利]切片数据结构和向GPU等的安装方法

摘要

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

主权项

1. 一种切片数据结构，其为空间数据结构，其特征在于，所述空间是由多个立素构成的三维计算空间，通过形成在所述三维计算空间中与任意一个轴垂直相交的二维区域，通过所述多个二维切片区域分割所述多个立素，在所述多个二维切片区域中的每一个中，关于粒子存在的立素的存在范围计算最大和最小立素的各个的开始坐标，由此决定以矩形形状包围所述存在范围的矩形范围，关于包含在所述多个二维切片区域的各个的所述矩形范围内的所述立素，确保存储器。