火力与指挥控制2016，Vol.41Issue(11)：94-97,4.
基于空间分解与混合包围盒的碰撞检测算法
A Collision Detection Algorithm Based on Spatial Partitioning and Hybrid Bounding Box
摘要
Abstract
Aiming at the problem of how to improve the efficiency of collision detection,the paper comes up with a collision detection algorithm based on spatial partitioning and hybrid bounding box. Firstly,the adjacent objects with the method of uniform subdivision is determined. Then,hybrid bounding box trees is only built on them. At last,the task tree is introduced to accelerate the process of traveling bounding boxes. In the bounding box collision detection,this paper puts forward a kind of top using AABB,other layer using OBB hybrid bounding box structure. The experimental results show that the proposed algorithm effectively improves the efficiency and real-time performance of collision detection.关键词
碰撞检测/空间分解/包围盒/任务树Key words
collision detection/spatial partitioning/bounding boxes/task trees分类
信息技术与安全科学引用本文复制引用
宋涛,舒涛,梅朝,张卫东..基于空间分解与混合包围盒的碰撞检测算法[J].火力与指挥控制,2016,41(11):94-97,4.基金项目
国家自然科学基金资助项目(61273156) （61273156）
