位置:成果数据库 > 期刊 > 期刊详情页
一种新的基于混合层次包围盒的并行碰撞检测算法
  • ISSN号:1006-8961
  • 期刊名称:《中国图象图形学报》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]长春工业大学计算机科学与工程学院,吉林长春130012
  • 相关基金:国家自然科学基金资助项目(60573182,69883004)
中文摘要:

提出了一种基于混合层次包围盒(HBVs)的快速并行碰撞检测算法。利用AABB包围盒较好的紧密性和包围球计算简单的优点及并行技术中的分治策略来构建物体的混合包围盒层次(S—AABB),通过遍历混合包围盒层次组成任务树,采用OpenMP并行模型并行遍历任务树来加速碰撞检测算法。实验结果表明,该算法在效率、精确性方面具有明显优势。

英文摘要:

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 hounding 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 experimental results show that the algorithm is effective and precise.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数码影像》
  • 主管单位:
  • 主办单位:中国图象图形学学会 中科院遥感所 北京应用物理与计算数学研究所
  • 主编:
  • 地址:北京市海淀区花园路6号
  • 邮编:100088
  • 邮箱:
  • 电话:010-86211360 62378784
  • 国际标准刊号:ISSN:1006-8961
  • 国内统一刊号:ISSN:11-3758/TB
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:0