A computer program product for constructing a data structure used in a next-particle search, a storage medium having the stored program, and a computer system having such a storage medium

摘要

Computer program product for building a data structure used in a next-particle search, which in a program executed by a GPU (graphic processing unit) for calculating a simulation of a physical object occurring in an object space in multiple time steps by converting three-dimensional digital image data generated by in image data created in a video memory can be used in two-dimensional digital image data, the computer program product, when executed on a computer system having the GPU, causing the GPU to execute routines comprising: specifying the physical object as numerous particles, and determining a new state of existence of the physical object based on a storage position relationship between the numerous particles in the three-dimensional image data structure in the video memory, the storage position relationship from a previous existence state of the object is derived, which was determined in a time step preceding this time step of the simulation calculation; Have a storage space created in accordance with the object space in a bucket of a bucket texture contained in the three-dimensional data structure in numerous ...