-
题名一种新的基于混合层次包围盒的碰撞检测算法
被引量:13
- 1
-
-
作者
姜晓路
刘渊
-
机构
江南大学物联网工程学院
江南大学数字媒体学院
-
出处
《计算机工程与应用》
CSCD
2012年第6期143-145,165,共4页
-
基金
江苏省科技支撑计划项目(No.BE2008009)
江南大学自主科研资助项目(No.JUSRP30909)
-
文摘
为了实现物体间快速精确的碰撞检测,提出了一种新的基于混合层次包围盒的碰撞检测算法,充分利用了包围球计算简单和K-DOPs包围盒紧密性好的优点,来构建物体的混合层次包围盒结构。在包围盒树的上层采用Sphere包围盒,能快速排除不相交的物体,下层采用K-DOPs包围盒,进行更加精确的相交测试,提高了碰撞检测实时性。实验结果表明,该算法是有效可行的,具有较强的实时性及鲁棒性,性能优于传统碰撞检测算法。
-
关键词
混合层次包围盒
碰撞检测
包围球
离散方向多面体包围盒
-
Keywords
Key words: hybrid hierarchical bounding box
collision detection
Sphere
K-DOPs
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于κ-DOPs包围盒碰撞检测算法的改进
被引量:7
- 2
-
-
作者
姜波
-
机构
燕山大学图书馆
-
出处
《燕山大学学报》
CAS
2008年第4期351-355,共5页
-
基金
国家自然科学基金资助项目(50675189)
河北省自然科学基金资助项目(F2006000267)
-
文摘
在基于层次包围盒碰撞检测算法中,参与相交测试的包围盒的数目直接会影响到碰撞检测的速度。针对这一特点,本文利用虚拟环境中对象运动的时空相关性对-DOPs包围盒树进行优化,通过跟踪上一时间点对包围盒树的遍历过程,确定当前时间点的遍历路径,从而有效地减少遍历过程中包围盒相交的次数,大大地提高了碰撞检测的速度。
-
关键词
离散有向多面体
碰撞检测
层次包围盒
时空相关性
-
Keywords
discrete orientation polytopes
collision detection
bounding volume hierarchies
temporal-spatial coherence
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名3D游戏中碰撞检测技术研究
- 3
-
-
作者
叶丽娜
-
机构
武汉船舶职业技术学院公共课部
-
出处
《电脑知识与技术》
2015年第3期220-221,224,共3页
-
文摘
本文首先介绍了碰撞检测的基本原理及常用的几种碰撞检测方法,并对它们做出比较,指出其优缺点,最后提出基于包围球的快速碰撞检测优化算法,并在此基础上实现了一个简单的应用碰撞检测技术的实例Demo。
-
关键词
碰撞检测
轴向包围盒
方向包围盒
离散方向多面体
-
Keywords
Collision detection
AABB
OBB
K-DOP
-
分类号
TP37
[自动化与计算机技术—计算机系统结构]
-