Particle simulation device, particle simulation method, and particle simulation program

A particle simulation method which is a method of operating a particle simulation device configured to calculate position and velocity of a plurality of particles in a workspace based on interaction force with another particle and simulate behavior of the particles, the particle simulation method comprising:

• a position information acquisition step of acquiring position information indicating a particle position, for each of the plurality of particles;
• a particle number setting step of setting a sortable particle number for each of the plurality of particles;
• a pair setting step of selecting a pair of particles neighboring to each other based on the position information acquired in the position information acquisition step, and setting a pair number for the pair based on the particle number of one of particles of the pair that is set in the particle number setting step;
• a reference information generation step of generating a matrix having the pair number set in the pair setting step and the particle numbers of particles of the pair as components of a row, sorting order of a column of the matrix based on the particle number of another particle of the pair, and generating reference information for referring to the pair number of a pair including a particle by the particle number of the particle, based on the sorted matrix;
• an interaction force calculation step of performing an interaction determination between particles related to each of pairs selected in the pair setting step and calculating interaction force between particles determined to interact;
• a sum calculation step of calculating a sum of interaction forces for each particle from the interaction force calculated in the interaction force calculating step, based on the reference information generated in the reference information generation step;
• and
• a particle information calculation step of calculating position and velocity of a particle, based on the sum of interaction forces for each particle that is calculated in the sum calculating step.

A non-transitory computer-readable storage medium storing one or more programs for particle simulation, the one or more programs for execution by one or more processors of a computer system, the computer system to function as a particle simulation device configured to calculate position and velocity of a plurality of particles based on interaction force with another particle in a workspace and simulate behavior of the particles, the one or more programs comprising:

• position information acquisition means for acquiring position information indicating a particle position, for each of the plurality of particles;
• particle number setting means for setting a sortable particle number for each of the plurality of particles;
• pair setting means for selecting a pair of particles neighboring to each other based on the position information acquired by the position information acquisition means, and setting a pair number for the pair based on the particle number of one of particles of the pair that is set by the particle number setting means;
• reference information generation means for generating a matrix having the pair number set by the pair setting means and the particle numbers of particles of the pair as components of a row, sorting order of a column of the matrix based on the particle number of another particle of the pair, and generating reference information for referring to the pair number of a pair including a particle by the particle number of the particle, based on the sorted matrix;
• interaction force calculation means for performing an interaction determination between particles related to each of pairs selected by the pair setting means and calculating interaction force between particles determined to interact;
• sum calculation means for calculating a sum of interaction forces for each particle from the interaction force calculated by the interaction force calculation means, based on the reference information generated by the reference information generation means;
• and
• particle information calculation means for calculating position and velocity of a particle, based on the sum of interaction forces for each particle that is calculated by the sum calculation means.