摘 要：在虚拟场景中，为了保持环境的真实性，为使用者提供沉浸式体验，需要及时进行碰撞检测，更新绘制结果。碰撞检测技术是虚拟现实领域中的关键问题之一，具有广阔的应用前景。碰撞检测算法分为动态和静态两方面，其中动态碰撞检测算法是目前的研究重点。本文对常见的动态碰撞检测算法展开讨论，并展望了动态碰撞检测未来的发展方向。
关键词：碰撞检测；动态；物体空间；图像空间
中图分类号：TP391.9 文献标识码：A 文章编号：2096-4706（2018）06-0115-02
Research on Dynamic Collision Detection Algorithm in Virtual Scene
LI Jia1，DONG Yi2
（1.Computer School of China West Normal University，Nanchong 637002，China；2.Library of China West Normal University，Nanchong 637002，China）
Abstract：In the virtual scene，in order to maintain the authenticity of the environment and provide the user with immersion experience，collision detection should be carried out in time and the result of drawing is updated. Collision detection technology is one of the key problems in the field of virtual reality，and has broad application prospects. Collision detection algorithm is divided into twoaspects：dynamic and static. Dynamic collision detection algorithm is the focus of current research. In this paper，common dynamiccollision detection algorithms are discussed，and the future research directions of dynamic collision detection are prospected.
Keywords：collision detection；dynamic；object space；image space
参考文献：
[1] Christer Ericson. 实时碰撞检测算法技术 [M]. 刘天慧，译. 北京：清华大学出版社，2010.
[2] Moore M，Wilhelms J. Collision Detection and Responsefor Computer Animation [C].Conference on Computer Graphics andInteractive Techniques ACM，1988.
[3] 刘雁翎，诸昌钤. 一种适合处理动态场景的交互树 [J]. 计算机应用，2001（11）：7-9.
[4] Gino van den Bergen. Efficient Collision Detection of ComplexDeformable Models using AABB Trees [J].Journal of Graphics Tools，1997，2（4）：1-13.
[5] Gottschalk S，Lin M C，Manocha D. OBB Tree：ahierarchica lstructure for rapid interference detection [C].Conference onComputer Graphics and Interactive Techniques ACM，1996：171-180.
[6] 靳雁霞，任超，李照，等. 融合智能算法的变形体碰撞检测算法研究 [J]. 计算机工程与应用，2017，53（19）：130-135.
[7] 王振文，徐华. 复杂场景中基于拓扑空间网格的碰撞检测算法 [J]. 计算机系统应用，2017（12）：116-123.
[8] 刘昭，李伟，赵鲁阳，等. 基于空间剖分和分类遍历的碰撞检测算法 [J]. 电子设计工程，2016，24（24）：151-153.
[9] Baciu G，Wong SK，Sun H. RECODE：an image-basedcollision detection algorithm [J].Computer Animation and Virtual Worlds，2015，10（4）：181-192.
[10] 于海军，马纯永，张涛，等. 基于图像空间的快速碰撞检测算法 [J]. 计算机应用，2013，33（2）：530-533.
[11] 邹益胜，丁国富，周晓莉，等. 一种基于图像空间的碰撞检测算法 [J]. 系统仿真学报，2011，23（5）：944-949.
作者简介：
李佳（1982-），女，四川雅安人，副教授，硕士研究生，研究方向：虚拟现实技术。
董屹（1980-），男，四川南充人，馆员，硕士研究生，研究方向：计算机软件设计。