期刊文献+

一种基于混合层次包围盒的快速碰撞检测算法 被引量:21

Fast Collision Detection Algorithm Based on Mixed BVH
下载PDF
导出
摘要 提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法,它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合,吸收了基于图像的碰撞测算法的优点,利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒树,然后在逐步求精的过程中遍历该树并进行初步碰撞检测,最后通过建立AABB包围盒快速设置视域参数,在对凸块绘制的同时进行精确求交,实时得到碰撞检测的结果.实验结果表明,所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题,检测速度比经典算法RAPID和RECODE分别提高了约17%和20%. A fast collision detection algorithm based on mixed hierarchical bounding volumes (BVH) is proposed, which combines the quality of compactness of the fixed direction hull (FDH) with the simplicity of AABB, absorbs the merits of image-based collision detection algorithm, and utilizes the computing capabilities of graphic hardware. In the preliminary period the FDH tree of the objects is established. Then the tree is traversed and the original detection is carried out simultaneously. Subsequently, the AABB of the object is established to set the view parameter, and the detection result could be obtained in real time when the convex pieces of the objects are drawn. The experimental results demonstrate that the proposed algorithm works well in the collision detection for complexly shaped rigid-body, and the speed of the collision detection is improved by about 17% and 20% compared to the traditional algorithms RAPID and RECODE.
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第2期141-144,157,共5页 Journal of Xi'an Jiaotong University
基金 国家高技术研究发展计划资助项目(2003AA209021)
关键词 实时检测 层次包围盒 固定方向凸包 刚体碰撞 real-time detection hierarchical bounding volumes fixed direction hull rigid-body collision
  • 引文网络
  • 相关文献

参考文献7

  • 1Cohen J D,Lin M C,Manocha D,et al.I-COOLIDE:an interactive and exact collision detection system for large-scale environments[C]∥Proceedings of ACM Interactive 3D Graphics Conference.New York:ACM,1995:189-196.
  • 2Gottschalk S,Lin M C,Manocha D.OBB-tree:a hierarchical structure for rapid interference detection[C]∥Computer Graphics Proceedings.New York:ACM,1996:171-180.
  • 3魏迎梅,王涌,吴泉源,石教英.碰撞检测中的固定方向凸包包围盒的研究[J].软件学报,2001,12(7):1056-1063. 被引量:75
  • 4Baciu G,Wong S K W,Sun H.RECODE:an image-based collision detection algorithm[J].Journal of Visualization and Computer Animation,1999,10(4):181-192.
  • 5范昭炜,万华根,高曙明.基于图像的快速碰撞检测算法[J].计算机辅助设计与图形学学报,2002,14(9):805-809. 被引量:38
  • 6Ehmann S,Lin M C.Accurate and fast proximity queries between polyhedra using convex surface decomposition[C]∥Proceedings of the Eurographics Conference.Manchester,UK:Blackwell Publishers for Eurographics Assoc.,2001:500-510.
  • 7IsenburgM.Triangle strip compression[C]∥Proceedings of Graphics Interface Conference.Waterloo,Canada:Canadian Human-Computer Communication Society,2000:197-204.

二级参考文献4

共引文献107

同被引文献197

引证文献21

二级引证文献113

;
使用帮助 返回顶部