全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于Voronoi图的实时人群路径规划

Keywords: GPU,Voronoi图,虚拟人,人群路径规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.

References

[1]  REYNOLDS C.Flocks,herds,and schools:a distributed behavioral model[C]∥Computer Graphics(SIGGRAPH’87Proceedings).New York:ACM,1987,21:25-34.
[2]  TU X Y,TERZOPOULOS D.Artificial fishes:physics,locomotion,perception,behavior[C]∥Proc SIGGRAPH 94,Annual Conference Series.Orlando:ACM,1994:43-50.
[3]  BOUVIER E,COHEN E,NAJMAN L.From crowd simulation to airbag deployment:particle systems,a new paradigm ofsimulation[J].Journal of Electronic Imaging,1997,6(1):94-107.
[4]  HELBING D,FARKAS I,VICSEK T.Simulating dynamical features of escape panic[J].Letters to Nature,2000,407(6803):487-490.
[5]  MUSSE S,THALMANN D.A behavioral model for real time simulation of virtual human crowds[J].IEEE Transactions onVisualization and Computer Graphics,2001,7(2):152-164.
[6]  LOSCOS C,MARCHAL D,MEYER A.Intuitive crowd behaviour in dense urban environments using local laws[C]∥Theory and Practice of Computer Graphics(TPCG’03).Birmingham:IEEE Computer Society Press,2003.
[7]  MUSSE S,BABSKI C,CAPIN T,THALMANN D.Crowd modeling in collaborative virtual environments[C]∥Proceedings of the ACM Symposium on Virtual Reality Software and Technology.Washington:IEEE Computer Society,1998.
[8]  TECCHIA F,CHRYSANTHOU Y.Real-time visualization of densily populated urban environments:a simple and fastalgorithm for collision detection[C]∥Eurographics UK.Switzerland:Springer,2000.
[9]  AVNEESH S,ERIK A,SEAN C,LI M,DIENSH M.Real-time path planning for virtual agents in dynamic environments[C]∥IEEE Virtual Reality VR’07 Proceedings.Charlotte:IEEE Computer Society,2007.
[10]  KENNETH E,HOFF I,CULVER T,KEYSER J,LI M,MANOCHA D.Fast computation of generalized voronoidiagrams using graphics hardware[C]∥Proceedings of ACM SIGGRAPH.Los Angeles:ACM,1999.
[11]  DENNY M.Algorithmic geometry via graphics hardware[D].German:Universitat des Saarlandes,2003.
[12]  RONG G,TAN T.Jump flooding in GPU with applications to Voronoi diagram and distance transform[C]∥Proceedings ofthe Symposium on Interactive 3D Graphics.Boston:ACM,2006.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133