基于粒子系统的瀑布模拟技术研究

发布时间：2019-01-01 20:40

【摘要】：自然景物的模拟研究,一直以来都是虚拟现实技术研究领域范畴中的热点。爆炸、烟雾、云彩、喷泉、雨雪、海浪等这种自然中常见的景物,大都是具有不规则的模糊的外形,其动态性和随机性都比较强,若采用传统的建模方法对其模拟研究,会比较困难。粒子系统技术是目前为止,被作为用来对自然景物建模研究的最有效的方法之一。本文选取瀑布这一特殊景物作为研究的对象。通过对瀑布的形态结构和运动特性进行分析,抽象出其物理模型,利用粒子系统技术和碰撞检测技术,构建基于粒子系统的瀑布模型,添加雾效、音效等,增加场景的沉浸感。首先,为解决瀑布绘制阶段的时间开销大的问题。在瀑布粒子的运动过程中,对某一个瀑布粒子的运动路径进行跟踪,以一段时间内的运动路径作为基本绘制单元对瀑布粒子进行绘制,提出路径跟踪方式。其次,为解决以往瀑布模型中存在的碰撞检测与处理优化问题。根据瀑布粒子的时空位置和静态障碍物的特点,用于排除根本不可能发生碰撞相交的障碍物的区域,以达到简化树结构的目的,提出改进的层次包围盒树算法。再结合瀑布模型自身的特点,利用瀑布粒子与静态障碍物的投影是否相交,提前排除大量不会发生碰撞的瀑布粒子,提出粒子分类树算法。最后,结合提出的瀑布绘制方式和碰撞检测优化算法,在Visual C++平台下,实现瀑布的模拟。
[Abstract]:The simulation of natural scenery has always been a hot spot in the field of virtual reality technology. Explosion, smoke, clouds, fountains, rain and snow, waves and other common natural scenery, most have irregular fuzzy shape, its dynamic and randomness are relatively strong, if the traditional modeling method to its simulation research, It will be more difficult. Particle system is one of the most effective methods for modeling natural scenery. This paper chooses the waterfall as the research object. By analyzing the morphological structure and motion characteristics of the waterfall, the physical model of the waterfall is abstracted, and the waterfall model based on the particle system and the collision detection technology is constructed by adding fog effect, sound effect and so on, thus increasing the immersive feeling of the scene. First of all, in order to solve the waterfall drawing phase of the time consuming problem. In the course of the motion of waterfall particles, the path of a waterfall particle is tracked, and the path of a waterfall particle is drawn with the moving path of a certain period of time as the basic drawing unit, and the way of path tracking is put forward. Secondly, in order to solve the problem of collision detection and processing optimization existing in the previous waterfall model. According to the space-time position of the waterfall particles and the characteristics of the static obstacles, the proposed hierarchical bounding box tree algorithm is used to eliminate the areas where the collision and intersection of obstacles can not take place at all, so as to simplify the tree structure. According to the characteristics of the waterfall model and whether the projection of the waterfall particle intersects with the static obstacles, a particle classification tree algorithm is proposed to eliminate a large number of waterfall particles which will not collide in advance. Finally, the waterfall simulation is realized on Visual C platform by combining the waterfall rendering method and collision detection optimization algorithm.
【学位授予单位】：哈尔滨工程大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP391.9

【参考文献】