Simulation And Visualization Of Discrete Particle Systems Based On VTK And Cellular Automata

In recent years, the rapid development of computer hardware provides a strong foundation for the computer simulation. Computer simulation has been applied in many fields, as an important and indispensable tool to analyze, design, and assess a number of complex systems. In the thesis, Simulation and display of the discrete particle system, which is one of the most common complex systems, have been studied. An example in a three-dimensional spiral space has been given and analyzed.First, VTK libraries have been studied, including the frame structure and the object model. Classes, interfaces and integration mechanism are also been studied. To import the IGES model file, a class has been designed and packaged by the object-oriented method. Considering the efficiency of calculation and displaying, an approach is put forward to create and display a large number of discrete particles. Second, according to the characteristics of the real discrete particle systems, the cellular automata model has been designed and built, using Moore neighborhood type. And the cellular model includes the collision rules and the rules of adjusting the state based on the average motion of the neighbors and probability.Examples showed that the method can be run in three-dimensional complex space, the cellular automata can qualitatively reflect the phenomena of the contact and friction between particles and the computational performance of CA is highly over one of the discrete element method. The method can not only be used to display the evolution of three-dimensional discrete particle system dynamically, its implementation framework can also is valuable to simulation and evolution of other discrete particle systems.