《增强现实系统中碰撞检测算法研究》-毕业论文.docVIP

华 侨 大 学 毕业设计（论文） 增强现实系统中碰撞检测算法研究 学 院: 计算机科学与技术学院 学 号: 0825122034 姓 名: 专 业: 08软件工程2班 指导老师: 二零一二年五月 指导教师：谢晓东 作 者： 邹尧懿操  摘 要 增强现实环境中的碰撞检测是计算机图形学、计算几何、仿真建模和机器人路径规划等领域的重要问题。文章介绍了设计碰撞检测系统需要注意的问题，对当前主要的碰撞检测算法进行分析比较，阐明了层次包围盒算法和空间分割等常用算法的利弊。详细说明了射线算法的原理以及实现，针对球体、平面、圆柱体等规则物体优化了射线算法，大大简化了计算，极大提高了算法效率。 关键词：增强现实；碰撞检测；射线算法 （关键词之间分号隔开，并加一个空格） Abstract Collision detection of augment reality has been recognized as an important problem in the field of computer graphics, computational geometry, simulation model and robot path planning. The problem you need to take attention when designing a system of collision detectin has been introduced in this article. Comparing the primary algorithms of collision detection, we illustrate the characteristics of bounding box hierarchy and space partitioning method. We have introduced the theory of ray method in detail.By improving ray algorithms for sphere, plane and cylinder, the algorithms has been faster and better. Keywords: augment reality; collision detection; ray algorithm 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc325747565 摘 要 PAGEREF _Toc325747565 \h II HYPERLINK \l _Toc325747566 Abstract PAGEREF _Toc325747566 \h III HYPERLINK \l _Toc325747567 第1章 绪 论 PAGEREF _Toc325747567 \h 1 HYPERLINK \l _Toc325747568 1.1 背景和意义 PAGEREF _Toc325747568 \h 1 HYPERLINK \l _Toc325747569 1.2 主要方法和研究进展 PAGEREF _Toc325747569 \h 2 HYPERLINK \l _Toc325747570 1.3 主要内容 PAGEREF _Toc325747570 \h 2 HYPERLINK \l _Toc325747571 第2章 碰撞检测算法分析 PAGEREF _Toc325747571 \h 3 HYPERLINK \l _Toc325747572 2.1 基于图形的实时碰撞检测算法 PAGEREF _Toc325747572 \h 3 HYPERLINK \l _Toc325747573 2.1.1层次包围盒法 PAGEREF _Toc325747573 \h 3 HYPERLINK \l _Toc325747574 2.1.2空间分割法 PAGEREF _Toc325747574 \h 7 HYPERLINK \l _Toc325747575 2.2基于图像的碰撞检测算法 PAGEREF _Toc325747575 \h 7 HYPERLINK \l _Toc325747576 2.3总结 PAGEREF _Toc325747576 \h 8 HYPERL