期刊文献+

群体动画中路径自动规划方法研究 被引量:3

Research on automated path planning in crowd animation
下载PDF
导出
摘要 为了在制作群体动画时产生逼真的运动路径,在群体运动的模拟中设计了碰撞检测和碰撞避免的方法,并基于微粒群算法和人工蜂群算法提出了群体动画路径自动规划方法。仿真实验表明;该方法能够实现群体动画运动路径的自动设计,提高了群体动画的制作效率。 To produce the realistic movcement path in crowd animation, this paper presents a method of collision detection and collision avoidance in the crowd movement. Based on Particle Swarm Optimization algorithm and Artificial Bee Colony Algorithm, it provides an automated path planning method for crowd animation. Simulation results show that this method can realize the automated design of path planning in crowd animation and improve the efficiency of producing crowd animation.
作者 魏丽
出处 《计算机工程与应用》 CSCD 2012年第25期83-87,共5页 Computer Engineering and Applications
关键词 群体动画 路径规划 微粒群算法 人工蜂群算法 crowd animation path planning Particle Swarm Optimization Artificial Bee Colony Algorithm
  • 相关文献

参考文献8

  • 1Pelechano N,O'Brien K,Silverman B,et al.Crowd simu- lation incorporating agent psychological models, roles and communication[C]//Proceedings of the 1st Interna- tional Workshop on Crowd Simulation, St Philadelphis, PA, 2008 : 21-30.
  • 2聂晶,刘弘,王琪.基于粒子群算法的群体动画研究与实现[J].计算机工程,2009,35(4):210-211. 被引量:9
  • 3Shi Y, Eberhart R C.A modified particle swarm optimizer[C]# Proceedings of IEEE International Conference on Evolu- tionary Computation, Anchorage, 1998 : 69-73.
  • 4Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Turkey:Erciyes University,2005.
  • 5Karaboga D, Basturk B.On the performance of Artifi- cial Bee Colony (ABC) algorithm[J].Soft Computing, 2008,8( 1 ) :687-697.
  • 6魏丽.群体动画设汁中常用的儿种优化算法[J].电脑知识与技术,20Il,7(3).
  • 7Zheng X W,Li Y,Liu H.A study on path planning of crowd animation based on POS[C]//Proceedings of the International Conference on Natural Computation, 2010, 6: 2566-2570.
  • 8王洁,王兆其,李淳芃,毛天露,夏时洪.一种用于群体模拟的分层次避障法[J].计算机研究与发展,2007,44(12):2058-2065. 被引量:7

二级参考文献21

  • 1Reynolds C. Flocks, Herds, and Schools: A Distributed Behavioral Model[C]//Proceedings of SIGGRAPH'87. [S. l.]: IEEE Press, 1987: 25-34.
  • 2Tu Xing. Artificial Animals for Computer Animation: Biomechanics, Locomotion, Perception, and Behavior[M]. [S. l.]: Springer-Verlag, 1999.
  • 3Kennedy J, Eberhart R. Particle Swarm Optimization[C]//Proc. of IEEE Int'l Conf. on Neutral Networks. Perth, Australia: [s. n.], 1995: 1942-1948.
  • 4Kennedy J. Small Words and Mega-minds: Effects of Neighborhood Topology on Particle Swarm Performance[C]//Proceedings of the 1999 Conference on Evolutionary Computation, Australia.[S. l.]: IEEE Press, 1999: 1931-1938.
  • 5S Okazaki. A study of pedestrian movement in architectural space [J]. Transactions of Architectural Institute of Japan, 1979, 283:111-119.
  • 6D Helbing, P Molnar. Social force model for pedestrian dynamics [J]. Physical Review E, 1998, 51 : 4282-4286.
  • 7C W Reynolds. Flocks, herds, and schools: A distributed behavioral model [C]. ACM SIGGRAPH ' 87, Anaheim, California, 1987.
  • 8C W Reynolds. Steering behaviors for autonomous characters [C]. The 1999 Game Developers Conf, San Jose, California, 1999.
  • 9X Tu, Terzopoulos. Artificial fishes: Physics, locomotion, perception, behavior [C]. ACM SIGGRAPH' 94, Orlando, 1994.
  • 10J Funge, X Tu, D Terzopoulos. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters [C]. ACM SIGGRAPH'99, Los Angeles, 1999.

共引文献14

同被引文献17

引证文献3

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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