Voronoi diagram particle combination algorithm of based on particle simulation

Abstract

The invention relates to the field of particle simulation numerical simulation and particularly relates to a Voronoi diagram particle combination algorithm based on particle simulation. According to the method, a particle list is preprocessed before combination, particles with large weights are screened out, large numerical noise caused by the fact that the weights of the combined particles are too large is avoided, and meanwhile the speed of the whole calculation process is increased; selection of the expected weight is more reasonable through the selection of the preprocessing rule, so a purpose of quickly finding out similar particle groups is achieved, and calculation efficiency of the Voronoi graph particle merging algorithm is improved. According to the method, the limitation that the number of particles is too large in the simulation process of the PIC method is overcome, the algorithm ensures that the physical characteristics before and after merging are unchanged while the scale of the simulated particles is reduced, calculation efficiency is greatly improved, and user input parameters can be conveniently adjusted to control the final merging error and the number of remaining particles expected by a user.

Description

technical field [0001] The invention relates to the field of numerical simulation of particle simulation, in particular to a Voronoi diagram particle merging algorithm based on particle simulation, which improves the numerical calculation efficiency of particle simulation. Background technique [0002] The particle simulation (PIC) method is a dynamic simulation method to study the macroscopic properties and motion laws of particles by tracking the motion of a large number of charged particles under the action of self-consistent and external electromagnetic fields. The basic process of the PIC method is: calculate the charge density and current density on the grid node according to the position and velocity of the particle; substitute the charge and current density into Poisson's equation or Maxwell's equation to calculate the electric field and magnetic field on the grid node; According to the electric field and magnetic field, the Lorentz force at the position of the parti...

AI Technical Summary

Problems solved by technology

However, the traditional Voronoi diagram particle merging algorithm fails to take into account the difference in weight changes of particles.

When the weight of the particles to be merged changes greatly, the particles with higher weights will participate in the merger, which will cause the weight of some particles after the merger to be too large, which will cause larger noise and seriously affect the accuracy of the final simulation result.

At the same time, the particle weight changes greatly, which will make the construction of the Voronoi diagram difficult to converge, and the appropriate particle grouping cannot be divided, thereby reducing the computational efficiency of the Voronoi diagram particle merging algorithm.

Images