期刊文献+

基于Vega的虚拟漫游场景中的路径规划研究 被引量:3

Path Planning Based on Vega of Navigation in Virtual Environment
下载PDF
导出
摘要 针对当前虚拟漫游系统存在的问题,对虚拟漫游场景中两种运动方式进行分析,将避障路经规划中的可视图法进行适当改进,提出了"左右判断法",简化了原有算法的时间复杂度,并将运用扩展到三维空间中。在手动漫游方式下实现了漫游物体的智能"滑行"避障。给出了Vega中这两种运动方式的实现步骤。算法在虚拟空间会议系统中得到了验证。 Aiming at the problem of current virtual environment, method of left- right judgment is proposed in automated navigation based on visibility graph method in avoidance obstacle path planning which simplified the original algorithm. Intellectually gliding is available in handle-controlled navigation, both methods is carried out in their algorithms and verified in virtual teleconference system.
出处 《计算机技术与发展》 2008年第6期9-12,共4页 Computer Technology and Development
基金 教育部新世纪优秀人才计划(NCET-07-06551) 国防基础研究(D112060499)
关键词 碰撞 路径规划 左右判断 滑动 VEGA collision path planning left - right judgment gliding Vega
  • 相关文献

参考文献4

二级参考文献15

  • 1Losowski J T K, Held M. Efficent collision detection using bounding volume hierarchies of k-DOPs. In:IEEE Trans. Visualizat. Comput. Graph., 1998,4(1):21-36.
  • 2Van den Bergen G. Efficient collision detection of complex deformable models using AABB trees.Journal of Graphics Tools. 1997,2(4):1-13.
  • 3Gottschalk M L,Manocha D. OBBTree:a hierarchical structure for rapid interference detection. Proceedings of SIGGRAPH '96. 1996.171-180.
  • 4Suri S, Hubbard P M, Hughes J J. Collision detection in aspect and scale bounded polyhedra. Proc. 9th ACM-SIAM Sympos. Discrete Algorithms, 1998.127-136.
  • 5Salomon B, Garber M, Lin M C, et al. Interactive navigation in complex environments using path planning[C]//Proceedings of Symposium on Interactive 3D Graphics, Monterey, California, 2003: 41-50
  • 6Christie M, Languénou E, Granvilliers L. Modeling camera control with constrained Hypertubes[C]//Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming, Ithaca, NY, 2002: 618-632
  • 7Nieuwenhuisen D, Overmars M. Motion planning for camera movements in virtual environments[R]. Utrecht: Utrecht University, UUCS-2003-004, 2003
  • 8Drucker S, Zeltzer D. Intelligent camera control in a virtual environment[C]//Proceedings of Graphics Interface, Banff, Albeta, 1994: 190-199
  • 9Bares W H, Grgoire J, Lester J. Real-time constraint-based cinematography for complex interactive 3D worlds[C]//Proceedings of the 10th Conference on Innovative Applications of Artificial Intelligence, Madison, Wisconsin, 1998: 1101-1106
  • 10Herman M. Fast, three-dimensional, collision-free motion planning[C]//Proceedings of IEEE International Conference on Robotics and Automation. Los Angeles: IEEE Computer Society Press, 1986: 1056-1063

共引文献41

同被引文献35

  • 1房艮孙.Recovery of band limited functions via cardinal splines[J].Science China Mathematics,2001,44(9):1126-1131. 被引量:3
  • 2史红兵,张毅彬,童若锋,董金祥.虚拟场景自动漫游的路径规划算法[J].计算机辅助设计与图形学学报,2006,18(4):592-597. 被引量:30
  • 3周凤岐,刘智平,周军.无动力飞行器的制导与控制系统(英文)[J].宇航学报,2007,28(2):452-456. 被引量:7
  • 4陈勇,王栋,陈戈.一种三维虚拟场景自动漫游的快速路径规划算法[J].系统仿真学报,2007,19(11):2507-2510. 被引量:10
  • 5LI T, HUANG P. Motion planning for a humanoid walking in a 3D space [ C ]//In Processing of National Computer Symposium. Taipei: NCCU Institutional Repository, 2001 : 1-7.
  • 6LIN M C, SUD A, BERG J, et al. Real-time path planning and navigation for multi-agent and crowd simulations, motion in games[ M ]. Berlin: Springer-Verlag, 2008 : 23-32.
  • 7CHITTARO L, RANON R, IERONUTTI L. Guiding visitors of Web3D worlds through automatically generated tours[ C]//In Proceedings of 3D Web Technology. New York: ACM Press, 2003: 27-38.
  • 8GARRIDO S, MORENO L, BLANCO D. Exploration of 2D and 3D environments using voronoi transform and fast marching method [ J ]. Journal of Intelligent & Robotic Systems, 2009, 55( 1 ): 55-80.
  • 9SALOMON B, GARBER M, LIN M C, et al. Interactive navigation in complex environments using path planning [C]// Proceedings of Interactive 3D Graphics. New York: ACM Press, 2003. 41-50.
  • 10MELCHIOR P, ORSONI B, LAVIALLE O, et al. Consideration of obstacle danger level in path planning using A * and fast-marching optimization: comparative study [J]. Signal Process, 2003, 83 (11): 2387-2396.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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