›› 2011, Vol. 24 ›› Issue (8): 18-.

• 论文 • 上一篇    下一篇

基于包围盒的可变形物体碰撞检测算法

王渊,叶雪梅,吕虎猛   

  1. (第二炮兵工程学院 401教研室,陕西 西安 710025)
  • 出版日期:2011-08-15 发布日期:2011-08-19
  • 作者简介:王渊(1986—),男,硕士研究生。研究方向:计算机应用。

Research on Deformable Objects Collision Detection Based on Bounding Box

 WANG Yuan, YE Xue-Mei, LV Hu-Meng   

  1. (Unit 401,Second Artillery Engineering Institute,Xi'an 710025,China)
  • Online:2011-08-15 Published:2011-08-19

摘要:

包围盒方法是当前虚拟现实技术中应用较广泛的碰撞检测算法。文中重点对包围盒算法中的轴向包围盒(AABB)法、方向包围盒(OBB)法和固定方向包包围盒(k-dops)法,从包围盒的构建、相交检测等方面做了详细分析,并从构造难度、相交测试复杂度、紧密性、变形体碰撞适用度、检测精度和应用范围等6个方面,对这3类方法进行了比较。根据比较结果,在应用中可选择性使用3类方法。

关键词: 虚拟现实, 包围盒, 碰撞检测

Abstract:

The bounding box method is a collision detection algorithm used widely in he current virtual reality technology.The paper analyzes in depth the axial bounding box (AABB) method,oriented bounding box (OBB) method and the fixed orientation package bounding box (k-dops) method of bounding box algorithm by building bounding box and intersection detection.The three methods are compared in six aspects,that is,the degree of difficulty from the structure,the intersection test complexity,compactness,degree of deformation applied collision detection accuracy and range of application areas.The comparison results show that the three methods can be used selectively according to specific applications.

Key words: virtual reality;bounding box;collision detection

中图分类号: 

  • TP391.98