[1]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5-8.
　BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(01):5-8.
点击复制

改进的飞行模拟碰撞检测算法研究()
分享到：

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

卷:
期数:
2013年01期
页码:
5-8
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Improved Aircraft Collision Detection Algorithm
文章编号:
1673-629X(2013)01-0005-04
作者:
边园飞1; 杨光2; 杨红雨1
[1]四川大学 计算机学院 视觉合成图形图像技术国防重点学科实验室;[2]民航西北空管局培训中心
Author(s):
BIAN Yuan-fei; YANG Guang; YANG Hong-yu
关键词:
碰撞检测; 空间分解; 散列表; 包围盒; 快速相交测试
Keywords:
collision detection; space division; hash table; bounding box; fast crossing test
文献标志码:
A
摘要:
在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间分解方法,提出了改进的飞行模拟碰撞检测算法.该模型对飞行器所在空间进行分解,并对飞行器进行初步碰撞检测,在该基础上,对可能发生碰撞的飞行器建立包围盒,然后对包围盒进行快速判交来判定飞行器之间是否发生碰撞.仿真结果表明:该算法降低了时间复杂度,为仿真的实时性提供了可靠的保障
Abstract:
In the study of aircraft simulation,in order to solve the aircraft collision detection real-time related problems,first the traditional algorithm and the model was studied,and on this basis improve the traditional space decomposition method and give the flight simulation algorithm for detection of collision. The model divides the space of the aircraft,preliminarily detect the aircraft,build bounding box for the possible of the collision of the aircraft,then detect the aircraft by the fast crossing test algorithm. Simulation results show that the algo-rithm can decrease the time complexity,provide a reliable guarantee for the real-time of simulation

相似文献/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].计算机技术与发展,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(01):57.

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