[1]陈诚 孙妮芳 杨志强.基于凸分解与OBB层次结构的碰撞检测方法[J].计算机技术与发展,2007,(11):1-3.
　CHEN Cheng,SUN Ni-fang,YANG Zhi-qiang.A Collision Detection Method Based on Convex Decomposition and Hierarchy of Oriented Bounding Box[J].,2007,(11):1-3.
点击复制

基于凸分解与OBB层次结构的碰撞检测方法()
分享到：

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

卷:
期数:
2007年11期
页码:
1-3
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Collision Detection Method Based on Convex Decomposition and Hierarchy of Oriented Bounding Box
文章编号:
1673-629X（2007）11-0001-03
作者:
陈诚 孙妮芳 杨志强
同济大学计算机科学与工程系
Author(s):
CHEN Cheng;  SUN Ni-fang;  YANG Zhi-qiang
Department of Computer Science and Engineering, Tongji University
关键词:
碰撞检测; 层次包围盒; 凸分解; 加速搜索
Keywords:
collision detect ion;  hierarchical bounding - box;  accelerated searching
分类号:
TP391
文献标志码:
A
摘要:
目前的碰撞检测方法大部分是基于简单的包围盒方法和简单的搜索算法的，这种算法精确度低且效率不高。基于凸分解与OBB层次结构的碰撞检测方法是对传统碰撞检测算法的一种改进，该方法继承了传统碰撞检测算法的优点，同时又对传统算法进行了必要的改进。实验证明，利用物体表面凸分解的方法解决了传统碰撞检测算法不能测试非凸物体相交的问题，拓宽了碰撞检测算法的应用范围；根据物体前后碰撞点的相关性，运用加速搜索提高了碰撞检测效率，降低了算法复杂度
Abstract:
Most of the collision detection methods now are based on the bounding box and simple searching algorithm,which have low accuracy and efficiency. A collision detection method based on convex decomposition and the hierarchy of oriented bounding box is an improvement of traditional collision detection algorithm, which preserving the merits of traditional ones and meanwhile making some necessary improvements. Experiments proved that, by using the method of convex decomposition on the surface of objects, it solves the problems of intersection in concave objects. Increasing the efficiency of collision detection and wides the using area of that algorithm, by using accelerated searching method, which based on the correlation of collision point on the time now and before advances the efficiency of collision detection

相似文献/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(11):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,(11):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,(11):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,(11):31.
[5]和莉 刘惠义.碰撞检测技术在三维交互漫游系统中的应用[J].计算机技术与发展,2006,(06):92.
　HE Li,LIU Hui-yi.Application of Collision Detection in Three - Dimensional Walkthrough System[J].,2006,(11):92.
[6]周志永 韩勇 李文庆 马纯永 陈戈.虚拟海洋环境中碰撞检测的研究与实现[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,(11):25.
[7]杨晓 廉静静 张新宇.基于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,(11):32.
[8]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5.
　BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(11):5.
[9]方军,房晓阳. 一种高效的光线投射体绘制算法[J].计算机技术与发展,2014,24(08):57.
　ANG Jun,FANG Xiao-yang. An Efficient Ray Casting Volume Rendering Algorithm[J].,2014,24(11):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(11):34.
[11]淡科锋 耿国华 周明金.虚拟手术中刚体和软体碰撞检测算法研究[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,(11):60.
[12]刘超,蒋夏军,施慧彬.基于OBB 包围盒碰撞检测算法的改进[J].计算机技术与发展,2018,28(06):43.[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(11):43.[doi:10.3969/ j. issn.1673-629X.2018.06.010]

备注/Memo

备注/Memo:
教育部高等理工教育教学改革与实践项目陈诚（1983-），男，湖北武汉人，硕士研究生，研究方向为图像与语音识别、虚拟现实；杨志强，博士，硕士生导师，副教授，研究方向为图像与语音识别、虚拟现实
更新日期/Last Update: 1900-01-01