[1]宋城虎,闵林,朱琳,等.基于包围盒和空间分解的碰撞检测算法[J].计算机技术与发展,2014,24(01):57-60.
　SONG Cheng-hu,MIN Lin,ZHU Lin,et al.A Collision Detection Algorithm Based on Bounding Box and Spatial Subdivision[J].,2014,24(01):57-60.
点击复制

基于包围盒和空间分解的碰撞检测算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
24
期数:
2014年01期
页码:
57-60
栏目:
智能、算法、系统工程
出版日期:
2014-01-31

文章信息/Info

Title:
A Collision Detection Algorithm Based on Bounding Box and Spatial Subdivision
文章编号:
1673-629X（2014）01-0057-04
作者:
宋城虎; 闵林; 朱琳; 郭拯危
河南大学 计算机与信息工程学院
Author(s):
SONG Cheng-hu; MIN Lin; ZHU Lin; GUO Zheng-wei
关键词:
碰撞检测; 空间分解; AABB; 哈希表
Keywords:
collision detection; spatial subdivision; AABB; hash table
分类号:
TP391
文献标志码:
A
摘要:
文中提出一种基于包围盒和空间分解的碰撞检测算法，用以解决软体的碰撞检测。算法使用AABB包围盒做初步检测，确定可能发生碰撞的物体。再根据包围盒的重叠情况缩小可能发生碰撞的区域，利用哈希表作为数据储存结构进行空间分解，将物体包围盒重叠区域的基本几何元素的空间网格映射到哈希表中，将碰撞区域缩小到基本几何元素，最后用基元碰撞检测找出具体碰撞点。由于前期AABB包围盒的处理减少了空间分解阶段需要映射的基本几何元素数量，该算法具有较高的运算速度。
Abstract:
A collision detection algorithm based on the bounding volume and spatial subdivision for the collision detection of deformable objects is proposed. The algorithm does preliminary detection with AABB bounding volume boxes to find the objects which may be colli-ded. Then according to the area of overlap of the bounding box reduce the possible collision,use hash table as a data storage structure for spatial decomposition,the spatial grid of basic geometric elements in the object bounding box overlap area is mapped to a hash table,re-ducing the collision area to basic geometric elements,with primitive collision detection to find out specific collision point finally. Owing to the detection of AABB to reduce the number of object primitives,so this algorithm has a better performance.

相似文献/References:

[1]林巧民[] 林萍 王汝传[].3D游戏开发中的碰撞检测算法研究[J].计算机技术与发展,2010,(05):39.
　LIN Qiao-min,LIN Ping,WANG Ru-chuan.Research on Collision Detection Algorithms in 3D Game Development[J].,2010,(01):39.
[2]喻家龙 姜太平 汪光阳.在GPU上基于物体空间的碰撞检测[J].计算机技术与发展,2009,(09):83.
　YU Jia-long,JIANG Tai-ping,WANG Guang-yang.Object- Space Collision Detection on Programmable Graphics Hardware[J].,2009,(01):83.
[3]冯林 生绪博 孙宇哲.基于遗传算法的移动平台动画图片存储的研究[J].计算机技术与发展,2008,(07):31.
　FENG Lin,SHENG Xu-bo,SUN Yu-zhe.Study of Storage of Animation Image on Mobile Platform Based on Genetic Algorithm[J].,2008,(01):31.
[4]淡科锋 耿国华 周明金.虚拟手术中刚体和软体碰撞检测算法研究[J].计算机技术与发展,2008,(09):60.
　DAN Ke-feng,GENG Guo-hua,ZHOU Ming-quan.Research on Collision Detection between Rigid and Soft Body in Surgery Simulation[J].,2008,(01):60.
[5]陈诚 孙妮芳 杨志强.基于凸分解与OBB层次结构的碰撞检测方法[J].计算机技术与发展,2007,(11):1.
　CHEN Cheng,SUN Ni-fang,YANG Zhi-qiang.A Collision Detection Method Based on Convex Decomposition and Hierarchy of Oriented Bounding Box[J].,2007,(01):1.
[6]和莉 刘惠义.碰撞检测技术在三维交互漫游系统中的应用[J].计算机技术与发展,2006,(06):92.
　HE Li,LIU Hui-yi.Application of Collision Detection in Three - Dimensional Walkthrough System[J].,2006,(01):92.
[7]周志永 韩勇 李文庆 马纯永 陈戈.虚拟海洋环境中碰撞检测的研究与实现[J].计算机技术与发展,2011,(04):25.
　ZHOU Zhi-yong,HAN Yong,LI Wen-qing,et al.Research and Implementation of Collision Detection in Virtual Marine Environment[J].,2011,(01):25.
[8]杨晓 廉静静 张新宇.基于OSG的虚拟场景中包围盒碰撞检测的研究[J].计算机技术与发展,2011,(09):32.
　YANG Xiao,LIAN Jing-jing,ZHANG Xin-yu.Research on Bounding Box Collision Detection in Virtual Reality Based on OSG[J].,2011,(01):32.
[9]方军,房晓阳. 一种高效的光线投射体绘制算法[J].计算机技术与发展,2014,24(08):57.
　ANG Jun,FANG Xiao-yang. An Efficient Ray Casting Volume Rendering Algorithm[J].,2014,24(01):57.
[10]刘纬琪,王夏黎,荆树旭. 一种基于OBB包围盒算法的交通事故检测方法[J].计算机技术与发展,2014,24(10):34.
　LIU Wei-qi,WANG Xia-li,JING Shu-xu. A Method of Traffic Accident Detection Based on Oriented Bounding Box Algorithm [J].,2014,24(01):34.
[11]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5.
　BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(01):5.

更新日期/Last Update: 1900-01-01