[1]刘超,蒋夏军,施慧彬.基于OBB 包围盒碰撞检测算法的改进[J].计算机技术与发展,2018,28(06):43-48.[doi:10.3969/ j. issn.1673-629X.2018.06.010]
　LIU Chao,JIANG Xia-jun,SHI Hui-bin.Improved Collision Detection Algorithm Based on Oriented Bounding Box[J].,2018,28(06):43-48.[doi:10.3969/ j. issn.1673-629X.2018.06.010]
点击复制

基于OBB 包围盒碰撞检测算法的改进()
分享到：

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

卷:
28
期数:
2018年06期
页码:
43-48
栏目:
智能、算法、系统工程
出版日期:
2018-06-10

文章信息/Info

Title:
Improved Collision Detection Algorithm Based on Oriented Bounding Box
文章编号:
1673-629X(2018)06-0043-06
作者:
刘超; 蒋夏军; 施慧彬
南京航空航天大学 计算机科学与技术学院,江苏 南京 211100
Author(s):
LIU Chao; JIANG Xia-jun; SHI Hui-bin
School of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211100,China
关键词:
碰撞检测; 方向包围盒; 三角形相交测试; 层次包围盒; 坐标变换
Keywords:
collision detection; oriented bounding box; triangle-triangle intersection; hierarchical bounding volumes; coordinate transformation
分类号:
TP391.41
DOI:
10.3969/ j. issn.1673-629X.2018.06.010
文献标志码:
A
摘要:
碰撞检测问题是计算机仿真领域的基本问题之一,随着现在计算机硬件的快速发展,碰撞检测问题已经成为制约整个领域发展的瓶颈之一。 在多种碰撞检测算法中,基于方向层次包围盒的算法是一类被广泛应用的算法,这类算法使用一种层次包围盒树的数据结构,树的叶子节点所包含的包围盒实际上是一个三维空间矩形,利用叶子节点中矩形包围三角形的特点以及在矩形相交测试阶段计算得到的结果,新的算法对方向包围盒碰撞检测算法中的三角形相交测试算法进行了改进。 在原算法中,测试两个三角形相交之前需要将待测的两个三角形转换到同一坐标系中,而新算法中用包围盒的坐标代替三角形的坐标则可以省去这一步。 改进算法相比原算法减少了大量冗余的坐标变换操作。
Abstract:
Collision detection is one of the basic problems in the field of computer simulation and has become one of the bottlenecks of restricting the development of the whole field with the rapid development of computer hardware. In a variety of collision detection algorithm,the one based on oriented bounding box has been widely used. It adopts a data structure of bounding volume hierarchy tree and each box in the leaf nodes is actually a rectangle. By using the characteristics of the triangle surrounded by the rectangle in the leaf node and the value calculated in the rectangle-rectangle intersection test phase,the new algorithm contains a better triangle-triangle intersection algorithm in the oriented bounding box collision detection algorithm. In the original algorithm,it is necessary to convert the two triangles into the same coordinate system before the two triangles to be tested,but this step can be omitted by using the coordinates of the bounding boxes to replaces the coordinates of the triangles. The new algorithm reduces a lot of redundant coordinate transformation operations compared to the original one.

相似文献/References:

[1]宋城虎,闵林,朱琳,等.基于包围盒和空间分解的碰撞检测算法[J].计算机技术与发展,2014,24(01):57.
　SONG Cheng-hu,MIN Lin,ZHU Lin,et al.A Collision Detection Algorithm Based on Bounding Box and Spatial Subdivision[J].,2014,24(06):57.
[2]林巧民[] 林萍 王汝传[].3D游戏开发中的碰撞检测算法研究[J].计算机技术与发展,2010,(05):39.
　LIN Qiao-min,LIN Ping,WANG Ru-chuan.Research on Collision Detection Algorithms in 3D Game Development[J].,2010,(06):39.
[3]喻家龙 姜太平 汪光阳.在GPU上基于物体空间的碰撞检测[J].计算机技术与发展,2009,(09):83.
　YU Jia-long,JIANG Tai-ping,WANG Guang-yang.Object- Space Collision Detection on Programmable Graphics Hardware[J].,2009,(06):83.
[4]冯林 生绪博 孙宇哲.基于遗传算法的移动平台动画图片存储的研究[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,(06):31.
[5]淡科锋 耿国华 周明金.虚拟手术中刚体和软体碰撞检测算法研究[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,(06):60.
[6]陈诚 孙妮芳 杨志强.基于凸分解与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,(06):1.
[7]和莉 刘惠义.碰撞检测技术在三维交互漫游系统中的应用[J].计算机技术与发展,2006,(06):92.
　HE Li,LIU Hui-yi.Application of Collision Detection in Three - Dimensional Walkthrough System[J].,2006,(06):92.
[8]周志永 韩勇 李文庆 马纯永 陈戈.虚拟海洋环境中碰撞检测的研究与实现[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,(06):25.
[9]杨晓 廉静静 张新宇.基于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,(06):32.
[10]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5.
　BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(06):5.

更新日期/Last Update: 2018-08-16