【作者】 余都；

【导师】 江顺亮；

【作者基本信息】 南昌大学 ， 计算机应用技术， 2010， 硕士

【摘要】 近年来,计算机硬件的飞速发展为计算机仿真的发展提供了坚实的基础,计算机仿真已经在很多的领域得到了应用,成为对许多复杂系统进行分析、设计和评估时不可缺少的重要手段。本文就复杂系统中最常见的离散粒子系统的仿真和显示进行了研究,并且以一个三维螺旋空间为例进行了应用和分析。本文首先对VTK类库进行了系统的研究,分析了框架结构、对象模型,并深入研究了VTK类库中各类的方法、接口设计以及集成机制。为了模型的导入,依照VTK中一些已有的类,设计编写了一个对IGES标准文件的读取显示类,根据面向对象的设计方法对其进行了封装实现;综合考虑计算和显示效率,确定了生成和显示大量离散粒子的方法。其次,根据真实存在的离散粒子系统的特点,进行了元胞自动机模型的建立和规则的设计,模型采用Moore邻居类型,其演化规则包括相互碰撞的规则和依据邻居平均运动状态概率地调整自身运动状态的规则。实例表明该方法可以在三维复杂空间中运行,元胞自动机模型能定性地体现粒子之间的碰撞和摩擦现象,计算效率也大大优于离散单元法。该方法可用于动态显示三维离散粒子系统的演化过程,它的计算方法对真实的离散粒子系统的演化模拟也有一定参考价值。更多还原

【Abstract】 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.更多还原