期刊文献+

基于Z_buffer值的碰撞检测算法研究 被引量:5

Research on Collision Detection Algorithm Based on Z_Buffer
在线阅读 下载PDF
导出
摘要 碰撞检测算法是增强虚拟环境的逼真感和沉浸感的一个重要手段。原有的碰撞检测算法计算复杂,在复杂大范围三维场景绘制时会占用系统大量计算资源。针对传统碰撞检测算法的缺点,提出了一种基于缓冲区Z_buffer值的快速碰撞检测算法。该算法充分利用场景绘制时的变换矩阵和深度信息,实现了用户以第一人称在虚拟场景中漫游时进行快速碰撞检测与响应。实验证明该算法计算简单、速度快且与场景复杂度无关。 Collision detection is an important technique enhancing virtual environment's reality and immersion. The former collision detection methods computation is complex and it will waste a lot of system computation resource when the scene is large. So it brings forward a kind of collision detection method based on Z_buffer depth value. Making use of the information of transform matrix and Z_buffer depth when the scene is rendered, the method detects and responses quickly when user rambles in scene. Experiment data and testifies the method is simple, quick, and independent of the complexity of scene.
出处 《计算机工程》 CAS CSCD 北大核心 2007年第12期214-216,共3页 Computer Engineering
关键词 虚拟现实 碰撞检测 碰撞响应 Z_buffer深度值 二叉空间剖分 Virtual reality Collision detection Collision response Z_buffer depth Binary space partition
  • 相关文献

参考文献7

  • 1Fairchild K M,Poston T,Bricken W.Efficient Virtual Collision Detection for Multiple Users in Large Virtual Spaces[C]// Proceedings of the VRST'94:Virtual Reality Software and Technology.1994:271-285.
  • 2TorneroJ,Hamlin J,Kelley R B.Spherical-object Represention and Fast Distance Compution for Robotic Application[C]//Proceedings of the IEEE International Conference on Robotics and Automation.1991:1602-1608.
  • 3Gottschalk S.Collision Queries Using Oriented Bounding Boxes[D].Department of Computer Science,University of North Carolina,2000.
  • 4Uchiki T,Ohashi T,Tokoro M.Collision Detection in Motion Simulation[J].Computer Graphics,1983,7(3/4):285-293.
  • 5Cohen J D,Lin M C,Manocha D,et al.Interactive and Exact Collision Detection for Large-scaled Environments[C]//Proceedings of ACM Int.3D Graphics Conference.1995:189-196.
  • 6Thibault W C,Naylor B F.Set Operations on Polyhedra Using Binary Space Partitioning Trees[C]//Proc.of Computer Graphics.1987:153-162.
  • 7Richard S W,Sweet J M.OpenGL 超级宝典[M].北京:人民邮电出版社,2001.

同被引文献71

引证文献5

二级引证文献72

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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