| 基于空间数据结构的快速碰撞检测算法 |
| |
| 引用本文： | 韩文君,赵伟.基于空间数据结构的快速碰撞检测算法[J].吉林工学院学报,2007,28(4):415-420. |
| |
| 作者姓名： | 韩文君 赵伟 |
| |
| 作者单位： | 长春工业大学计算机科学与工程学院，长春工业大学计算机科学与工程学院 吉林长春130012，吉林长春130012，吉林大学计算机科学与技术学院，吉林长春130012 |
| |
| 摘 要： | 在已有的预留碰撞算法基础上,提出了一种以空间数据结构管理为核心,用简化的几何模型表示(OBB层次树)结合起来实现复杂物体间的实时碰撞检测算法,主要采用包围盒的方法对检测物体进行包围,然后对包围盒所形成的体进行结构索引,遍历体索引输出检测结果,这样在少量增加存储空间的前提下,可以提高碰撞检测的速度。
|
| 关 键 词： | 碰撞检测 空间数据结构 包围盒 |
| 文章编号： | 1006-2939（2007）04-0415-06 |
| 收稿时间： | 2007-04-06 |
| 修稿时间： | 2007年4月6日 |
A fast collision detection algorithm based on space data structure |
| |
| HAN Wen-jun,ZHAO Wei.A fast collision detection algorithm based on space data structure[J].Journal of Jilin Institute of Technology,2007,28(4):415-420. |
| |
| Authors: | HAN Wen-jun ZHAO Wei |
| |
| Abstract: | Basing on the pre-reservation arithmetic,a real-time algorithm with space data structure management as core is put forward,where the simplified geometry models(OBB layer tree) are combined to realize the collision detection among the complex objects.The encircle box method is applied to surround the detected objects,and then the encircled body is indexed.After the over all searching,the result is output to increase the collision detecting speed under the pre-condition of increasing the storage space less. |
| |
| Keywords: | collision detection space data structure encircle box |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
