检索结果-南通市图书馆

检索条件"主题词=SOLID算法"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

基于包围盒的碰撞检测算法的研究及应用

基于包围盒的碰撞检测算法的研究及应用

引用

作者：姜光焱电子科技大学

学位级别：硕士

由于碰撞检测(Collide Detection, CD)是虚拟现实技术(Virtual Reality, VR)中不可缺少的一部分内容，因此随着虚拟现实技术的快速发展，使得碰撞检测在计算机图形学、计算机动画、机器人学等领域成为重要的研究课题。最新研究表明，人... 详细信息

由于碰撞检测(Collide Detection, CD)是虚拟现实技术(Virtual Reality, VR)中不可缺少的一部分内容，因此随着虚拟现实技术的快速发展，使得碰撞检测在计算机图形学、计算机动画、机器人学等领域成为重要的研究课题。最新研究表明，人们在三维实时交互系统中的实际感知质量，并不取决于系统能否精确模拟物体的运动，而是取决于能否对发生碰撞后的效果进行实时模拟，这就对碰撞检测的实时性提出了更高的要求。因此，本文在保证碰撞检测精确性的前提下，为了提高碰撞检测的实时性而对碰撞检测算法的一个重要分支--层次包围盒算法进行了深入研究。本文主要的研究内容以及创新点如下：首先，对碰撞检测的常用算法进行了总结性的介绍，其中重点介绍了层次包围盒方法。通过从各个方面对各种包围盒技术的介绍，总结出它们各自的优劣，从而为后文选择何种包围盒提供了理论依据。其次，对传统的基于OBB包围盒的层次包围盒树碰撞检测算法--RAPID算法进行了深入研究，并针对RAPID算法中层次包围盒树的结构和OBB包围盒的构造方式进行改进。仿真结果表明：改进算法在双模型仿真场景中可以减少不必要的包围盒求交数目;在多模型仿真场景中可以快速排除掉明显不相交的物体，使得物体间的冗余测试数量减少。因此，和RAPID算法相比，无论是在双模型场景还是多模型场景中，改进算法都具有比较明显的优势。再次，对传统的基于AABB包围盒的层次包围盒树碰撞检测算法--solid算法进行了深入研究，并针对solid算法中层次包围盒树的节点进行了存储上的优化。仿真结果表明：和solid算法相比，优化算法不仅减少了碰撞检测时间，还极大地节省了内存空间，将它应用于模型较为复杂的仿真场景中能取得更加满意的效果。最后，将本文对碰撞检测算法的研究成果应用于XXX智能子弹药项目中。仿真结果表明：在保证碰撞检测真实性的前提下，基于AABB包围盒的优化算法能够很好地解决系统仿真中碰撞检测实时性的问题，从而为碰撞检测在实际项目开发中的成功应用提供了一种有效的方法。

关键词：碰撞检测层次包围盒树 OBB AABB RAPID算法 solid算法

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：