资料简介
硕士论文-基于图像空间的碰撞检测,说明书共86页。
【摘要】 本论文详细论述了作者攻读硕士学位期间在碰撞检测方面从事的研究工作。主要从事了基于图像空间的碰撞检测算法的研究工作。碰撞检测是机器人、动画仿真与虚拟现实等领域中一个非常关键的问题,其基本任务是确定两个或多个物体彼此之间是否发生接触或穿透。尽管针对碰撞检测已有了大量有价值的研究成果,但随着诸如虚拟现实等新兴领域的涌现及随之而来的人们对交互实时性、场景真实性要求的不断提高,碰撞检测技术所面临的问题也日益突出,其中最核心的问题是如何有效地提高碰撞检测的速度。在对各类碰撞检测算法做出全面了解、透彻分析的基础上,针对碰撞检测技术目前存在的问题,本文详细分析、扩展并验证了一种基于图像空间的实时碰撞检测算法。该算法对如何利用图形硬件的高计算性能,加速碰撞检测过程进行了有益的探索性研究。算法首先在预处理阶段将物体表面分解为凸面片,构建与凸面片相对应的OBB凸包围体,并将凸分解结果合理地组织成层次二叉树,同时采用三角形带压缩这一绘制加速技术加快碰撞检测阶段的绘制速度。然后算法结合了图形硬件的可编程功能,对CULLIDE算法中潜在碰撞集的特点进行了分析,提出新的裁减方案,以减少物体的相交测试计算,最后算法将CPU的相交计算映射到GPU中,均衡CPU与GPU的负载,并通过OBB包围盒组成的层次包围体结构来提高物体间碰撞检测速度。在pc机上(CPU为P4 2.4G,778MB RAM),使用VC++与OpenGL实现了基于图像空间的碰撞检测算法,取得了良好的的效果。
【关键词】 碰撞检测; OBB包围盒; 可编程图形单元(GPU); 通用计算; 潜在碰撞集;
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。