[1]林巧民[] 林萍 王汝传[].3D游戏开发中的碰撞检测算法研究[J].计算机技术与发展,2010,(05):39-42.
　LIN Qiao-min,LIN Ping,WANG Ru-chuan.Research on Collision Detection Algorithms in 3D Game Development[J].,2010,(05):39-42.
点击复制

3D游戏开发中的碰撞检测算法研究()
分享到：

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

卷:
期数:
2010年05期
页码:
39-42
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Collision Detection Algorithms in 3D Game Development
文章编号:
1673-629X（2010）05-0039-04
作者:
林巧民[1; 3] 林萍2 王汝传[2; 3]
[1]南京邮电大学数字媒体研究中心[2]南京邮电大学计算机学院[3]南京邮电大学软件学院
Author(s):
LIN Qiao-min; LIN Ping; WANG Ru-chuan
[1]Digital Media Research Center,Nanjing University of Posts and Telecommunications[2]College of Computer,Nanjing University of Posts and Telecommunications[3]College of Software,Nanjing University of Posts and Telecommunications
关键词:
碰撞检测; 游戏开发; 包围体; 性能
Keywords:
collision detection;  game development;  bounding volume;  performance
分类号:
TP391
文献标志码:
A
摘要:
碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。
Abstract:
Collision detection is indispensable to the development of 3D games.At present,main-stream game engines generally fall back on hierarchical bounding-volume based collision detection algorithms,which use simpler bounding-volume to simulate the complex obje

相似文献/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(05):57.
[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,(05):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,(05):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,(05):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,(05):1.
[6]和莉 刘惠义.碰撞检测技术在三维交互漫游系统中的应用[J].计算机技术与发展,2006,(06):92.
　HE Li,LIU Hui-yi.Application of Collision Detection in Three - Dimensional Walkthrough System[J].,2006,(05):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,(05):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,(05):32.
[9]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5.
　BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(05):5.
[10]方军,房晓阳. 一种高效的光线投射体绘制算法[J].计算机技术与发展,2014,24(08):57.
　ANG Jun,FANG Xiao-yang. An Efficient Ray Casting Volume Rendering Algorithm[J].,2014,24(05):57.

备注/Memo

备注/Memo:
国家自然科学基金（60573141 60773041）; 国家863高技术研究发展计划基金（2007AA01Z404 2007AA01Z478）; 江苏省高技术研究计划基金（BG2006001）; 南京市高科技项目（2007软资127）; 现代通信国家重点实验室基金（9140C1105040805）; 江苏省高校科技创新计划基金（CX08B-085Z CX08B-086Z）; 南京邮电大学青蓝基金（NY206030 NY206034）林巧民（1979-），男，福建泉州人，讲师，博士研究生，研究方向为基于通
更新日期/Last Update: 1900-01-01