Method for constructing data structure used for proximate particle search

Abstract

A method for constructing a data structure of a proximate particle search is executed by a GPU, and computes a simulation of a physical object by converting three-dimensional digital image data to two-dimensional digital image data. The memory for a bucket is composed of buckets for dividing a memory space that is created in accordance with a space in which the physical object occurs. A writing step is provided in which a scattering function (GPU: vertex shader) is used by the GPU to read a particle coordinate and the particle number of a particle stored in the bucket and write the particle coordinate and the particle number to a two-dimensional image space.

Description

technical field [0001] The present invention relates to a method for speeding up the search for nearby particles by completely executing particle method simulations using a streaming processor such as a GPU, for example, for nearby particle searches that enable real-time collision calculations of many rigid bodies, etc. The construction method of the data structure, its program, and the storage medium for storing the program. Background technique [0002] The so-called "particle method simulation" is a simulation method that obtains a target object as a group (aggregate) of many particles, and performs calculations by paying attention to the behavior of each of the many particles. In terms of computer calculations, "spheres" of fixed diameter are often used among the above-mentioned particles. When expressing the shape of an object by an aggregate of spheres, the approximation of the shape of the object and the spatial resolution vary depending on the method of determining ...

AI Technical Summary

Problems solved by technology

Therefore, according to the existing computing technology, it is impossible to construct a computing algorithm that only completely executes the neighboring particle search and image processing in the particle method simulation inside the GPU.

[0005] In the calculation of the existing particle method simulation, it is impossible to fully perform all the calculations (for the construction of the data structure for the adjacent particle search, image processing, etc.) only through the GPU, so the calculation efficiency is not high, and the GPU cannot give full play to its advantages. Original image processing capabilities, unable to perform real-time rigid body simulation, fluid simulation, etc.

Images