一种快速的双重层次包围盒碰撞检测算法

作者:刘超; 蒋夏军; 施慧彬

摘要:传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 电子信息科学综合
收录:
  • 上海图书馆馆藏
  • 国家图书馆馆藏
  • 哥白尼索引(波兰)
  • 万方收录(中)
  • 维普收录(中)
  • 知网收录(中)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • 碰撞检测
  • 轴向包围盒
  • 方向包围盒
  • 层次包围盒
  • 三角形相交测试
  • 坐标系变换

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

期刊名称:计算机与现代化

期刊级别:统计源期刊

期刊人气:8466

杂志介绍:
主管单位:江西省科学技术厅
主办单位:江西省计算机学会;江西省计算技术研究所
出版地方:江西
快捷分类:计算机
国际刊号:1006-2475
国内刊号:36-1137/TP
邮发代号:44-121
创刊时间:1985
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.47
综合影响因子:0.87