期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Navier-Stokes方程组驱动的虚拟人群 被引量：5

Pedestrian Flow Driven by Navier-Stokes Equations
在线阅读 下载PDF
导出
摘要 为提高虚拟场景的真实感,在表现类似水流的宏观人群行为时将人群类比为流水,基于流体动力学的知识建立一个实时模拟系统.通过数值方法求解描述二维流体的Navier-Stokes方程组,计算出速度场信息用于驱动人群的行走;在仿真过程中支持用户实时修改参数,通过调整全局速度场达到交互式控制人群的目的;绘制人群时采用层次结构来平衡绘制效率和绘制质量.该系统可以根据绘制精度和个体距离视点的远近,自动地在高层次的几何细节模型和低层次的Impostor图像绘制模式之间切换.最后通过实验给出了多股人群交汇、人群蜿蜒行走等动画效果. To improve the reality of virtual environment,a real-time pedestrian simulation model based on fluid dynamics is implemented by taking a pedestrian flow as a water flow.By numerically solving the Navier-Stokes equations which describe 2D incompressible fluid,a velocity field which is used to drive the movements of pedestrians is obtained.To render thousands of agents in real time,a LOD hierarchical model is employed to balance between computational time and rendering quality.Switch between detailed mesh models and impostor images are automatically realized according to the distance between agents and viewpoint.Experimental results demonstrate that the proposed approach can simulate real-time flow-like pedestrians efficiently.
作者 许佳奕 万贤美 申晶晶 金小刚
机构地区 杭州电子科技大学计算机学院 浙江大学CAD＆CG国家重点实验室 浙江财经学院信息学院
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第1期117-122,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家科技支撑计划课题(2007BAH11B03) 国家自然科学基金(60833007,60933007)
关键词 群组动画 向量场 NAVIER-STOKES方程组 GPU 层次细节 Impostor技术 crowd animation velocity field Navier-Stokes equation GPU level of detail Impostor
分类号 TP391.9 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献24

  • 1Bouvier E, Cohen E, Najman L. From crowd simulation to airbag deployment: particle systems, a new paradigm of simulation [J]. Journal of Electronic Imaging, 1997, 6 (1), 94-107.
  • 2Brogan D C, Metoyer R A, Hodgins J K. Dynamically simulated characters in virtual environments [J]. IEEE Computer Graphics and Applications, 1998, 18(5).. 58-69.
  • 3Helhing D, Molnar P. Social force model for pedestrian dynamics[J]. Physical Review: E, 1995, 51(5) : 4282-4286.
  • 4Pelechano N, Allbeek J M, Badler N I. Controlling individual agents in high-density crowd simulation [C] //Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. New York: ACM Press, 2007:99-108.
  • 5Hughes R L. The flow of human crowds [J], Annual Review of Fluid Mechanics, 2003, 35(35) : 169-182.
  • 6Treuille A, Cooper S, Popvid Z. Continuum crowds [J]. ACM Transactions on Graphics, 2006, 25(3): 1160-1168.
  • 7Sakuma T, Mukai T, Kuriyama S. Psychological model for animating crowded pedestrians: virtual humans and social agents [J]. Computer Animation and Virtual Worlds, 2005,16(3/4): 343-351.
  • 8Stylianou S, Fyrillas M M, Chrysanthou Y. Scalable pedestrian simulation for virtual cities [C]//Proceedings of the ACM Symposium on Virtual Reality Software and Technology. New York: ACM Press, 2004:65-72.
  • 9Jin X G, Xu J Y, Wang C C L, et al. Interactive control of large crowd navigation in virtual environment using vector field [J]. IEEE Computer Graphics and Applications, 2008, 28(6) : 37-46.
  • 10Zhang L J, LaValle S M, Manocha D. Global vector field computation for feedback motion planning [C] //IEEE International Conference on Robotics and Automation. Washington D C: IEEE Computer Society Press, 2009: 477- 482.

二级参考文献8

  • 1Tecchia F, Chrysanthou Y. Real-time rendering of densely populated urban environments [C] //Proe of the 10th Eurographics Workshop on Rendering. Berlin: Springer, 2000
  • 2Ulicny B, Ciechomski P, Thalmann D. Crowdbrush: Interactive authoring of real-time crowd scenes [C] //Proc of the ACM SIGGRAPH/Eurographics Symp on Computer Animation. Aire-la Ville, Switzerland: Eurographics Association, 2004
  • 3Ciechomski p, Ulicny B, Cetre R, et al. A case study of a virtual audience in a reconstruction of an ancient roman odeon in aphrodisiac [C] //Proc of Int Syrup on Virtual Reality Archaeology and Intelligent Cultural Heritage. New York: ACM, 2004
  • 4Dobbyn S, Hamill J, Conor K, et al. Geopostors: A realtime geometry/impostor crowd rendering system [C] //Proc of the ACM SIGGRAPH 2005 Symp on Interactive 3D Graphics and Games. New York: ACM, 2005
  • 5Wand M, Strasser W. Multi-resolution rendering of complex animated scenes [C] //Proc of Computer Graphics Forum. Boston: Blackwell Publishing, 2002
  • 6Luna F. Skinned Mesh Character Animation with Direct3D 9.0c[OL]. (2004-02-20)[2007-09-20]. http://www. moon- labs. com, 2004
  • 7Gleicher M. Retargetting motion to new characters[C] // Proc of the ACM SIGGRAPH. New York: ACM, 1998
  • 8王洁,王兆其,李淳芃,毛天露,夏时洪.一种用于群体模拟的分层次避障法[J].计算机研究与发展,2007,44(12):2058-2065. 被引量：7

共引文献8

同被引文献48

  • 1纪庆革,潘志庚,梅林,杨世琦,李祥晨.团体操虚拟编排和演练原型系统[J].计算机辅助设计与图形学学报,2004,16(9):1185-1190. 被引量：19
  • 2涂晓嫒.人工鱼-计算机动画的人工生命方法[M].北京:清华大学出版社,2001..
  • 3Helbing D, Farkas I J, Vicsek T. Simulating dynamical features of escape panic [J]. Nature (S0028-0836), 2000, 407(28): 487-490.
  • 4Helbing D. Self-organized Pedestrian crowd Dynamics: Experiments, Simulations, and Design Solutions [J]. Transportation Science (S0041-1655), 2005, 39(1): 1-24.
  • 5Blue V J, Adler J L. Cellular automata micro simulation for modeling bi-directional pedestrian walkways [J]. Transportation research Part B (S0191-2615), 2001, 35(3): 293-312.
  • 6Pelechano N, Allbeck J M, Badler N I. Controlling Individual Agents in High-Density Crowd Simulation [C]// Proceedings of the 2007 Eurographics/ACM SIGGRAPH Symposium on Computer Animation. Aire-la-Ville, Switzerland: Eurographics Association Press, 2007: 99-108.
  • 7Yu Q X, Terzopoulos D. A Decision Network Framework for the Behavioral Animation of Virtual Humans [C]// Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Aire-la-Ville, Switzerland: Eurographies Association Press, 2007:119-128.
  • 8Van den berg J, Lin M, Manocha D. Reciprocal velocity obstacles for realtime multi-agent navigation [C]//IEEE International Conference on Robotics and Automation. USA: IEEE, 2008: 1928-1935.
  • 9Guy S J, Chhugani J, Curtis S, Dubey P, Lin M, Manocha D. PLEdestrians: A Least-Effort Approach to Crowd Simulation [C]// Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Aire-la-Ville, Switzerland: Eurographics Association Press, 2010:119-128.
  • 10Gayle R, Moss W, Lin M C. Multi-Robot coordination using generalized social potential fields [C]//IEEE International Conference on Robotics and Automation. USA: IEEE, 2009: 106-113.

引证文献5

二级引证文献29

计算机辅助设计与图形学学报
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部