中国优秀硕士学位论文全文数据库
  关闭
基于AABB包围盒的碰撞检测算法的研究  
   在线阅读 整本下载 分章下载 分页下载本系统暂不支持迅雷或FlashGet等下载工具
【英文题名】 Research on Collision Detection Algorithm Based on AABB Bounding Volume
【作者】 王晓荣;
【导师】 金汉均;
【学位授予单位】 华中师范大学;
【学科专业名称】 计算机软件与理论
【学位年度】 2007
【论文级别】 硕士
【网络出版投稿人】 华中师范大学
【网络出版投稿时间】 2007-08-17
【关键词】 碰撞检测; AABB包围盒; 排序; 重叠测试; 存储优化;
【英文关键词】 collision detection; AABB bouding volume; sorting; intersection test; memory-optimized;
【中文摘要】 碰撞检测是计算机动画、计算机图形学、机器人路径规划等领域的重要课题。近几年来,随着虚拟现实技术和分布式仿真技术的兴起,碰撞检测问题成为一个研究热点。快速的碰撞检测对提高虚拟环境的真实性、增强虚拟环境的交互性有着至关重要的作用。 层次包围盒方法是解决碰撞检测问题时间复杂性的一种有效的方法,它是用体积略大而几何特性简单的包围盒来近似地描述复杂的几何对象,并通过构造树状层次结构来逼近对象的几何模型。本文首先分析了不同类型的包围盒及其相关算法,由于AABB包围盒平行于空间坐标,很多方面都表现为线性,因此选择AABB包围盒来近似描述对象。本文进一步分析了基于AABB包围盒的相关算法,发现算法的执行速度主要受三个方面的影响:AABB包围盒间的相交测试、AABB树的遍历和基本几何元素的相交测试。本文总结了基于AABB包围盒的碰撞检测算法关于这三个方面采用的算法,然后从时空相关性和存储空间的角度提出了改进。 AABB相交测试的速度直接影响着碰撞检测算法的整体速度,包围盒排序法是进行AABB间相交测试的有效方法。本文采用一维空间排序法将AABB的端点值投...
【英文摘要】 Collision detection has been researched in many fields, such as computational geometry, computer graphics and robot motion planning. In recent years, collision detection has been a hot topic with the boom of virtual reality and distributed simulation technology. Fast and exact collision detection is very important to improve reality and enhance immersion for virtual environment. Bounding volume hierarchy provides an effective method to resolve the time complexity in collision detec...
【更新日期】 2007-09-12

【相同导师文献】

导师:金汉均    导师单位:华中师范大学    学位授予单位:华中师范大学
[1] 石佩.基于注意力机制的生成对抗网络及在图像检索中的应用[D]. 华中师范大学,2023
[2] 黄聪.基于视觉Transformer的深度哈希图像检索算法[D]. 华中师范大学,2023
[3] 付小思.融合注意力机制的深度哈希图像检索方法研究[D]. 华中师范大学,2023
[4] 胡占峰.迁移学习中自监督学习方法的研究及应用[D]. 华中师范大学,2022
[5] 曾星.注意力机制及其在深度哈希图像检索中的应用研究[D]. 华中师范大学,2022
[6] 陈政生.基于深度学习的口罩佩戴检测方法研究[D]. 华中师范大学,2021
[7] 吴静.基于深度哈希的大规模图像检索方法研究[D]. 华中师范大学,2021
[8] 陈昭桦.高校运动会智能管理系统的设计与实现[D]. 华中师范大学,2021
[9] 孙洲宇.基于压缩卷积神经网络的跨媒体检索方法研究[D]. 华中师范大学,2020
[10] 高浩宇.基于机器学习的图像识别研究与应用[D]. 华中师范大学,2018

xxx
【读者推荐文章】中国期刊全文数据库 中国重要报纸全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机软件
     程序设计、软件工程
      软件工程
       软件开发
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号