碰撞检测算法研究
游戏开发中的物体碰撞检测算法探讨
游戏开发中的物体碰撞检测算法探讨在游戏开发中，物体碰撞检测是一个重要的技术。
它可以用于实现物体之间的交互、碰撞反应和游戏规则的验证。
本文将探讨游戏开发中常用的物体碰撞检测算法以及它们的实现原理和使用场景。
一、边界框碰撞检测算法边界框碰撞检测算法是最基本的一种物体碰撞检测算法。
它通过创建一个矩形边界框来表示物体的外形，并检测两个矩形边界框之间的相交情况来判断是否发生碰撞。
这种算法简单高效，适用于大部分游戏场景。
边界框碰撞检测算法的实现主要包括两个步骤：边界框的创建和碰撞检测。
边界框可以根据物体的形状和位置进行计算，常见的边界框形状包括矩形、圆形和椭圆形。
碰撞检测则是通过判断两个边界框是否相交来确定是否发生碰撞。
如果两个边界框的相交面积大于零，则表示发生了碰撞。
在实际游戏开发中，边界框碰撞检测算法可以用于实现物体之间的碰撞反应，例如角色与障碍物的碰撞、子弹与敌人的碰撞等。
通过这种算法，开发人员可以简单快速地实现基本的碰撞效果。
二、分离轴碰撞检测算法分离轴碰撞检测算法是一种更精确的物体碰撞检测算法。
它通过判断两个物体是否有相交轴来确定是否发生碰撞。
相交轴是指垂直于物体边界的轴，如果两个物体在所有相交轴上都没有重叠区域，则表示它们没有发生碰撞。
分离轴碰撞检测算法的实现主要包括两个步骤：轴的计算和碰撞检测。
轴的计算需要获取物体的边界信息，可以使用物体的顶点和边来计算。
碰撞检测则是使用分离轴定理判断两个物体是否有相交轴。
如果两个物体没有任何相交轴，那么它们就没有发生碰撞。
分离轴碰撞检测算法相比边界框碰撞检测算法更精确，可以用于处理复杂的物体形状和旋转。
例如，在一款足球游戏中，可以使用分离轴碰撞检测算法来判断足球是否进入了球门。
通过计算足球和球门的边界信息，然后使用分离轴定理进行碰撞检测，可以实现准确的进球判定。
三、四叉树碰撞检测算法四叉树碰撞检测算法是一种用于优化碰撞检测性能的算法。
在游戏中，物体的数量往往非常庞大，通过对物体进行四叉树的空间划分可以提高碰撞检测的效率。
基于GPU的碰撞检测算法研究的开题报告
基于GPU的碰撞检测算法研究的开题报告
1. 研究背景与意义
随着计算机图形学的快速发展，逐渐出现了大规模虚拟世界、基于现实物理的动画以及物理仿真等应用，这些应用对碰撞检测的效率提出了更高的要求。
过去的碰撞检测算法主要是基于CPU实现，但是随着GPU计算能力的提升，采用GPU加速的碰撞检测算法已经逐渐成为一种趋势。
因此，研究基于GPU的碰撞检测算法，能够提高碰撞检测的效率，并且为基于现实物理的动画、虚拟现实等应用提供更好的技术支持。
2. 研究内容和技术路线
（1）碰撞检测的基本概念和算法原理的学习研究；
（2）GPU的基本架构和CUDA编程模型的学习研究；
（3）基于GPU的快速碰撞检测算法的研究，主要包括AABB树、BVH树以及其它基于GPU的加速结构，以及GPU实现碰撞检测的优化方法等；
（4）基于CUDA实现上述算法，并在实验平台上进行性能测试。
3. 研究难点和创新点
（1）基于GPU实现碰撞检测的算法优化技术；
（2）大规模数据下的GPU碰撞检测优化；
（3）基于GPU的碰撞检测算法的实用性和可扩展性的验证。
4. 研究成果预期
（1）实现一种基于GPU的高效碰撞检测算法；
（2）进行实验评估，可视化展示实验数据；
（3）发表国内外高水平论文1~2篇。
5. 研究进度计划
（1）前期准备（1个月）：对现有的碰撞检测算法进行系统学习，熟悉GPU的基础知识和CUDA编程模型。
（2）中期实现（8个月）：根据学习的内容，实现基于GPU的高效碰撞检测算法，并在实验平台上进行性能测试，测试和优化算法。
（3）后期整理（1个月）：撰写硕士论文，总结算法优化的技术方法和实验结果。
《2024年三维场景中碰撞检测技术的研究》范文
《三维场景中碰撞检测技术的研究》篇一一、引言随着三维技术的飞速发展，三维场景在众多领域如游戏开发、虚拟现实、机器人技术等中扮演着至关重要的角色。
在三维场景中，碰撞检测技术是一项核心且基础的技术，其直接影响到虚拟世界中物体运动的真实性和交互性。
本文将重点探讨三维场景中碰撞检测技术的研究，从其基本原理到最新的发展动态进行深入分析。
二、碰撞检测技术的基本原理碰撞检测技术是指在三维场景中，通过算法对物体之间的空间位置关系进行计算，判断物体之间是否发生碰撞的过程。
其基本原理主要包括以下几步：1. 空间划分：将三维空间划分为多个子空间，每个子空间内的物体互不干扰。
这样可以大大减少碰撞检测的复杂度。
2. 物体建模：对场景中的物体进行建模，包括几何形状、物理属性等。
这是进行碰撞检测的基础。
3. 空间位置计算：通过算法计算物体在三维空间中的位置和运动轨迹。
4. 碰撞判断：根据空间位置计算的结果，判断物体之间是否发生碰撞。
三、常见的碰撞检测技术根据不同的应用场景和需求，常见的碰撞检测技术包括以下几种：1. 边界框法：通过计算物体的边界框，判断两个物体的边界框是否相交，从而判断是否发生碰撞。
该方法简单快速，但精度较低。
2. 特征形状法：根据物体的特征形状进行碰撞检测，如使用点、线、面等特征进行判断。
该方法精度较高，但计算复杂度较大。
3. 空间网格法：将三维空间划分为网格，将物体置于网格中，通过判断网格的交集来判断物体是否发生碰撞。
该方法在精度和计算复杂度之间取得较好的平衡。
四、最新的发展动态近年来，随着深度学习和机器视觉等技术的发展，碰撞检测技术在三维场景中的应用也取得了重要进展。
其中包括基于深度学习的物体识别和姿态估计技术，以及基于机器视觉的三维重建和运动跟踪技术等。
这些技术可以提高碰撞检测的精度和效率，使虚拟世界中的物体运动更加真实和自然。
五、未来展望未来，随着三维技术的进一步发展，碰撞检测技术将面临更多的挑战和机遇。
虚拟现实中的碰撞检测技术研究与设计
虚拟现实中的碰撞检测技术研究与设计虚拟现实（Virtual Reality，VR）作为一种全新的交互方式和体验形式，已逐渐渗透到多个领域，包括游戏、娱乐、教育、医疗等。
在虚拟现实中，碰撞检测技术是确保用户与虚拟环境之间具有真实互动的重要组成部分。
本文将针对虚拟现实中的碰撞检测技术进行研究与设计，探讨现有技术的问题、应用场景及未来发展方向。
首先，我们需要了解什么是碰撞检测技术。
简单来说，碰撞检测技术用于判断虚拟物体之间或虚拟物体与真实物体之间是否存在碰撞。
在虚拟环境中，通过使用碰撞检测技术，可以使用户在互动中感受到真实的物体碰撞和交互。
目前，虚拟现实中常用的碰撞检测技术主要可以分为基于物体表示（Object Representation）和基于碰撞检测算法（Collision Detection Algorithm）两种方法。
基于物体表示的碰撞检测技术主要是通过建立虚拟物体的几何模型或包围盒来表示对象，然后比较对象之间的位置、大小和形状等属性来判断是否存在碰撞。
这种方法的优点是实现简单、计算效率高。
常见的基于物体表示的碰撞检测技术包括几何模型法、包围盒法和模型缩减法。
几何模型法是一种利用虚拟物体的精确几何模型进行碰撞检测的方法。
对于每个虚拟物体，系统需要记录其精确的顶点坐标、面片信息等，然后通过对比两个物体的模型来判断是否碰撞。
这种方法的精度高，可以准确地检测碰撞，但计算复杂度也较高。
包围盒法是指使用简化的盒状模型来表示虚拟物体，并将碰撞检测的过程转化为盒子之间的相交关系。
由于盒子的计算量较小，所以这种方法在碰撞检测中较为常用。
但缺点是无法精确地检测物体之间的碰撞。
模型缩减法是一种更高级的碰撞检测技术，它通过将复杂的几何模型进行简化，如使用多边形网格等，以提高碰撞检测的速度和精度。
另一种常见的碰撞检测技术是基于碰撞检测算法的方法。
这种方法主要通过数学计算和物理模拟来判断碰撞并模拟物理反应。
常见的基于碰撞检测算法的技术包括分离轴测试法、基于网格的碰撞检测法和基于约束动力学的碰撞检测法。
碰撞检测算法研究综述
碰撞检测算法研究综述
碰撞检测是计算机图形学、游戏开发、机器人学等领域中的一个重要问题。
它的目的是确定两个或多个物体是否在空间中发生了碰撞，并计算碰撞的位置和碰撞力等信息。
碰撞检测算法可以分为两大类：离散碰撞检测和连续碰撞检测。
离散碰撞检测算法将物体表示为一组多边形，并通过比较多边形的顶点来判断是否发生碰撞。
这种方法简单易实现，但是精度较低，难以处理复杂的形状和运动。
连续碰撞检测算法则将物体表示为一个数学模型，如球体、胶囊体、凸包等，并通过计算模型之间的距离和夹角来判断是否发生碰撞。
这种方法精度较高，但是计算复杂度较高，难以处理大规模的场景。
此外，还有一些基于物理引擎的碰撞检测算法，它们基于物体的物理特性来计算碰撞，如动量守恒、能量守恒等。
这些算法可以更准确地模拟物体的碰撞行为，但是需要对物体的物理特性有深入的了解。
在实际应用中，选择合适的碰撞检测算法需要考虑多个因素，如场景的复杂程度、物体的形状和运动、计算效率和精度等。
近年来，随着计算机硬件技术的发展，碰撞检测算法的效率和精度都得到了显著提高，并在许多领域得到了广泛应用。
总的来说，碰撞检测算法是计算机图形学、游戏开发、机器人学等领域中的一个重要问题，需要不断地进行研究和改进。
机器人路径规划与碰撞检测方法研究与优化
机器人路径规划与碰撞检测方法研究与优化随着科技的不断发展，机器人的应用越来越广泛，特别是在工业生产、物流等领域。
而机器人的路径规划与碰撞检测是保证机器人能够高效、安全地完成任务的关键技术。
本文将对机器人路径规划与碰撞检测方法进行研究与优化，以进一步提高机器人的自主性和工作效率。
一、机器人路径规划方法研究与优化1.1 路径规划概述路径规划是指根据机器人的起始位置和目标位置，在环境中找到一条最优、安全的路径。
常用的路径规划算法包括A*算法、Dijkstra算法和RRT（Rapidly-exploring Random Tree）算法。
A*算法通过估价函数来评估每个节点的优先级，然后选择优先级最高的节点进行拓展。
Dijkstra算法则是通过更新节点的代价值来寻找最短路径。
RRT算法则通过随机采样和构建树结构来实现路径搜索。
1.2 传统路径规划方法的问题尽管传统路径规划算法在某些场景下可以得到较好的结果，但仍存在一些问题。
例如，当环境复杂多变时，传统方法往往无法快速找到一个最优路径，计算时间较长；同时，由于只考虑到机器人本身的运动规划，容易导致碰撞的发生。
1.3 基于深度学习的路径规划方法为了解决传统路径规划方法的问题，研究人员开始探索基于深度学习的路径规划方法。
深度学习可以通过训练大量的数据样本，自动学习环境中的规律并进行路径规划。
其中，一种常用的方法是卷积神经网络（CNN）结合强化学习。
通过训练，机器人可以根据当前环境状态预测下一步的最佳动作。
1.4 优化路径规划方法的策略除了使用深度学习来优化路径规划算法之外，还可以采用一些优化策略来提高路径规划的效率。
例如，可以采用多目标优化来考虑不同因素的权重，使得路径规划更加符合实际需求。
此外，也可以考虑引入启发式算法来加速搜索过程，如遗传算法和蚁群算法等。
二、机器人碰撞检测方法研究与优化2.1 碰撞检测概述碰撞检测是指机器人在运动过程中，通过感知和分析周围环境，判断是否会与障碍物发生碰撞。
碰撞检测算法研究技术报告
碰撞检测算法研究技术报告传统工业机器人工作时，为了保证安全需采取措施把人排除在工作区域外。
近年来，随着3C 行业的崛起以及中小企业对自动化需求的增长，在一些涉及到装配（组装）、医疗手术辅助等领域，注重人机协作安全的协作型机器人逐渐进入人们的视野。
当人与机器人处于同一个协作空间时，安全性成为首先要考虑的问题，而最常发生的安全问题是机器人与人发生碰撞导致受伤。
因此，为了防止碰撞给人造成伤害，协作机器人就必须具备碰撞检测功能。
目前主流的解决方案是在机器人外部安装传感器，如机器人外表面包裹上一层敏感的皮肤传感器[1-2]、加装视觉传感器[3]、安装关节力矩传感器等[4-6]，其中安装关节力矩传感器是最常用的解决方案。
Lu [4]等人在机器人基座以及腕关节各加装了一个六维力矩传感器，基于动力学模型提出了一种神经网络方法，可实现对碰撞力的检测。
Haddadin [5]及Hur [6]等人以LWR Ⅲ机器人为原型，通过安装在机器人各个关节处的力矩传感器获得准确的关节力矩，通过观测关节处力矩的变化，实现机器人碰撞检测。
安装传感器的方案在一定程度上能够很好地保证人机协作安全，但存在两个主要不足：一方面，传感器数据的采集处理增加了控制系统的复杂性，容易造成实时性差的问题；另一方面，安装传感器会增加机械结构的复杂性以及加工制造的成本。
针对上述不足，部分学者在不借助外部传感器而通过控制算法来实现碰撞检测方面做了一些研究。
潘婷婷[7]等人提出了一种基于动力学模型的力矩差碰撞检测方法，通过实时比较关节理论预测力矩与关节采样力矩（电机力矩采样计算）的差值，若超出预设安全阈值，则认为发生碰撞。
但该方法受加速度影响较大，加减速频繁时关节采样力矩会存在较大的误差。
Luca [8-10]及Lee [11-12]等人提出了一种基于机器人广义动量构造观测器，实现对关节外力矩观测的方法，该方法避免了加速度对观测值的影响，但该算法的传递函数为一阶系统，可调参数较少，难以同时保证良好的快速性和稳定性。
实时碰撞检测算法的探讨与研究
碰 撞检 测研 究 分类相 对清 晰 的一 种方 法就 是基 于 包围盒 的碰 撞检 测 算法 。包 围盒 法 的基 本思 想就 是用 简 单的 几何 形体将 虚拟 场 景 中的 复杂 几何体 围住 ，用 几 何形体 代替 物 体参 与碰 撞检测 。 ” 在基 本简 单 的碰撞 检测 方法 中 的主要 问题是 需要 大量 可计 算 的边 缘 面 交集 检查 。在 实 际虚拟 世界 中，边 缘面 对数 是整个 可 能对 数 的一 小 部分 。包 围盒 法 就是 能够 尽 早排 除不 可 能相 交 的可 能 ， 提高 检查 精度 和效 率 。
低等方面。同时， 也对空间分割法下的各类算法进行 了分析。最后介绍 了两种新趋势下的混合碰撞检测法进行 了归纳研 究，
并 总结 了算 法的优 劣 和新 的方 向 。
关键 词 ：碰 撞检 测 ；算法 ；包围盒 ；混 合碰撞 检 测法
中图分类号：Ｔ ３１ Ｐ ９． ９
文献标识码 ：Ａ
文章编号：１０— ５９（ ０１ ７ ０ ３— ３ ０７ ９９ ２１ ）１— ０ ６ ０
ａ ｅ ｔｅ ． ｎｄｎ ｗ ｒｎｄ Ｋｅ ｗ ｏ ｄ ： ｌｉｉｎ ｄ ｔ ｃｉｎ； ｇ ｒｔ ｍ ； ｕ ｄｉｇｂｏ －ｒ ｅＨｙ ｉ ｏ ｌｓｏ ｅｅ ｔｏ ｙ ｒ ｓ Ｃｏ ｌｓｏ ｅｅ ｔｏ Ａｌ ｏ ｈ Ｂｏ ｉ ｎ ｎ ｘ ｔｅ ； ｂｒｄｃ ｌｉｉｎ ｄ ｔ ｃｉｎ
摘 要 ：本 文对碰撞 检 测算 法的 分类进 行 了阐述 ，并 比较 了按 层 次 包围盒 法分 类的 包围盒 Ａ Ｂ 、 包围球 、方 向 包围 ＡＢ
盒 ＯＢ Ｂ、 固定 方 向凸 包的 包围盒 Ｆ Ｈ、时 空 包围盒检 测算 法 （Ｔ Ｂ）的构 造难 度 高低 ，存 储量 大 小和相 交测 试 复杂度 高 Ｄ ＳＢ
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
碰撞检测算法研究
摘要：实时碰撞检测是机器人、动画仿真、虚拟现实等领域中一个非常关键的问题，其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。
尤其是随着3D游戏日渐盛行，物体之间的干涉和碰撞检测得到广泛的研究，碰撞检测技术所面临的问题也日益突出，具有很重要的意义。
主要对一些碰撞检测算法作出全面了解、透彻分析。
关键词：碰撞检测；层次包围体；空间剖析
1 碰撞检测技术概述
碰撞检测(Collision Detection，CD)也称为干涉检测或者接触检测，是基于现实生活中一个普遍存在的事实：两个不可穿透的对象不能共享相同的空间区域。
碰撞检测作为虚拟现实系统中的一个关键组成部分，主要的任务是判断物体模型之间、模型与场景之间是否发生
了碰撞，以及给出碰撞位置、穿刺深度等信息。
碰撞检测算法一般可以分为两步：一是初步检测阶段：也就是将大多数明显的不相交的物体进行快速的排除；另一个是详细检测阶段（也可以称为精确检测阶段）。
一些算法将详细检测阶段详细的划分为两个阶段：①逐步求精，在初步检测的基础上进一步继续将检测的范围缩小；②精确求交，在“逐步求精”的基础上，对所建的模型进行相交测试，详细的测试出潜在的相交区域。
二是由于现实工程中的需要，碰撞检测算法得到了很好的发展和创新，因此产生了很多碰撞
检测算法如图1所示。
碰撞检测算法大体上可以分为基于物体空间的碰撞检测算法和基于图像空间的碰撞检测算法。
在基于物体空间的碰撞检测算法中又分为采用一般表示模型的碰撞检测算法和采用空间结构碰撞检测算法。
采用采用空间结构碰撞检测算法包括空间剖析法
和层次包围体法。
这里将主要介绍空间结构碰撞检测算法。
层次包围盒法：直接对两个物体对象的几何体执行碰撞测试，其计算过程代价过于高昂，尤其是当物体包含许多个多边形的时候。
为了减少计算消耗，在几何相交测试之前，通常先执行物体的包围体测试。
层次包围盒方法的基本思想是用一个简单的包围盒将复杂不规则的几何对象围住，当两个对象作碰撞检测时，如果对象的包围盒不相
交，则对象肯定不相交。
（1）基于AABB包围盒的碰撞检测算法：一个给定对象的AABB 被定义为包含该对象且各边平行于坐标轴的最小的六面体。
给定对象的AABB包围盒通过遍历对象中的所有顶点，找出顶点的X坐标、Y坐标和Z坐标的最大值和最小值来得到最小的六面体，而AABB 间的相交测试通过比较两个AABB包围盒在3个坐标轴上的投影区间是否均重叠来进行。
定义AABB在X、Y、Z方向上的最大最小值分别确定了它在3个坐标轴上的投影区间，因此AABB间的相交测
试最多只需要6次比较运算。
（2）基于包围球的碰撞检测（Sphere）：把球体作为一个包围盒
的时候就是包围球。
当对象发生旋转运动时，包围球不用做任何更新，当几何对象进行频繁的旋转运动时，使用包围球可能会得到很好的结果。
将AABB的中心点作为球心，而球的半径可以通过计算最远顶点与球心的距离获得。
包围球间的相交测试比较简单，对于两个包围球（x-1，y-1，z-1，r-1）和（x-1，y-1，z-1，r-1），如果球心距离小于半径之和，则两包围球相交，可简化为（x-1-x-2）+2+（y-1- y-2）+2+（z-1- z-2）+2≤（r-1- r-2）+2，故包围球间的相交测试需要6次
加减运算、4次乘法运算和1次比较运算。
（3）基于OBB包围盒的碰撞检测：方向包围盒（OBB）是一个长方体，类似于AABB，但具有方向性。
一个给定物体的方向包围盒(OBB)定义为包含该对象且相对于坐标轴方向任意的最小的正六面体。
关键是寻找最佳方向，并确定在该方向上包围对象的包围盒的最小尺寸。
相交测试采用分离轴测试：分离轴测试是空间碰撞检测中一个很常用、很有效的判断方法。
它的原理来源于集合分析中的“分离超平面定理”（separating hyper-plane theorem）：如果两个集合A和B 不相交，那么必定存在一个分离超平面P，并使得A和B分别位于P 的不相同的两侧。
如图2所示：如果T*L＞RA+RB，则可以说物体A
与物体B相离。
（4）基于K-DOP的碰撞检测：平行平面包围体也可称作离散有向多面体（k-DOP）或者固定方向凸体（FDH）。
k-DOP即是凸多面体，除了法线定义为固定的轴集合并且共享于全部k-DOP包围体之
中，它几乎等同于平行平面空间包围体。
法线分量一般限定于集合｛-1，0，1｝内，且法线不加以范化。
k-DOP相交测试类似于两个AABB之间的相交测试，同时计算难易程度也不会超过AABB之间
的相交测试。
空间分割法是将整个虚拟空间划分成等体积的规则单元格,以此将场景中的物体分割成更小的群组,并只对占据了同一单元格或相邻单元格的几何对象进行相交测试。
一般来说空间分割算法在每次碰撞检测时都需要确定每个模型占有的空间单元，如果场景中不可动的模型很多，可以预先划分好空间单元格并确定每个模型占有的空间单元，当有模型运动时，只需重新计算运动模型所占有的空间就可以了。
所以该方法通常适用于类似物体在障碍物之间飞行这样的虚拟场合。
（1）基于八叉树的碰撞检测：空间八叉树算法是一个空间非均匀网格剖分算法,该算法将含有整个场景的空间立方体按三个方向中剖面分割成八个子立方体网格，组织成一棵八叉树。
八叉树可视为一类典型的、基于树形结构的空间划分算法，即它是一种3D世界场景空间体的层次结构划分方案。
顾名思义，树中每一个父节点都包含8个子节点，且每一个节点都代表一个与该节点相关的空间体。
其中，根节点为包含全部场景的最小轴对齐立方体。
相交测试所用的方法与层次包围盒法所用的一样，在这里只是对叶子节点进行相交测试。
（2）基于BSP树的碰撞检测：二分空间划分树（简称BSP树）是一类二叉树结构，他采用任意位置、方向的分割面递归的将空间划
分为多个子空间对。
二叉树剖分(BSP)与八叉树剖分一样同属于自适应空间剖分法且都采用层次结构。
二叉树剖分是通过某种策略选择一个平面将结点分开，所选平面不一定沿轴向对齐，剖分后的两个子空间也不一定大小相同。
二叉树剖分的原则是剖分后，所得两个子空间的复杂度必须相近，比如是多面体的话，剖分后两个子空间的多边形数目也必须相近。
在两个对象间找出分割平面能有效确定两个对象是
否相交。
若存在分割平面,则无碰撞发生。
2 结束语
随着碰撞检测技术的日益发展，将会出来越来越多的性能更好、速度更快的碰撞检测算法。
日后研究的主要内容集中在如何提高检测的速度、减少内存的占用、提高检测的精度等方面。
根据是所需要的精度、速度、易于实现、灵活性等因素选择算法。
根据不同的实际应用需求，选择合适的碰撞检测算法，或者根据具体的实际情况，对原有的碰撞检测算法加以改进，使得速度、精度等方面得到更好的提高。
参考文献：
[1] 范昭炜,万华根,高曙明.基于图像的快速碰撞检测算法[J].计
算机辅助设计与图形学学报,2002(9).
[2] 潘振宽,崔树娟,张继萍,等.基于层次包围盒的碰撞检测方法
[J].青岛大学学报:自然科学版,2005(1).
[3] 章勤,黄棍,李光明.一种基于OBB的碰撞检测算法的改进[J].
华中科技大学学报(自然科学版),2003(1).
[4] 高玉琴,何云峰,于俊清.改进的基于AABB包围盒的碰撞检测
算法[J].计算机工程与设计,2007(16).
[5] 吴明华,余永翔,周济.采用空间分割技术的八叉树干涉检测算
法[J].计算机学报,1997(9).
[6] 赵亮.基于k-DOPS的碰撞检测及其算法改进研究[D].青岛：
青岛大学,2005.
[7] Christer Ericson.实时碰撞检测算法技术[M].北京：清华大学出版社,2010.
[8] 顾文望,陈一民.碰撞检测在虚拟仿真系统中的应用[J].计算机
工程,2005(2).
[9] 霍滨焱.基于图像空间的碰撞检测算法[D].哈尔滨:哈尔滨工程大学,2005.
[10] REDON S,KHEDDAR A,COQUILLART S.Fast continuous collision detection between rigid bodies[J].Computer Graphics Forum,2002(3).。