改进的混合包围盒碰撞检测算法研究(英文)
王超张志利龙勇王韶迪
火箭军工程大学导弹工程学院 航天科工系统仿真科技有限公司
摘要:针对方向包围盒(OBB)构造耗时长,场景碰撞检测算法效率不高的问题,提出了一种快速自适应的混合包围盒碰撞检测算法,优化了包围盒的层次结构和存储方式,通过八叉树空间分割和包围球的粗检测排除大量不可能相交的物体,再对可能相交的对象作OBB包围盒的精确相交测试。实验结果表明,改进的算法较经典的OBB算法相比,降低了包围盒构造的复杂度,且场景中物体数越多,碰撞检测的精确度越高。
- DOI:
10.16182/j.issn1004731x.joss.201811023
- 专辑:
电子技术及信息科学; 理工C(机电航空交通水利建筑能源)
- 专题:
武器工业与军事技术
- 分类号:
E91
引文网络
相关推荐
- 相似文献
- 读者推荐
- 关联作者