10.3969/j.issn.1002-0640.2016.11.022
基于空间分解与混合包围盒的碰撞检测算法
针对如何提高碰撞检测效率的问题,提出一种基于空间分解法和混合包围盒的碰撞检测算法.首先利用均匀剖分法确定相邻对象,然后只对相邻对象构建混合层次包围盒树,最后引入任务树的概念加速包围盒树的遍历过程.在包围盒碰撞检测中,提出了一种顶层采用AABB,其他层采用OBB的混合层次包围盒结构.实验结果表明,该算法有效提高了碰撞检测的效率和实时性.
碰撞检测、空间分解、包围盒、任务树
41
TP391(计算技术、计算机技术)
国家自然科学基金资助项目61273156
2017-01-05(万方平台首次上网日期,不代表论文的发表时间)
共4页
94-97