基于几何图像的碰撞检测-电子与通信工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及 取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中 不包含其他人已经发表或撰写的研究成果，也不包含为获得宁波大学或其他 教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做 的任何贡献均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 签名： 日期： 关于论文使用授权的声明 本人完全了解宁波大学有关保留、使用学位论文的规定，即：学校有权 保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部 或部分内容，可以采用影印、缩印或其他复制手段保存论文。 （保密的论文在解密后应遵循此规定） 签名： 导师签名： 日期： 宁波大学硕士专业学位论文 基于几何图像的碰撞检测 摘 要 在计算机图形学与虚拟现实的很多应用场合中，碰撞检测是一个最为基本的模块。甚 至在虚拟制造、计算机动画、物理模拟、三维逼真游戏、机器人的运动路线规划等领域 中，碰撞检测作为最底层的操作，它的精度和效率对于模拟系统的成败起着至关重要的作 用。目前，实际模拟应用中对象表示越来越精细，场景规模越来越大，而人们却对交 互的实时性、场景的真实性提出了更高的要求，这些变化给碰撞检测算法的实时性提出 了更高的要求。 近年来，随着图形处理器（GPU）性能的大幅提高以及可编程特性的逐步发展，人们 开始利用 GPU 图形渲染管线的某些阶段来加速算法的运行，通过将图形算法的工作量由 CPU 转移到 GPU，既能使有效提高实时渲染的效率，又可以节省 CPU 的资源，为解决实时 碰撞检测问题提供了一种很好的思路。 本论文取得的研究成果主要包括以下三个方面： 1、提出了一种基于密度函数重构非退化度量的采样算法, 通过重新设置网格曲面 的边长, 可以有效地避免度量退化的问题, 从而能够结合精确的测地算法来计算加权距 离. 我们将本文中的算法应用于自适应采样与重新网格化, 实验结果表明重构度量的方 法可以得到高质量的采样与重新网格化结果。 2、提出了一种高度并行化的实时碰撞检测算法, 通过生成几何图像对模型采样将 几何物体相交问题转换为相同颜色查找问题, 从而使之能在 GPU 上能得到较大程度的 提速. 实验结果表明, 该方法不仅能实时地反馈物体相交的结果, 而且与以往的算法比 较, 获得了较大的性能提升。 3、建立了一种基于 GPU 的并行物理模拟框架，通过对物理世界建模，并利用碰 撞反馈信息建立起了有效的碰撞响应系统，实现了对刚体运动与碰撞的实时模拟。实 验结果表明，该框架具有良好的精度与效率。 关键词：碰撞检测，几何图像，密度函数，GPU，采样 I 基于几何图像的碰撞检测 Collision detection techniques based on geometry image Abstract The collision detection technique is essential to a wide range of research fields, such as virtual manufacturing ,computer animation ,virtual realities, physical simulation , computer games and so on. As the development of computer hardware and software techniques, the scale of scene in the application grow bigger and bigger, the geometry data of model become more and more complicated, meanwhile the requirement of real-time HYPERLINK /dict/clientsearch?mkt=zh-CNamp;setLang=zhamp;form=BDVEHCamp;ClientVer=BDDTV311amp;q=%E5%AE%9E%E6%97%B6%E6%80%A7 and high accuracy of application have become more and more strict . With the the rapid development of graphics hardware and incident programmable capabilities, more and more researchers adapted the execution o