烟雾等不规则模糊物体的模拟一直是计算机图形学中最具挑战性的课题之一.doc

烟雾等不规则模糊物体的模拟一直是计算机图形学中最 具挑战性的课题之一，它们由于外形极不规则，变化规律极其 复杂，使得经典的几何学对它的描述无能为力。但随着近年 来模糊物体特效在视影、游戏和计算机动画中的应用需求，模 糊物体的模拟得到了较快的发展，涌现出了很多成果。 很多不规则模糊物体的模拟都用到了基于微粒群的方 法（一种模拟一类模糊物体运动的技术），它是Reeves[1]于1983 年提出的。物体被定义为成千上万不规则且随机分布的微粒 集合，各个微粒都有自己的属性：如颜色、位置、大小、生存期、 速度等，它们每时每刻都在不断地运动和改变形态；每个微粒 都有一定的生命周期，都将经历出生、活动、死亡的过程。微 粒群充分体现了不规则模糊物体的运动性和随机性，从视觉 的真实性，它是符合物体的形体特征。 基于流体方程的模糊物体模拟也是一个主要方向，它是 通过方程的求解来展示物体运动的真实性。Stam[2]结合半拉 格朗日解法对NS方程进行隐式求解，有力推动了真实感流体 模拟的发展。Fedkiw[3]和Selle[4]是用流体力学模拟烟雾微粒运 动的杰出代表，他们模拟出的烟雾流体真实感非常强。 传统的微粒群优化技术因为不能精确模拟出运动轨迹， 所以不能应用于具有精度要求的场合[9]。而基于流体方程的 方法则需要求解大量的复杂方程，虽然网格插值等方法能够 提高速度，但实时性在当前硬件条件下仍然是其瓶颈，所以将 微粒群方法结合其他物理学模型来进行烟雾微粒运动模拟具 有重要的意义。 Stam[5]等人给烟雾微粒定义了浓度函数，在微粒绘制时根 据其浓度的大小来调节微粒颜色的深浅，湛永松[10]在前者的基 础上加入了风力对浓度的影响，但这类算法都不能从物理真 实上模拟微粒的运动。Zhou[6]等人用聚类树的方法模拟了烟 雾与场景障碍物的碰撞，这种方法的碰撞检测精度不高，而且 无法模拟粒子与粒子之间的碰撞。Barnes[7]提出了一种计算粒 子间作用力的方法，它用树结构来存储每个粒子，计算每个子 区域内部的所有粒子的质心和总质量，对每个粒子通过周游 树的各子区域的质心来计算它所受到的力。这样虽然减少了 复杂度，但碰撞检测精度不高，会产生提前碰撞，而且建立一 棵树也会消耗大量计算资源。 Teschner M[8]用一种基于空间哈希表的方法来进行变形 物体内部的碰撞检测，该方法极大地减少了碰撞检测的时间， 而且简单有效，碰撞精确度可以根据需要自己调整。因此本 文引入这种方法来进行烟雾粒子与粒子之间的碰撞检测，增 强了实时性。在系统中还增加了浓度扩散力的作用，用来精 基于微粒群优化的烟雾扩散的实时研究 刘 斓1，徐健锋2， 刘 群3 LIU Lan1, XU Jianfeng2,LIU Qun3 1.南昌大学 计算机科学与应用技术系，南昌 330031 2.南昌大学 软件学院，南昌 330047 3.重庆邮电大学 计算机科学与技术学院，重庆 400065 1.Department of Computer Science Application Technology, Nanchang University, Nanchang 330031, China 2.College of Software, Nanchang University, Nanchang 330047, China 3.College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China LIU Lan, XU Jianfeng,LIU Qun. Studying of real-time smog diffusing based on particle swarm optimization. ComputerEngineering andApplications, 2012, 48（2）：179-181. Abstract：Based on particle system, the method of combining smog particle density diffusion and inter particles collision each other is studied in this paper, which simulates the diffusing and real-time performance of smog. Diffuse force field is established by the diffu- sion equation, which can ensure the acc