-
题名一种快速的双重层次包围盒碰撞检测算法
被引量：8
- 1
-
-
作者
刘超
蒋夏军
施慧彬
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机与现代化》
2018年第5期6-10,共5页
-
基金
江苏省自然科学基金资助项目(BK20140826)
-
文摘
传统的包含方向包围盒(OBB)的混合包围盒结构大多只是利用了OBB的紧密性特点,没有对OBB之间的相交测试进行改进,而OBB相交测试却占了这类算法的大部分运行时间。基于此,提出一种基于AABB-OBB双重包围盒的碰撞检测算法,外层的AABB可以快速排除分离距离较大的模型对,而当AABB相交时,与传统需要检测15条潜在分离轴的方法不同,内层的OBB之间的相交测试只需检测特定的5条分离轴。最后在算法的基本图元相交测试阶段,利用OBB之间相交测试所计算的中间值代替三角形的坐标值,省去不同模型中的三角形坐标变换,这一步骤进一步提升了整个算法的效率。
-
关键词
碰撞检测
轴向包围盒
方向包围盒
层次包围盒
三角形相交测试
坐标系变换
-
Keywords
collision detection
aligned-axis bounding box
oriented bounding box
bounding volume hierarchy
triangle-triangle overlap test
coordinate transformation
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
