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

面向并行环境的绘制加速技术研究

作 者: 熊华
导 师: 石教英
学 校: 浙江大学
专 业: 计算机科学与技术
关键词: 大型网格模型 大规模虚拟场景 绘制加速 遮挡剔除 网格简化 多分辨率构建 外存算法 缓存优化算法 并行绘制 分布式仿真
分类号: TP391.41
类 型: 博士论文
年 份: 2008年
下 载: 221次
引 用: 2次
阅 读: 论文下载
 

内容摘要


计算机图形学历经三十多年发展,其理论研究和应用实践都取得了巨大进步,在医疗医药、工业应用、国防建设、建筑规划、传媒娱乐、科研教育等领域应用广泛。近年来,计算机图形学研究和应用呈现模型复杂度急剧增大、场景对象属性愈加复杂、绘制真实感要求更高、显示分辨率呈数量级递增等特点。这些特点,加上绘制实时性要求,最终反映为追求图形绘制性能的提高。自二十世纪九十年代以来,单机图形处理器性能快速提高,并行图形绘制技术蓬勃发展,各种软件绘制加速技术不断涌现,成为提高图形绘制性能的三个主流方向。目前大多数软件绘制加速技术多为单机应用设计,无法直接移植到分布式并行绘制环境中。然而随着对绘制性能要求的不断提高,集成多种软硬件快速绘制技术成为构建高性能图形绘制平台的必然选择。本文紧密结合分布式并行环境的特点,对可见性剔除、多分辨率建模与绘制、存储访问优化和系统集成技术展开了研究,提出了适合于分布式并行绘制环境的软件绘制加速算法,完成了与已有并行绘制系统和分布式仿真系统的集成。集成系统支持大屏幕多屏拼接显示,支持漫游、仿真等多种上层应用,支持大型网格模型和大规模虚拟场景的实时绘制。本文的创新工作主要体现在以下四个方面。首先,通过对可见性时空连贯性的分析,提出了基于预测的遮挡剔除算法。该算法利用可见性时空连贯性对场景可见性状态进行预测,并结合硬件遮挡查询功能,能有效减少遮挡查询次数,隐藏遮挡查询延时,对深度复杂性较大场景的遮挡剔除效率可达70%以上,遮挡查询数量最多可减少50%。在此基础上,提出了数据并行和功能并行两种并行遮挡剔除策略。数据并行遮挡剔除将遮挡查询分布到不同集群节点并行执行,功能并行遮挡剔除利用集群节点组成并行遮挡剔除流水线。本文算法能有效提高遮挡剔除速度,在32个节点PC集群环境下,并行遮挡剔除相比于单机遮挡剔除的最大加速比可达15:1。其次,针对大型网格模型简化和多分辨率构建时间太长这一问题,研究了基于PC集群的并行网格简化和并行多分辨率构建技术。提出了基于网格分割和基于流式处理两种并行简化方法,通过将子网格或网格流分布到不同PC节点执行并行简化,在24个节点PC集群环境下,简化速度最大可达单机简化速度的19倍。针对基于顶点聚类的多分辨率表示方法,提出了子树分割、子树多分辨率并行构建和子树合并的并行多分辨率构建方法,其性能明显优于单机构建。提出了基于基准测试的资源管理和动态任务管理机制,能有效实现并行简化和并行多分辨率构建过程中的负载平衡。再次,对PC集群环境下的存储访问优化技术进行了研究。针对大规模虚拟场景并行绘制系统通常采用保留模式这一特点,提出了基于优先权的统一外存数据管理框架。该框架采用数据调度策略和数据调度机制分离方式,将数据调度策略转化为调度请求优先权的计算,统一数据读取、数据预取和数据撤消请求的处理和执行到同一框架下,简化了不同应用管理内外存数据的复杂度。提出了一种基于三角形排布的缓存优化算法,采用直接与平均缓存失配率相关的代价度量对三角形序列进行重排,在保证优化质量的情况下,简化了代价度量计算量。本文算法的缓存优化性能与前人最好结果相当,但优化速度快一个数量级以上。最后,对软件绘制加速算法与并行绘制系统和分布式仿真系统的集成技术进行了研究,提出了以场景数据组织框架为核心的集成方法。本文的场景数据组织框架用于表示和组织逻辑对象、几何数据、层次结构等多种数据类型,采用抽象数据结构和统一接口函数方式,将集成组件与数据结构分离,简化了系统集成的复杂度,提高了核心数据结构的可重用性和可扩展性。该框架支持场景数据动态保留模式以及多种数据视图和层次结构,支持并行绘制系统的任务划分和负载平衡,支持并行绘制绘制系统与分布式仿真系统的高效数据交换。两个集成实例展示了本文基于场景数据组织框架系统集成方法的有效性。

全文目录


致谢  5-7
摘要  7-9
Abstract  9-17
第1章 绪论  17-25
  1.1 图形绘制现状和发展趋势  17-19
  1.2 提高绘制性能的主要途径  19-21
    1.2.1 GPU加速技术  19
    1.2.2 并行绘制技术  19-20
    1.2.3 可见性剔除技术  20
    1.2.4 多分辨率绘制技术  20
    1.2.5 存储访问优化技术  20-21
    1.2.6 其他绘制加速技术  21
  1.3 本文的研究意义和目标  21
  1.4 本文的研究工作和安排  21-25
第2章 基于预测的遮挡剔除和并行遮挡剔除  25-53
  2.1 引言  25
  2.2 遮挡剔除简介  25-28
    2.2.1 可见性剔除分类  25
    2.2.2 遮挡剔除的相关概念  25-26
    2.2.3 遮挡剔除中的时空连贯性  26-27
    2.2.4 遮挡剔除中的层次结构  27
    2.2.5 基于点的遮挡剔除  27
    2.2.6 基于区域的遮挡剔除  27-28
  2.3 基于预测的遮挡剔除算法  28-42
    2.3.1 硬件遮挡查询  29-31
    2.3.2 建立空间层次结构  31-32
    2.3.3 访问空间层次结构  32-36
    2.3.4 实验结果  36-38
    2.3.5 讨论和小结  38-42
  2.4 并行遮挡剔除算法  42-51
    2.4.1 数据并行遮挡剔除策略  42-44
    2.4.2 功能并行遮挡剔除策略  44-47
    2.4.3 实验结果  47-50
    2.4.4 讨论和小结  50-51
  2.5 总结和展望  51-53
第3章 并行网格简化和并行多分辨率构建  53-79
  3.1 引言  53
  3.2 大型网格模型简化技术  53-56
    3.2.1 网格简化技术简介  54
    3.2.2 基于网格分割的外存简化  54-55
    3.2.3 基于外存数据结构的外存简化  55
    3.2.4 基于流式处理的外存简化  55
    3.2.5 其他外存简化策略  55-56
    3.2.6 讨论和比较  56
  3.3 并行网格模型简化算法  56-67
    3.3.1 基于网格分割的并行简化  57-63
    3.3.2 基于流式处理的并行简化  63-67
    3.3.3 讨论和小结  67
  3.4 大型网格模型多分辨率技术  67-71
    3.4.1 多分辨率技术简介  68
    3.4.2 多分辨率表示的设计  68-69
    3.4.3 多分辨率表示的构建  69
    3.4.4 多分辨率表示的绘制  69-70
    3.4.5 讨论和比较  70-71
  3.5 并行多分辨率构建算法  71-76
    3.5.1 多分辨率表示  72-73
    3.5.2 并行外存构建  73-75
    3.5.3 实验结果  75-76
    3.5.4 讨论和小结  76
  3.6 总结和展望  76-79
第4章 外存数据管理框架和基于三角形排布的缓存优化技术  79-99
  4.1 引言  79
  4.2 外存技术  79-82
    4.2.1 外存访问模型  79-81
    4.2.2 外存处理技术  81
    4.2.3 外存技术应用  81-82
  4.3 基于优先权的统一外存数据管理框架  82-87
    4.3.1 框架组织结构  83-84
    4.3.2 框架运行机制  84-86
    4.3.3 实验结果  86
    4.3.4 讨论和小结  86-87
  4.4 缓存优化技术  87-89
    4.4.1 缓存访问模型  88
    4.4.2 网格排布优化  88-89
  4.5 基于三角形排布的缓存优化技术  89-96
    4.5.1 排布算法原理  90-91
    4.5.2 排布算法流程  91-93
    4.5.3 实验结果  93-96
    4.5.4 讨论和小结  96
  4.6 总结和展望  96-99
第5章 系统集成技术  99-115
  5.1 引言  99-100
  5.2 场景数据组织框架  100-109
    5.2.1 集成需求分析  101-102
    5.2.2 设计与实现  102-106
    5.2.3 集成工作流程  106-108
    5.2.4 讨论和小结  108-109
  5.3 集成实例  109-113
    5.3.1 集成实例一  109-111
    5.3.2 集成实例二  111-113
  5.4 总结和展望  113-115
第6章 结论  115-119
  6.1 本文研究工作总结  115-116
  6.2 进一步研究工作展望  116-119
参考文献  119-129
作者简历  129-131

相似论文

  1. 大规模虚拟环境中实时软阴影技术的研究,TP391.41
  2. 基于HLA的数据管理系统的设计,TP315
  3. CFD标量数据场体绘制算法及并行可视化方法研究与实现,TP391.41
  4. 基于HLA的地面作战信息系统的视景仿真技术研究,TP391.9
  5. 三维网格模型重建与优化系统的研究和开发,TP391.41
  6. 基于HLA的某型火控雷达回波产生联邦成员的研制,TN958
  7. 基于GPU集群系统的并行绘制技术研究,TP391.41
  8. KD-JMASE在分布式仿真中的应用研究,TP391.9
  9. 基于HLA的集装箱码头分布式仿真平台研究,U691.1
  10. 空空导弹控制系统的HLA仿真研究,TJ765
  11. 带有QoS的某型飞机仿真训练系统的研究与实现,TP391.9
  12. 虚拟环境中基于LOD技术的递进网格简化算法研究,TP391.9
  13. 虚拟环境中显示模型简化方法及其应用研究,TP391.9
  14. 基于雕刻操作的网格LOD技术的研究,TP391.41
  15. 航天电磁继电器综合仿真与开发软件系统的研究,TM581.3
  16. 深空探测器星务管理系统方案设计与仿真研究,V423.6
  17. L的分布式多平台信息交互基于HA及视景仿真系统设计,TP391.9
  18. 面向沉浸式显示的网络游戏框架,TP393.09
  19. 分布式对等网络蠕虫仿真平台的设计与实现,TP393.08
  20. 三角网格渐进压缩算法研究,TP391.41
  21. 三维模型简化算法与演示平台的研究,TP391.41

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com