毕业设计（论文）_碰撞检测技术的研究.docVIP

碰撞检测技术的研究 摘 要 实时精确的碰撞检测对于提高虚拟环境的真实性、增强虚拟环境的沉浸感有着至关重要的作用。 该文对碰撞检测相关技术进行了深入的研究,主要包括以下几个方面的内容： 首先介绍了虚拟现实技术的发展及现状、碰撞检测的研究现状；然后简单介绍了碰撞检测一些基础理论知识，着重介绍常用的碰撞检测算法。紧接着，简单介绍了OpenGL编程的基础知识和面向对象编程的特点。在碰撞检测算法的应用中，运用OBB包围盒层次树的碰撞检测算法，提出了一种一般多面体间碰撞检测的可行性方案，并用软件对该方案进行实现，同时指出该方案的优缺点。最后,对全文进行了总结,并指出今后的研究方向。 关键词：虚拟现实 碰撞检测 包围盒层次树 OBB STUDY AND IMPLEMENTATION ON COLLISION DETECTION TECNOLOGY OF VIRTUAL REALITY Abstract Real-time and accurate collision detection is very important to improve reality and enhance illusion of immersion for virtual environment. This paper studies the technique of collision detection deeply.It contains the following parts: Firstly,this paper reviews recent research on collision detection field.Then it introduces some basic knowledge and emphasizes on introduce of collision detection algorithm.Next,it introduces OpenGL and Oriented-object language program character.In collision detection implementation chapter,a scheme of collision detection between general polyhedron is presented by using bounding hierarchy volume algorithm.The method is implemented by vc6.0.And it analyses advantage and disadvantage of the method.Finally,the conclusion is drawn and the work of future research is presented. KEY WORDS: virtual reality collision detection bounding hierarchy volume OBB  目 录 第一章 绪 论 1 1.1虚拟现实技术发展及现状 1 1.1.1 虚拟现实的特点 1 1.1.2 国内外虚拟现实技术的研究状况 2 1.2碰撞检测的研究现状 3 1.2.1意义及特点 3 1.2.2碰撞检测的研究现状 4 1.3论文的工作和组织结构 6 第二章 碰撞检测理论 8 2.1碰撞的定义[3] 8 2.2碰撞检测的模型类别 8 2.3碰撞检测的场景特征[2] 9 2.4碰撞检测技术的基本原理 9 第三章 碰撞检测算法 11 3.1空间剖分法 11 3.2包围盒层次树法 12 3.2.1包围盒形状的设计准则 13 3.2.2包围盒类型 13 3.3 基于特征的距离计算增量算法 16 3.3.1基本概念 16 3.3.2 Lin-Canny算法概述 19 3.3.3适应性准则 20 第四章 编程基础理论 25 4.1 OpenGL编程基础 25 4.1.1 OpenGL基本特点 25 4.1.2 OpenGL实现 27 4.1.3 OpenGL图形绘制 28 4.1.4 OpenGL光照处理 29 4.1.5 OpenGL纹理映射 30 4.1.6深度测试 32 4.2面向对象的编程 32 4.3 OpenGL编程环境的设置 33 第五章 碰撞检测算法的应用 35 5. 1物体建模 35 5. 2场景绘制 38 5.3碰撞检测算法的应用 41 5.3. 1 基础理论 41 5.3.2 碰撞检测的实现过程 43 5.3.4用户交互 50 5.4本程序的优缺点 52 第六章 总结与展望 54