用户名: 密码: 验证码:
基于VTK和元胞自动机的离散粒子系统的仿真和显示研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近年来,计算机硬件的飞速发展为计算机仿真的发展提供了坚实的基础,计算机仿真已经在很多的领域得到了应用,成为对许多复杂系统进行分析、设计和评估时不可缺少的重要手段。本文就复杂系统中最常见的离散粒子系统的仿真和显示进行了研究,并且以一个三维螺旋空间为例进行了应用和分析。
     本文首先对VTK类库进行了系统的研究,分析了框架结构、对象模型,并深入研究了VTK类库中各类的方法、接口设计以及集成机制。为了模型的导入,依照VTK中一些已有的类,设计编写了一个对IGES标准文件的读取显示类,根据面向对象的设计方法对其进行了封装实现;综合考虑计算和显示效率,确定了生成和显示大量离散粒子的方法。其次,根据真实存在的离散粒子系统的特点,进行了元胞自动机模型的建立和规则的设计,模型采用Moore邻居类型,其演化规则包括相互碰撞的规则和依据邻居平均运动状态概率地调整自身运动状态的规则。
     实例表明该方法可以在三维复杂空间中运行,元胞自动机模型能定性地体现粒子之间的碰撞和摩擦现象,计算效率也大大优于离散单元法。该方法可用于动态显示三维离散粒子系统的演化过程,它的计算方法对真实的离散粒子系统的演化模拟也有一定参考价值。
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.
引文
[1]康凤举,华翔,李宏宏等.可视化仿真技术发展综述[J].系统仿真学报,2009,21(17):5310-5313.
    [2]霍伟,王晓钧.基于弹道仿真的反导系统分析[J].中国电子科学研究院学报.2009,4(5):507-510.
    [3]李金晶,吕俊复,刘树清等.300MW循环流化床的仿真建模[J].清华大学学报(自然科学版),2009,49(11):1813-1817.
    [4]麻士东,韩亮,龚光红等.涡轴发动机旋翼系统仿真建模研究.计算机仿真,2009,26(9):47-50.
    [5]郭力,秦东明,江鹰等.并行计算在粒子方法模拟中的应用[A].第九届全国计算(机)化学学术会议论文集[C].四川大学,2007.
    [6]江鹰,郭力.粒子方法前处理系统的设计与实现[J].计算机与应用化学,2007,24(8):1019-1024.
    [7]Jiannong Fang,Aurele Parriaux,Martin Rentschler.Improved SPH methods for simulating free surface flows of viscous fluids[J].Applied Numerical Mathematics,2009,59:251-271.
    [8]S.Ma,X.Zhang,X.M.Qiu.Comparison study of MPM and SPH in modeling hypervelocity impact problems[J].International Journal of Impact Engineering,2009,36:272-282.
    [9]周健,彭述权,樊玲.刚性挡土墙主动土压力颗粒流模拟[J].岩土力学,2008,29(3):629-632.
    [10]傅巍,蔡九菊,董辉.颗粒流数值模拟的现状[J].材料与冶金学报,2004,3(3):172-175.
    [11]G.A.Bird,Molecular Gas Dynamics and the Direct Simulation of Gas Flows[M].London:Oxford Science Publication,1994.
    [12]Dieter A.Wolf-Gladrow.Lattice-Gas Cellular Automata and Lattice Boltzmann Models[M].Berlin:Springer,2000.
    [13]Williams,J.R.,Hocking,G.,Mustoe,G.G.W.The Theoretical Basis of the Discrete Element Method[M].NUMETA 1985,Numerical Methods of Engineering,Theory and Applications,A.A.Balkema,Rotterdam,January 1985.
    [14]G.R.Liu,M.B.Liu.光滑粒子流体动力学[M].韩旭,杨刚,强洪夫译.湖南大学出版社,2005.
    [15]周瑞忠,周小平,吴琛.数值方法进展:从连续介质到离散粒子模型[J].工程力学,2005,S1[22]:228-239.
    [16]P.A.Moysey,M.R.Thompson.Modelling the solids inflow and solids conveying of single-screw extruders using the discrete element method[J].Powder Technology,2005,153:95-107.
    [17]周彧,金伟良.基于离散单元法的框架填充墙裂缝数值模拟.建筑砌块与砌块建筑,2008,6:3-6.
    [18]单博炜,林鑫,魏雷等.纯物质枝晶凝固的元胞自动机模型[J].物理学报,2009,58(2):1132-1138.
    [19]周莉,苏鸿根.通用3D模型文件格式和算法的研究及其OpenGL实现.计算机工程与设计,2009,30(2):433-439.
    [20]谭小辉,万旺根,余小清等.一种基于GPU的大规模水面实时模拟方法[J].计算机仿真,2009,26(9):211-214.
    [21]刘志远,郑永果.基于VTK的医学图像三维重建[J].信息技术与信息化.2009,1:59-61.
    [22]王启骏,钱晶晶.基于VTK的特色建筑建模工具.电脑应用技术,2008,74:13-16.
    [23]维基百科.科学可视化.http://zh.wikipedia.org/zh-cn/%E7%A7%91%E5%AD%A6%E5%8F%AF%E8%A7%86%E5%8C%96,2009.
    [24]韩雪.交通信号干线控制优化设计三维仿真[J].中国科技信息,2009,20:277-278.
    [25]刘建新,朱江,杜慧勇等.斯特林发动机燃料系统压力波动仿真[J].河南科技大学学报(自然科学版),2009,30(5):24-28.
    [26]程伟,潘浩.无网格法在金属成形仿真过程中的应用[J].南方金属,2009,10:1-3.
    [27]胡雅俊,智明,肖文生.基于VTK的散乱点集三角网重建算法研究[J].计算机工程与科学,2008,30(1):69-72.
    [28]维基百科.VTK.http://zh.wikipedia.org/zh-cn/VTK,2009.
    [29]周振环,肖汝,吴建华等.ITK和VTK及应用新进展[J].计算机应用研究,2009,26(6):2027-2031.
    [30]杨晏春,滕奇志,赵桦.应用VTK技术进行三维图像显示及参数计算[J].计算机与数字工程,2009,37(11):134-137.
    [31]Bastien Chopard,Michel Droz.物理系统的元胞自动机模拟[M].祝玉学,赵学龙译.北京:清华大学出版社,2003.
    [32]白克钊,邓敏艺,谭惠丽等.一种数据传输网络元胞自动机模型的研究[J].广西大学学报(自然科学版),2009,34(5):714-717.
    [33]孟俊仙,周淑秋,饶敏.基于元胞自动机的人员疏散仿真研究[J].计算机工程与设计,2009,30(1):241-246.
    [34]丁建勋,黄海军,唐铁桥.一种考虑速度随即慢化概率动态演化的元胞自动机模型[J].物理学报,2009,58(11):7591-7595.
    [35]张廷,高宝俊,宣慧玉.基于元胞自动机的创新扩散模型综述[J].系统工程,2009,24(12):6-15.
    [36]王小艳,王益.126号初等元胞自动机的演化复杂性[J].苏州大学学报,2008,24(2):37-41.
    [37]康瑞,彭莉娟,杨凯.考虑驾驶方式改变的一维元胞自动机交通流模型[J].物理学报,2009,58(7):4514-4522.
    [38]翁小雄,孙建兴.基于时间短时尺度的城市快速路路段元胞自动机交通流速度变化概率分析[J].科学技术与工程,2009,9(19):5829-5834.
    [39]王永明,周磊山,吕永波.基于元胞自动机交通流模型的车辆换道规则[J].中国公路 学报.2008,21(1):89-93.
    [40]吴可非,孔令江,刘慕仁.双车道元胞自动机NS和WWH交通流混合模型的研究[J].物理学报,2006,55(12):6275-6280.
    [41]张立升,邓敏艺,孔令江等.用元胞自动机模型研究二维激发介质中的行波[J].广西师范大学学报(自然科学版).2009,27(2):9-12.
    [42]金玉良,闫广武.三维Fredkin规则元胞自动机[J].吉林大学学报,2005,43(1):47-48.
    [43]蔡东海,顾江萍,屠立群.基于OpenCASCADE软件的弯管仿真系统[J].轻工机械,2009,27(1):36-38.
    [44]陈超.基于多边形表示法的三维图形建模技术[J].科技创新导报,2009,28:101.
    [45]高超.马科.OpenGL在仿真技术开发中的应用综述[J].硅谷,2009,11:71.
    [46]Philippe Lacroute.Fast Volume Rendering Using a Shear-warp Factorization of the Viewing Transformation.Technical Reports,http://graphics.stanford.edu/papers/lacroute_thesis/.
    [47]William J.Schroeder,Kenneth M.Martin,William E.Lorensen.The Design and Implementation Of An Object-Oriented Toolkit For 3D Graphics And Visualization.GE Corporate Research & Development,http://www.vtk.org/VTK/img/dioot.pdf.
    [48]William J.Schroeder,Kenneth M.Martin.The Visualization Toolkit:An Object-Oriented Approach to 3D Graphics 4~(th) Edition[M].KitWare,2006.
    [49]赵奇峰,郭宝龙,张磊.基于VTK的医学图像可视化三维重建[J].计算机技术与发展,2009,19(6):39-42.
    [50]陈洁敏.基于VTK的医学图像体绘制及交互实现[J].现代计算机(专业版),2009,8:176-178.
    [51]Wei Jun,Zhao Haitao,Tian Yun.Analysis of Direct Volume Rendering in VTK[J].Chinese Journal of Biomedieal Engineering,2006,15(3):127-133.
    [52]冯前进,刘洋.基于VTK的医学图像三维可视化系统[J].医疗卫生装备.2006,27(6):1-2.
    [53]陈琰,梁云,杨海新.基于VTK技术的可视化研究[J].电脑知识与技术,2007,11:1282-1304.
    [54]许庆功,李昌华.VTK框架结构与运行机制的探讨[J].洛阳理工学院学报(自然科学版),2008,18(1):67-70.
    [55]John von Neumann.Theory of Self-reproducing Automata[M].UMI Reprint University Illinois,1966.
    [56]M.Gardner.Mathematical games[J].Scientific American,1971,244(2):112-116.
    [57]S.Wolfram.Computation theory of Cellular Automata[J].Commu Math Physics,1983,55(3):601.-644.
    [58]S.Wolfram.Computation theory and applications of cellular automata[M].Singapore:world Seierttific,1986.
    [59]Frisch U,Hasslacer B,Pomeau Y.Lattice gas automata for the Navier-Stokes equation[J].Physical Review Letters,1986,56(7):1505-1508.
    [60]Chua.L O,Yang L.Cellular neural networks:theory[J].IEEE Transaction Circular System, 1988,35:1257-1272.
    [61]Chua L O,Yang L.Cellular neural networks:Applications[J].IEEE Transaction Circular System,1988,35:1273-1290.
    [62]柯新利,边馥苓.地理元胞自动机研究综述[J].咸宁学院学报,2009,29(3):103-106.
    [63]李强,李殿中,钱百年.元胞自动机方法模拟枝晶生长[J].物理学报,2004,53(10):3477-3481.
    [64]Lemont B K,Seybold P G,Cheng C K.Cellular Automation modeling of chemical systems[M].Springer,1998.
    [65]Culik K,Hurd L P,Yu S.Computation theoretic aspects of cellular automation[J].Physic D,1990,45:357-378.
    [66]Rabbe D.计算材料学[M].项金钟,吴兴惠译.北京:化学工业出版社,2002.
    [67]Hardy J,Pazzis O,Pomeau Y.Molecular dynamics of a classical lattice gas:Transport properties and time correlation functions[J].Phys.Rev.A,1976,13:1949-1941.
    [68]Janssens G F,Raabe D,Kozeschnik E.etc.Computational materials engineering-An introduction to microstructure evolution[M].Elsevier Academic Press,2006.
    [69]W.J.Sehroeder,W.E.Lorensen,G.D.Montnaaro.etc.An Object-oriented Visualization System.Proc.of Visualization[J],1992,pp.219-226,IEEE Computer Society Press,Los Alsmitos,CA,1992.
    [70]吴春燕,刘向阳,李培忠.IGES文件的研究和转换[J].工程建设与设计,1993,3:26-28.
    [71]朱近,邓小金,吴慧中.图形交换标准—IGES介绍[J].计算机工程与应用,1997,3:53-57.
    [72]沈纪桂,陈廉清.IGES—实现CAD/CAM系统间数据交换的规范[J].中国机械工程,1998,9(7):70-72.
    [73]邢应生,朱复华,江顺亮.单螺杆挤出过程固体输送段的数值模拟[J].中国塑料,2004,18(10):83-87.
    [74]张琳,瞿金平,李建波.振动力场强化单螺杆挤出固体输送的离散单元法模拟[J].中国机械工程,2006,17(22):2406-2410.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700