| 一种新的基于混合层次包围盒的并行碰撞检测算法 |
| |
| 引用本文： | 赵伟,谭睿璞,丁文保. 一种新的基于混合层次包围盒的并行碰撞检测算法[J]. 吉林工学院学报, 2008, 29(6): 693-698 |
| |
| 作者姓名： | 赵伟 谭睿璞 丁文保 |
| |
| 作者单位： | 长春工业大学计算机科学与工程学院,吉林长春130012 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 提出了一种基于混合层次包围盒（HBVs）的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次（S—AABB），通过遍历混合包围盒层次组成任务树，采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明，该算法在效率、精确性方面具有明显优势。
|
| 关 键 词： | 碰撞检测 混合层次包围盒 OPENMP |
A new parallel collision detection algorithm based on mixed BVH |
| |
| ZHAO Wei,TAN Rui-pu,DING Wen-bao. A new parallel collision detection algorithm based on mixed BVH[J]. Journal of Jilin Institute of Technology, 2008, 29(6): 693-698 |
| |
| Authors: | ZHAO Wei TAN Rui-pu DING Wen-bao |
| |
| Affiliation: | School of Computer Science & Engineering;Changchun University of Technology;Changchun 130012;China |
| |
| Abstract: | A fast parallel collision detection algorithm based on mixed hierarchical bounding volumes(HBVs) was proposed.Considering the tightness of AABB bounding volumes and simple calculation of the bounding spheres,we use the detached strategy in the parallel technology to construct a hybrid hierarchical bounding volumes(S-AABB),then built the task trees by traversing the mixed hierarchical bounding volumes and speeded up the collision detection algorithm by applying a OpenMP parallel programming model.The experim... |
| |
| Keywords: | OpenMP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
