毕业设计论文碰撞检测技术的研究.doc

PAGE 碰撞检测技术的研究 摘 要 实时精确的碰撞检测对于提高虚拟环境的真实性、增强虚拟环境的沉浸感有着至关重要的作用。 该文对碰撞检测相关技术进行了深入的研究,主要包括以下几个方面的内容： 首先介绍了虚拟现实技术的发展及现状、碰撞检测的研究现状；然后简单介绍了碰撞检测一些基础理论知识，着重介绍常用的碰撞检测算法。紧接着，简单介绍了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 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc100759341 第一章 绪 论 PAGEREF _Toc100759341 \h 1 HYPERLINK \l _Toc100759342 1.1虚拟现实技术发展及现状 PAGEREF _Toc100759342 \h 1 HYPERLINK \l _Toc100759343 1.1.1 虚拟现实的特点 PAGEREF _Toc100759343 \h 1 HYPERLINK \l _Toc100759344 1.1.2 国内外虚拟现实技术的研究状况 PAGEREF _Toc100759344 \h 2 HYPERLINK \l _Toc100759345 1.2碰撞检测的研究现状 PAGEREF _Toc100759345 \h 3 HYPERLINK \l _Toc100759346 1.2.1意义及特点 PAGEREF _Toc100759346 \h 3 HYPERLINK \l _Toc100759347 1.2.2碰撞检测的研究现状 PAGEREF _Toc100759347 \h 4 HYPERLINK \l _Toc100759348 1.3论文的工作和组织结构 PAGEREF _Toc100759348 \h 6 HYPERLINK \l _Toc100759349 第二章 碰撞检测理论 PAGEREF _Toc100759349 \h 8 H