-
题名基于图像空间的快速碰撞检测算法
被引量：17
- 1
-
-
作者
于海军
马纯永
张涛
陈戈
-
机构
中国海洋大学信息科学与工程学院
中国科学院空间应用工程与技术中心
-
出处
《计算机应用》
CSCD
北大核心
2013年第2期530-533,共4页
-
基金
工业和信息化部电子信息产业发展基金资助项目
中央高校基本科研业务费青年教师科研专项基金资助项目(201213019)
-
文摘
为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。
-
关键词
碰撞检测
图像空间
层次二叉树
方向包围盒
深度缓存
模板缓存
-
Keywords
collision detection
image space
hierarchical binary tree
Oriented Bounding Box （OBB）
depth buffer
stencil buffer
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP391.9
[自动化与计算机技术—计算机科学与技术]
-
