基于层次分布域和粒子旋转的降雪模拟.pdfVIP

第 27 卷第 4 期 2010 年 4 月 计算机应用研究 Application Research of Computers Vo1. 27 No.4 Apr. 2010 基于层次分布域和粒子旋转的降雪模拟* 王剑锋1 ，陈条2 (1.河北科技师范学院计算机系，河北秦皇岛侃仅剧; 2. 燕山次学信息科学与工程学院，河北秦皇岛066(阳) 摘 要:传统降雪场景的模拟往往由于粒子数量的巨大而降低实时性。针对这一问题，在粒子系统的基础上采 用梯形层次分布域来发射粒子，减少了不可见粒子的浪费;同时用伪拉子系统来体现粒子的旋转并引入了层叠 纹理的方法来增加逼真度，在粒子的消亡条件判断上，采用部分判断的算法来提高实时性。实验表明，该方法能 实时高效地绘制出较为真实的降雪现象。 关键词:粒子系统:伪辈孟子系统:分布域:降雪:拉子旋转 中图分类号: 1凹91. 9 文献标志码:A 文章编号: 1∞1-3695(2010}04-1547-03 doi: 10. 3969/j. íssn. 1∞1-3695.2010.04.097 Simulation of falling snow based on new hierarchical distribution of domain and particle s eddy W ANG Jian-fengl , CHEN Yan 2 (1. Dept. 01 Co呻瞄r Sc句脚 ， Hebei N017Tliú Univm臼:y of ience Technowgy. Qinh昭，喀彻0 0.制066(脚. China; 2. lr伪nnalíon胁nce E咆ineering Institu缸 ? Yanshan Univmity. Qinh瞄咱也o Hebei 066t:剧 ? China) Abstract: The large numbers of particles often affect the real-time capability in the current simulation of falling snow. 四is al- gorithm is based on particle system. To reduce 出e numbers of particles , used the trapeziform stribution of domain to launch 出e particle. Then. used the false particle system to incamate 由e particle s eddy and presented the concept of superimposed tex- ture to improve the fidelity. At last , u配d the new algorithm to determine if the particle should be deleted. Experimental results show that the method can meet 出e requirements of real-time and reality. Key words: particle system; fiù四 particle system; distribution of domain; falling snow; particle s eddy 对于降雪场景的模拟→直是计算机仿真领域中既热门又 具有挑战的一个重要内容。针对这类现象，目前主要通过粒子 系统川的方法来解决，但由于粒子的数量众多，随着场景的增 大，所需的粒子数量也相应随之增大，这就给实时性增加了难 度。如何在不影响逼真度的情况下提高其实时性，是亟待解决 的问题。Langer 等人口]采用三维逆傅里叶变换对场景图像进 行处理，并用一系列二维图像序列重建出飘雪的场景，但该方 法实际上是一种图像处理的方法，没有考虑风雪的交互作用， 真实感不强;王润杰等人(3J 将雪粒子的分布域设为视点前的 一个长方体，通过长方体随视点→起运动从而使起点始终在视 点前的方法来减少粒子数量。但文中没有考虑当视点转动时 会出现部分区域下半部分没有粒子的现象。本文在粒子系统 的基础上提出了一种新的飘雪模拟方法，采用由层次梯形组成 的层次分布域发射粒子，并引入了伪粒子系统表现粒子旋转及 层叠纹理等方法，有效提高了系统的实时性和逼真度。 1 相关技术概述 在飘雪的模拟上，本文主要通过以下技术手段来进行绘 制 :a)分布域的选取上，采用由多个梯形按层次组成的梯形区 域来产生粒子，减少了传统方法中仅用一个长方形作为分布域 而造成的不可见粒子的