一种基于混合层次包围盒的快速碰撞检测算法

作者:刘晓东; 姚兰; 邵付东; 王颖

摘要:提出了一种基于混合层次包围盒(BVH)的快速碰撞检测算法,它将固定方向凸包(FDH)包围盒与沿坐标轴方向的包围盒(AABB)相结合,吸收了基于图像的碰撞测算法的优点,利用了图形硬件的计算能力.算法在预处理阶段为待测物体的凸块构造FDH包围盒树,然后在逐步求精的过程中遍历该树并进行初步碰撞检测,最后通过建立AABB包围盒快速设置视域参数,在对凸块绘制的同时进行精确求交,实时得到碰撞检测的结果.实验结果表明,所提算法可以较好地解决形状复杂刚体的实时碰撞检测问题,检测速度比经典算法RAPID和RECODE分别提高了约17%和20%.

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 医药卫生科技
  • >
  • 医药卫生综合
收录:
  • 哥白尼索引(波兰)
  • 知网收录(中)
  • SA 科学文摘(英)
  • 统计源期刊(中国科技论文优秀期刊)
  • 上海图书馆馆藏
  • 国家图书馆馆藏
  • CA 化学文摘(美)
  • EI 工程索引(美)
  • JST 日本科学技术振兴机构数据库(日)
  • 万方收录(中)
  • 北大期刊(中国人文社会科学期刊)
  • 文摘与引文数据库
  • CSCD 中国科学引文数据库来源期刊(含扩展版)
  • 维普收录(中)
  • 数学文摘
  • 剑桥科学文摘
  • Pж(AJ) 文摘杂志(俄)
关键词:
  • 实时检测
  • 层次包围盒
  • 固定方向凸包
  • 刚体碰撞

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:西安交通大学学报

期刊级别:北大期刊

期刊人气:1862

杂志介绍:
主管单位:中华人共和国教育部
主办单位:西安交通大学
出版地方:陕西
快捷分类:医学
国际刊号:0253-987X
国内刊号:61-1069/T
邮发代号:52-53
创刊时间:1960
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:1.89
综合影响因子:1.17