-
题名碰撞检测过程中的包围盒技术及应用研究
被引量：18
- 1
-
-
作者
刘涛
王增波
李占利
-
机构
陕西能源职业技术学院电子工程系
西安科技大学计算机科学与技术系
-
出处
《西安科技大学学报》
CAS
北大核心
2006年第3期395-399,共5页
-
基金
陕西省自然科学基金项目(2004F37)
-
文摘
基于包围盒的碰撞检测算法是一类重要的碰撞检测算法,本文从紧密性和实时性两方面比较了用于碰撞检测的几种常用的包围盒技术,具体阐述了实时性好且较容易程序实现的方向包围盒(OBB)的计算和重叠测试,并把该项包围盒技术应用到虚拟牙齿矫正系统的碰撞检测过程,最终在VC++和OpenGL平台上实现了任意STL模型之间的精确碰撞检测。
-
关键词
碰撞检测
包围盒
分离轴
重叠测试
-
Keywords
collision detection
bounding box
separation axis
overlap test
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于层次包围盒的碰撞检测算法的存储优化
被引量：6
- 2
-
-
作者
金汉均
王晓荣
王萌
-
机构
华中师范大学计算机科学系
广西工学院计算机工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第16期61-63,共3页
-
基金
广西省自然科学基金(the Natural Science Foundation of Guangxi Province of China under Grant No.0481016
桂科自 0640034)
-
文摘
介绍了基于层次包围盒的碰撞检测算法的存储优化方法。该方法从存储空间的角度来改进基于AABB树的碰撞检测算法。根据AABB树的构造过程,减少内部节点的AABB包围盒的存储字节数;基于快速三角形相交测试算法,从叶节点结构里去掉包围盒信息,将叶节点从存储结构中删除。实验表明,利用AABB包围盒和叶节点的存储优化,既减少了算法的存储空间又加快了算法的执行时间。
-
关键词
AABB包围盒
存储优化
重叠测试
碰撞检测
-
Keywords
AA BB bounding-volume
memory-optimized
intersection test
collision detection
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
