基于粒子系统的喷泉模拟_本科毕业论文.doc
《基于粒子系统的喷泉模拟_本科毕业论文.doc》由会员分享,可在线阅读,更多相关《基于粒子系统的喷泉模拟_本科毕业论文.doc(36页珍藏版)》请在课桌文档上搜索。
1、毕业论文论文题目: 基于粒子系统的喷泉模拟 系 别: 计算机系 专业年级: 学 号: 姓名: 指导教师、职称: 年 月 日IIIFountain simulation based on particle system College: Specialty and Grade: Number: Name: Advisor: Submitted time: 目录摘 要1Abstract21 绪 论31.1 研究背景、意义31.2 国内外研究现状41.3 本论文的技术路线52 基于OpenGLMFC的建模基础62.1 OpenGL概述62.2 OpenGL渲染管道62.2.1 求值器62.2.2 基
2、于顶点的操作72.2.3 图元装配72.2.4 像素操作72.2.5 纹理装配72.2.6 光棚化72.2.7 片断操作72.3 MFC概述82.3.1 封装82.3.2 继承92.3.3 虚拟函数和动态约束92.3.4 MFC的宏观框架体系92.4 MFC编程框架102.4.1 构成应用程序对象102.4.2 构成应用程序的对象之间的关系112.4.3 构成应用程序的文件112.5 基于OpenGL+MFC的三维模拟的编程环境配置133 粒子系统的原理和关键技术163.1 计算机图形学原理163.2 粒子系统的理论163.3 粒子系统的基本模型163.3.1 粒子的生成173.3.2 粒子属
3、性初始化173.3.3 粒子的运动状态183.3.4 粒子的消亡193.3.5 粒子的绘制194 系统的设计与实现204.1 系统的关键技术分析204.1.1 喷泉现象的运动规律204.1.2 喷泉现象特征214.2 系统的设计和实现214.2.1 喷泉粒子系统的逻辑视图214.2.2 喷泉粒子系统实现的关键代码234.3 模拟结果285 结论与展望295.1 全文总结295.2 进一步展望29参考文献30致 谢33摘 要自然景物的模拟在视景仿真系统、计算机游戏、三维动画中等有着广泛的运用。自然景物的模拟也一直是计算机图形学中的热门研究课题。然而,大多数自然景物的外形是随机变化的,如:火焰、浪
4、花、河流、瀑布、雨雪、烟雾等,很难用常规的建模方法及模拟技术来描述,因此自然景物的模拟也是具有挑战性的课题。 本文在认真分析和总结目前国内外喷泉模拟的基础上,以实时性和逼真性为目标,提出一种基于粒子系统的虚拟喷泉的模拟方法。结合OpenGL和MFC编程,运用物理原理模拟实现喷泉粒子的运动轨迹时,结合等加速运动来简化粒子运动状态,并采用纹理融合技术实现对粒子的绘制。实验证明该方法实现简单,模拟的喷泉效果满足实时性和逼真性的要求。关键词:粒子系统;喷泉模拟;虚拟现实;0penGLAbstractThe natural scenery in visual simulation system is s
5、imulated, the computer games, 3d animation medium have extensive use of. The natural scenery of simulation has been computer graphics.a hot research topic. However, most of the natural scenery have random change shape, such as flame, spray, rivers, waterfalls, snow, smoke, etc. It is difficult to us
6、e conventional modeling method and simulation technology to describe the natural scenery, so the simulation of natural scenery is a challenging task.Based on the analysis and summary fountain at home and abroad on the basis of simulation, real-time and lifelike, particle system was proposed. Combine
7、d with OpenGL and physical principle, using MFC programming simulation of particle trajectories fountain, combined acceleration motion to simplify particle movement, and the realization of particle texture fusion technology. Experiment results show that the method is simple, the fountain of simulati
8、on results meet requirement of real-time and lifelike.Key words:particle systems, Fountain simulation, Virtual reality, 0penGL 1 绪 论计算机图形学(Computer Graphics,简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器栅格形式的科学。简单地说,计算机图形学就是研究如何在计算机中表示图形、利用计算机进行图形计算、处理和显示的相关原理与算法。1982年,国际标准化组织IS0给出计算机图形学的定义:研究用计算机进行数据与图形之间相互转换的方法和
9、技术。计算机图形学是运用计算机产生、存储、构建物体模型的一门学科1。近年来,诸如云彩、瀑布、雨、雪等不规则模糊物体的模拟越来越成为计算机图形学中最具挑战性的研究方向之一,它们的模拟在计算机游戏、影视、广告、视景仿真等各种领域得到了越来越广泛的应用。具有不规则的几何外形和内在不确定性的不规则模糊物体,不能用通常的三维建模方法来制作,不同于静态景物,它具有产生、发展和消灭的过程。粒子系统(particle system)是迄今为止模拟不规则模糊物体最为成功的一种图形生成算法。喷泉模拟过程是一种非常复杂的不规则模糊物体的模拟过程,本文在运用物理学原理模拟实现喷泉粒子的运动轨迹时,结合等加速运动来简化
10、粒子运动状态,并利用OpenGL的纹理映射和融合该技术绘制粒子。结果表明等加速运动方法使粒子运动路径更加简单,可以获得好的实时性,利用融合渲染粒子的方法也使喷泉模拟效果满足了虚拟现实、计算机仿真中真实感的要求。1.1 研究背景、意义虚拟现实技术在当今计算机信息科学领域中研究的热门方向之一,虚拟场景是虚拟现实系统中重要的组成部分,在虚拟场景中模拟生活中的自然景物一直是计算机图形学领域中研究的内容。随着计算机科技的不断发展进步,计算机图形学己成为一个具有巨大潜力的新兴产业,对于人们的学习、生活以及学习领域都产生了重大的影响和推动作用。尤其是图形学领域中的计算机动画目前广泛应用于航空航天、影视广告、
11、行为模拟、装演设计、虚拟场景等各种领域。可以预见,在未来的信息工业和产业中,计算机动画将更进一步发挥巨大的作用,占据重要的地位。近年来,对于自然景物的生成与模拟一直是计算机图形学和动画研究中的热门课题。其中的烟火爆炸、云雾闪电、瀑布浪花、飞沙尘埃、花草树木等景物的模拟更具有挑战性。这些自然景物因其形状、形态随时间的推移而动态地、随机地发生变化,很难用常规的建模方法及模拟技术来生成。随机模型是处理这类问题的一种先进的方法,在随机模型中首推Fournier的分形算法和Reeves的粒子系统方法2。其中粒子系统方法具有良好的随机性和动态性,能逼真地模拟动态景物。因此,研究利用粒子系统方法模拟自然景物
12、,有着重要的科学意义和广泛的应用前景。喷泉是这些景物中具有代表性的动态景物,在风景园林、学校、广场、生活小区、公园等工作及休闲娱乐场所皆可看到各种不同的喷泉3。因此,在虚拟风景园林、虚拟校园、虚拟城市、虚拟公园等大的虚拟场景中,喷泉是一个风景点。粒子系统是最合适在虚拟场景中建立喷泉模型的选择。论文研究的意义在于粒子系统方法在模拟不规则动态自然景物的研究领域开辟了很大的发展空间,自然景物的模拟是计算机图形学理论研究与实际应用的重点与难点;在构造这类复杂物体的几何模型时需要大量的有效数据,而且这些数据都是随机性,计算量相当大,如何以粒子系统基本算法来构造复杂物体并逼真的对其进行实时渲染是虚拟现实技
13、术研究的新课题。虚拟喷泉技术在房地产开发、建筑设计、影视制作、游戏设计,风景园林等方面具有非常广阔的应用前景。在虚拟场景中水的效果对增强场景真实感有十分重要的作用,其中喷泉效果是虚拟场景中常见的画面,例如风景园林的动态喷泉水景,将计算机产生的许多奇妙喷泉水景图像添加到虚拟漫游系统或影视作品中可以大大提高作品的观赏效果。虚拟喷泉的沉浸性、真实性以及实时性效果是传统平面效果图和动画播放所无法达到的,而应用粒子系统实现喷泉的模拟具有较强的真实感,能达到人们对虚拟现实系统沉浸感的要求,使人能在虚拟场景中有身临其境的感觉,更具有实时性。因此虚拟喷泉技术在一定程度上会得到广泛的应用,利用粒子系统实现喷泉的
14、三维效果在虚拟现实领域具有一定的研究意义。1.2 国内外研究现状在对于仿真喷泉、瀑布、火焰、树木、雨、雪、雾等这些生活中常见的自然景物过程中,由于这些景物具有不规则性,动态性和随机性,模拟起来十分的困难,同时也是虚拟场景中不可缺少的部分。而自然景物的模拟一直是虚拟现实领域的重要研究内容,如何在虚拟场景中真实的再现生活中的自然景物是极具挑战性的课题之一。自然景物的模拟一般有两种方法4:一种是基于物理建模技术的方法。基于物理建模技术的方法主要是通过对Navier-Stokes(纳维埃一斯托克斯,简称NS方程)方程求解,求出流体过断面时的平均流速5。在基于物理的真实水流模拟方面,Anderson6等
15、人从工程需要出发,基于Navier-Stokes方程准确描述了水流的形态;而Kass 7等人则以动画中快速模拟为目标,通过简化Navier-Stokes方程较好地模拟了水波:Foster 8等人运用Navier-Stokes方程分别实现了液体、气体、流体的模拟。我国的徐迎庆9等人从水力学方程出发,提出了一个基于物理模型的模拟流水和波浪的方法;陈前华10等人基于物理建模方法与隐式曲面造型技术,实现了滴水涟漪的模拟。这些方法的共同特点是要求解Navier-Stokes方程,或者是简化后的Navier-Stokes方程,但由于Navicr-Stokes方程组是非线性方程组,很多情况下都难以精确地求出
16、解析解,即使能求出其特解也往往因为求解计算量太大而难以达到实时的要求。另一种是基于粒子系统的方法。自然景物与规则的几何物体不同,它们的表面往往包含有丰富的细节或具有随机变化的形状,这些细节与随机变化的形状很难用传统的解析曲面来描述。比如说对喷泉、水流、云、雾、烟、雪、火花等自然景物的模拟上,传统的造型方法具有局限性,而粒子系统的出现却较好的解决了这一难题。粒子系统能充分体现模糊物体的动态性和随机性,能很好地模拟风中飘摇的树枝、天空中的流云、水面上的浪花、山中的薄雾、雨和雪花、园林中的喷泉等三维复杂自然景物。粒子系统的优点就是用简单的粒子图元来构造出传统计算机图形学难以构造的复杂物体,而且具有很
17、强的真实感和实时性,粒子系统在对自然景物的模拟方面得到了广泛的应用。1992年Loke11等人提出了应用粒子系统绘制焰火的算法,采用链表数据结构存储粒子,设计了粒子系统绘制引擎(Particle System Rendering Engine),并用粒子衍生的方法表现焰火粒子的轨迹实现了多种焰火的特殊效果。从1983年由Reeves提出粒子系统训以来,许多的研究者对粒子系统进行了研究与发展。Reeves WT用粒子系统模型模拟了火焰、爆炸等效果,他还成功模拟了电影Star Trek II:The warth of Khan中行星被撞击后所产生的爆炸及火焰等一系列特殊效果。1955年Reeves
18、 WT和Blau12发展了粒子系统他们用“Vo1ume Filling”基本单元法生成随时间改变形状但又基本保持不变的实体,如随风飘动的花草树叶; Stam和Flume13用“元球”来描述火焰等气态现象,并给出了一种扭曲“元球”的算法,使模拟的气态景物的外形更加不规则,从而更加真实;Karl Sims14研究了粒子的动画及绘制算法,他利用粒子系统的并行特点,提出了一个并行的粒子绘制系统,该系统能绘制不同形状、大小、颜色、透明度的粒子;wong15使用粒子系统实现了一个简单的瀑布模型,在该模型中设置了瀑布下落过程中的障碍(如岩石等);Fournier A16等在研究海浪模型中利用粒子系统模拟了浪
19、花,并提出了浪花所产生的条件;Teng-see Loke11等人基于粒子系统,使用牛顿运动定律来描述烟火,对烟火的运动、颜色、形状、亮度、尾迹等进行仿真,取得了很好的效果。MEGoss17使用粒子系统模拟了船行驶时产生的尾迹,主要是从外形上模拟船的尾迹。MatthiasUnbescheiden和Andrzej Trembilski18运用粒子系统,从云的物理原理出发,结合纹理映射技术建立了云的模型,其核心是采用具有纹理的多面体顶点集代替粒子群,该模型大大减少了粒子系统中粒子的数量,从而使粒子系统的实时仿真得以实现。国内对粒子系统的研究也开始深入,一些研究人员利用粒子系统实现了火焰、烟、云、导弹
20、尾气等复杂景物的效果,如谢剑斌,郝建新19等运用粒子系统模拟了雨点和雪花的降落;彭群生和管宇20实现了瀑布的模拟;张芹、吴慧中21等模拟了火焰、烟等所具有的动态性和随机性;王润杰、田景全22等人在分析粒子系统的基础上,提出了模拟雨雪的实时算法;王静秋23等通过对焰火细节和特点的分析,给出了模拟焰火的数据结构,用粒子系统实现了焰火的动态模拟,其中主要介绍了焰火的颜色、亮度、透明度、形状、大小、尾迹和生命周期等特性及旋转、星状等特殊显示效果的模拟。在基于粒子系统模拟喷泉上,国内朱加勇,周波等24设计了一个基于VC+6O和OpenGL的喷泉模拟系统,结合凹凸纹理映射技术对粒子进入水池真实水波的产生、
21、扩散、衰减以及多个水波的交迭过程的计算机模拟,采用了OpenGL显示列表(DisplayLists)方法绘图,优化了程序性能,效果逼真实现了真正的三维实时绘制。马骏和朱衡君25基于动态纹理和粒子系统实现了对喷泉的模拟,其方法是渲染一定量的图像作为贴图纹理,采用公告板技术和动态纹理技术来实现纹理喷泉的绘制,但缺乏一定的灵活性;赵静谧,张慧3等提出了用基于粒子系统与Particle System API的景物模拟方法,并采用Line方式渲染粒子,结合纹理映射方法对喷泉进行了模拟;张从辉,万华根26从物理建模技术出发构建了音乐喷泉模型。1.3 本论文的技术路线 本文主要根据国内外模拟喷泉的研究现状进
22、行了分析和借鉴。对粒子系统进行了研究。结合粒子系统和流体动力学原理,对喷泉粒子系统的原有模型进行了进一步的分析和研究通过对喷泉运动的分析,利用随机粒子在系统中不规则运动来模拟喷泉粒子运动,从而使喷泉粒子的运动更加灵活。并针对于喷泉模拟效果上进行了改进。本论文主要从下面几章阐述利用粒子系统实现喷泉的模拟:第一章:主要综述了课题的国内外研究现状。对本文的研究内容、研究目标、研究方法和预期研究结果进行了概述,多层次反应了本课题的科学意义和实用价值。第二章:提出基于OpenGL+MFC的建模基础,分析了OpenGL渲染管道,MFC编程框架,陈述了基于OpenGL+MFC的三维模拟的编程环境配置。第三章
23、:主要介绍粒子系统的原理和关键技术包括了粒子的发射,初始状态,生命周期等的控制。第四章:通过喷泉粒子的运动规律,特征,轨迹的分析研究来实现系统的设计。并对设计的过程,实现的原理,关键技术和实验结果进行详细陈述。第五章:总结本文方法并给出进一步的研究展望。2 基于OpenGLMFC的建模基础2.1 OpenGL概述OpenGL是个定义了一个跨编程语言、跨平台的编程接口的规格,它用于三维图象(二维的亦可)。OpenGL是个专业的图形程序接口,是一个功能强大,调用方便的底层图形库。1992年7月,SGI公司发布了OpenGL的1.0版本,随后又与微软公司共同开发了Windows NT版本的OpenG
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 粒子 系统 喷泉 模拟 本科毕业 论文
链接地址:https://www.desk33.com/p-1253574.html