学位论文 > 优秀研究生学位论文题录展示

复杂虚拟场景中碰撞检测技术的研究

作　者: 陈立华
导　师: 王毅刚
学　校: 杭州电子科技大学
专　业: 计算机软件与理论
关键词: 碰撞检测 OpenSceneGraph(OSG) kd-tree 时空相关性
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 144次
引　用: 0次
阅　读: 论文下载

内容摘要

近一二十年,随着计算机相关技术的发展,计算机图形学有了突飞猛进的变革,三维图形学在各领域的应用越来越广泛,另一方面,图形学在这些领域不断深入应用也对图形学本身提出了更高的要求。图形学应用中的实时真实感已经成为人们关注的一个焦点。虚拟环境中物体间的碰撞检测是虚拟现实、计算机动画、三维游戏、虚拟装配等应用领域中一个现实又极富挑战性的问题。其基本任务是确定两个或多个的物体几何模型之间是否发生接触或穿透,并做出碰撞反应。快速的碰撞检测对提高虚拟环境的沉浸感和真实感起着至关重要的作用。然而由于虚拟环境中存在大量的物体对象及物体几何形状的复杂性,使得碰撞检测过程常常占用大量的存储空间和处理时间,碰撞检测算法的效率制约了虚拟场景仿真的实时性和真实性。本文在对各类碰撞检测算法做出全面了解,在透彻分析常用的碰撞检测模型的基础上,讨论了在开源图形引擎上实现的模型。并针对常用碰撞检测技术在特殊复杂场景使用时存在的问题,提出了一些改进的方法,在如何针对不同碰撞类型,如何利用场景图形本身特点以及潜在的时空特性,从而加速碰撞检测过程上进行了如下的探索性研究：(一)论文描述了实时虚拟环境中碰撞检测算法的一般框架。并且着重讨论了在开源图形引擎OSG中的具体实现。在分析了存在的问题,提出将运动物体与运动物体之间、运动物体与静态场景之间的碰撞检测根据其特点分开处理。(二)提出了基于kd-tree的多物体快速碰撞检测的优化方法。在初步检测阶段采用投影区间的快速排序法找出相交物体对,在详细检测阶段,使用了优化的kd-tree结构进行分层求交,讨论并针对kd-tree的构建策略、分割平面选取、终止条件改进、更新策略提出了一定的改进方法,算法效率有一定提升。(三)讨论分析了碰撞检测发生的时空相关性。提出了利用创建碰撞跟踪表来记录上一个时间采样点几何模型之间相交情况,从而减少下一个时刻遍历对象包围盒树节点的相交测试时间的加速策略。该方法特别适用于运动物体与静态场景的碰撞检测。(四)通过实验对本文所采用算法的效率进行了分析和测试。

全文目录

摘要  5-6
ABSTRACT  6-10
第一章绪论  10-14
  1.1 引言  10-11
  1.2 碰撞检测仿真技术的发展现状  11-12
  1.3 论文研究的意义和主要研究内容  12-13
  1.4 论文的结构组织  13-14
第二章碰撞检测相关技术概述  14-21
  2.1 几种常见的空间剖分技术  14-17
    2.1.1 均匀剖分  14-15
    2.1.2 层次包围体  15
    2.1.3 BSP树和Porta1技术  15-16
    2.1.4 八叉树  16-17
  2.2 常见几何元素的求交  17-19
    2.2.1 射线与三角形求交  17-18
    2.2.2 空间中三角形之间的求交  18-19
  2.3 三维场景漫游和碰撞检测简述  19-21
    2.3.1 基于BSP的三维场景简述  19-20
    2.3.2 虚拟场景中的碰撞检测简述  20-21
第三章三维场景中碰撞检测方法的设计的概述  21-35
  3.1 碰撞检测算法的概述  21-23
    3.1.1 碰撞检测的一般框架  21-22
    3.1.2 空间剖分法的选择  22-23
    3.1.3 层次包围盒的选择  23
  3.2 实时三维场景中碰撞检测模块的设计  23-27
    3.2.1 粒子碰撞检测的求交模型  24-25
    3.2.2 AABB碰撞检测的求交模型  25-27
  3.3 OpenSceneGraph中碰撞检测模块的设计添加  27-33
    3.3.1 OSG中的相交检测实现概述  28-29
    3.3.2 粒子碰撞检测模型的实现  29-31
    3.3.3 AABB碰撞检测模型的实现  31-33
  3.4 复杂虚拟场景中两类碰撞检测的分析比较  33-34
  3.5 本章小结  34-35
第四章基于kd-tree的多物体精确碰撞检测的优化  35-46
  4.1 Kd-tree简介  35-37
  4.2 基于kd-tree的碰撞检测场景优化策略和改进  37-41
    4.2.1 层次包围盒的构建优化策略  37-38
    4.2.2 分割平面选取的改进  38-40
    4.2.3 分割终止条件选择的分析  40-41
    4.2.4 Kd-tree更新的策略  41
  4.3 多物体投影区间的快速排序的挑选方法  41-44
  4.4 实验及性能分析  44-45
  4.5 本章小结  45-46
第五章基于时空相关性的碰撞检测加速策略  46-54
  5.1 时空相关性  46
  5.2 碰撞跟踪表的遍历策略  46-49
  5.3 碰撞跟踪表的更新和维护  49-51
  5.4 实验及性能分析  51-53
  5.5 本章小结  53-54
第六章总结和展望  54-56
  6.1 工作总结  54
  6.2 展望  54-56
致谢  56-57
参考文献  57-60
附录  60-61
详细摘要  61-64

复杂虚拟场景中碰撞检测技术的研究

内容摘要

全文目录

相似论文