碰撞检测算法的研究与实现

本文ID：ZJWD241326

充值:150元

免费毕业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
心理学论文范文
学前教育论文范文

收费计算机专业论文范文

收费计算机专业论文
Delphi
ASP
VB
JSP
ASP.NET
VB.NET
java
VC
pb
VS
dreamweaver
c#.net
vf
VC++
计算机论文

毕业论文范文题目： 碰撞检测算法的研究与实现，论文范文关键词： 碰撞检测算法的研究与实现
碰撞检测算法的研究与实现毕业论文范文介绍开始：
　　毕业论文碰撞检测算法的研究与实现，说明书共58页，33156字，附英文翻译。
　　摘要
　　碰撞检测是虚拟现实、动画仿真、计算机辅助设计等领域不可回避的问题之一，其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。尽管人们已经取得了一系列成果，但是这些算法侧重于考虑碰撞检测的精确性，很少涉及实时性。随着计算机软硬件及网络等技术的日益成熟，交互实时性、场景真实性要求令碰撞检测再度成为图形学研究的热点。
　　层次包围盒方法是解决碰撞检测问题固有时间复杂性的一种有效的方法，它是用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象，并通过构造树状层次结构来逼近对象的几何模型，从而在对包围盒树进行遍历的过程中，通过包围盒间的快速相交测试来及早地排除明显不可能相交的基本几何元素对，而只对包围盒重叠的部分元素进行进一步的相交测试，以提高碰撞检测的速度。包围盒类型的选择是层次包围盒方法的基础和关键。
　　文章首先对各类碰撞检测算法进行了全面的分析包括算法流程思想，接着对各种层次包围盒进行了研究包括层次包围盒的分类，包围盒树的构建以及更新，最后重点探讨基于AABB和OBB层次包围盒算法的思想和流程，并实现两种算法对两种算法的执行速度、性能等方面就行了分析比较。
　　关键词：碰撞检测；层次包围盒；AABB；OBB
　　
　　目录
　　第1章引言 1
　　1.1 研究意义和背景 1
　　1.2 问题描述 1
　　1.3 国内外研究动态 2
　　1.4 论文结构 4
　　第2章碰撞检测算法 5
　　2.1 碰撞检测基本思想 5
　　2.2 碰撞检测算法分类 6
　　2.3 碰撞检测算法流程 7
　　2.3.1 初步检测阶段 8
　　2.3.2 详细检测阶段 9
　　2.4 本章小结 11
　　第3章层次包围盒 12
　　3.1 层次包围盒原理 12
　　3.2 层次包围盒方法的分类 12
　　3.2.1 包围球（Sphere） 13
　　3.2.2 沿坐标轴的轴向包围盒（AABB） 14
　　3.2.3 方向包围盒（OBB） 16
　　3.2.4 固定方向凸包 (FDH 又称 K-Dops) 17
　　3.2.5 层次包围盒方法的性能分析 17
　　3.3 层次包围盒树的构建 20
　　3.4 层次包围盒树的更新 22
　　3.5 本章小结 23
　　第4章基于AABB和OBB的碰撞检测算法实现 24
　　4.1 基于AABB的碰撞检测算法实现 24
　　4.1.1 算法描述 24
　　4.1.2 AABB包围盒的构造实现 24
　　4.1.3 AABB包围盒树的构建实现 25
　　4.1.4 AABB包围盒树的遍历实现 26
　　4.1.5 AABB间的相交测试实现 28
　　4.1.6三角形间的相交测试实现 29
　　4.1.7 AABB包围盒实验结果 30
　　4.2基于OBB的碰撞检测算法实现 31
　　4.2.1 算法描述 31
　　4.2.2 OBB 包围盒的构造实现 31
　　4.2.3 OBB 包围盒树的构建实现 32
　　4.2.4 OBB 包围盒树的遍历实现 33
　　4.2.5 OBB间的相交测试实现 34
　　4.2.6三角形间的相交测试实现 37
　　4.2.7 OBB包围盒实验结果 39
　　4.3 实验结果与分析 39
　　4.4 本章小结 42
　　第5章结论和展望 43
　　5.1 课题研究总结 43
　　5.2 课题前景展望 43
　　参考文献 44
　　致谢 46
　　外文资料原文 47
　　外文资料译文 51

以上为本篇毕业论文范文 碰撞检测算法的研究与实现的介绍部分。

本论文在计算机毕业论文范文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

相关论文

收费毕业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
艺术设计专业论文
采矿专业论文
环境工程专业论文
西班牙语专业论文
热能与动力设计论文
工程力学专业论文
酒店管理专业论文
安全管理专业论文
交通工程专业论文
体育教育专业论文
教育管理专业论文
日语专业论文
德语专业论文
理工科专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：微机原理课程设计 8255,8253交通..

下一篇： Ad Hoc在无线局域网中的应用