计算机工程与应用Issue(7)：46-49,55,5.DOI:10.3778/j.issn.1002-8331.1307-0319
基于空间剖分的碰撞检测算法研究
Research of collision detection algorithm based on spatial sub-division
摘要
Abstract
In order to solving the collision detection problem of low efficiency in virtual environment, this paper proposes a collision detection algorithm based on spatial subdivision. Using object space distribution characteristics and moving object collision behavior limitations, firstly it confirms quickly how many possible collision objects are in space partition with the way of qualitative and quantitative combined, then tests accurately with Hierarchical Bounding Volumes(HBVS), and lastly, the way proposed above improves the speed of collision detection obviously. Experimental analysis shows that the algorithm not only can realize collision detection of multiple objects under complex scene at the same time, but also can guarantee the effectiveness of the algorithm in high-speed motion object.关键词
碰撞检测/空间剖分/混合包围盒Key words
collision detection/spatial subdivision/hybrid bounding box分类
信息技术与安全科学引用本文复制引用
张国飚,张华,刘满禄,余慧..基于空间剖分的碰撞检测算法研究[J].计算机工程与应用,2014,(7):46-49,55,5.基金项目
国防重点学科实验室项目；四川省教育厅项目（No.13ZA0164）；西南科技大学研究生创新基金（No.13ycjj33）。 （）
