基于Poisson圆盘分布的河流仿真技术

River simulation based on Poisson disk distribution

School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要: 针对目前河流仿真所存在的计算效率低,渲染效果不够真实的问题, 介绍了一种基于物理规律的河流实时仿真的方法.提出了一种Poisson圆盘分布的算法,可实现屏幕空间的优秀的分布样式,该算法产生的分布粒子用于表达河流的速度场,进而重构河流表面; 采用一种纹理精灵的技术,通过纹理的动态访问和纹理混合,有效地实现河流表面的渲染.仿真实验证明:该方法可以产生渲染效果非常逼真的河流视景,并能够满足实时仿真的要求.
- 虚拟现实 /
- Poisson圆盘分布 /
- 河流仿真 /
- 纹理精灵 /
- 纹理重构
Abstract: To solve computation overhead problems and to improve plausible visual effects, a novel real-time river-simulating method based on fluid dynamic formula was introduced. A Poisson disk distribution algorithm to achieve a well-structured distribution pattern in screen space was proposed. The algorithm generated distributed particles to depict the river velocity field and to reconstruct the water interface. A texture sprite technique was used to render the river surface efficiently by dynamic accessing and blending to textures. Simulation results show that the presented method can produce a physically plausible flowing river scene and it meets the requirements of real-time simulations.
- virtual reality /
- Poisson disk distribution /
- river simulation /
- textures sprites /
- textures reconstruction

[1]	Burrell T,Brooks S,Arnold D.Advected river textures[J].Computer Animation and Virtual Worlds,2009,20(2/3):163-173
[2]	Hendrickx Q,Smelik R,Bidarra R.Real-time rendering of river networks //Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games.New York:ACM,2010:No.22
[3]	McCool M,Fiume E.Hierarchical Poisson disk sampling distributions //Brooth S K,Fournier A.Proceedings of the Conference on Graphics Interface -92.San Francisco:Morgan Kaufmann Publishers Inc,1992:94-105
[4]	Dunbar D,Humphreys G.A spatial data structure for fast Poisson-disk sample generation[J].ACM Transactions on Graphics,2006,25(3):503-508
[5]	罗林.2D游戏中的精灵管理[J].科技创新导报,2009(23):176 Luo Lin.Sprites managering in 2D games[J].Science and Technology Innovation Herald,2009(23):176 (in Chinese)
[6]	White M F.Fluid mechanics[M].Columbus:McGraw-Hill,2001:238-245