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

基于光线跟踪的动画场景空间加速结构的研究

作　者: 王刚
导　师: 徐庆
学　校: 天津大学
专　业: 计算机应用技术
关键词: 动态场景 空间加速结构 光线跟踪 更新策略
分类号: TP391.41
类　型: 硕士论文
年　份: 2008年
下　载: 126次
引　用: 3次
阅　读: 论文下载
 

内容摘要


随着计算机硬件技术的高速发展和计算机图形学研究的深入,光线跟踪渲染技术越来越得到人们的关注并且成为实时渲染和离线渲染研究的热点问题。动态场景的渲染及如何管理动态场景是一个关键技术问题,动态场景的空间加速结构需要考虑构造代价,遍历代价及更新代价。本论文的工作目的是:围绕着动态场景渲染这个话题,深入地对动态场景空间加速结构的构造、遍历和更新算法进行探索性的研究。本论文的贡献和创新性在于:1)在pbrt渲染系统中引入SAH代价模型,设计并实现了bvh-sah和bsp-sah两种空间加速结构;2)创新性地提出并实现了bih-kdtree和grid-kdtree两种空间加速结构;3)分析比较了bvh-sah、bsp-sah、bih-kdtree、grid-kdtree、kdtree、grid和occtree-sah七种空间加速结构的各自特点和适用条件;4)在pbrt渲染系统中设计并实现了利用bvh-sah渲染动态场景的两种更新策略的体系结构,对比了bvh-sah实时全更新策略和半更新延时更新策略。本论文结论为:1)bvh-sah对于空间稀疏的小规模模型场景与其他空间数据结构相比较构造时间比较低,对于变形场景特别有效,空间层次包围体bvh-sah的渲染时间要落后于空间细分的加速结构,在部分动态场景中,bvh-sah半更新延时策略是一种效率很高的更新策略;2)kdtree、bih-kdtree、grid-kdtree相比较grid-kdtree是最有效的方法;3)bsp-sah与grid、occtree-sah相比较,bsp-sah是最有效的方法。

全文目录


中文摘要  3-4
ABSTRACT  4-7
第一章 绪论  7-9
  1.1 研究背景和意义  7-8
    1.1.1 研究背景  7
    1.1.2 研究意义  7-8
  1.2 国内外现状  8
  1.3 论文工作和章节组织  8-9
第二章 光线跟踪技术和空间加速结构  9-17
  2.1 光线跟踪技术  9-13
    2.1.1 path tracing 技术  9-10
    2.1.2 双向路径跟踪技术  10
    2.1.3 分布式光线跟踪技术  10-11
    2.1.4 packet 光线跟踪技术  11-13
  2.2 原始的空间加速结构  13-16
    2.2.1 空间二叉树  13-14
    2.2.2 空间八叉树  14
    2.2.3 空间网格  14
    2.2.4 结构包围体  14-15
    2.2.5 场景图表示  15-16
  2.3 动画场景的组织和分类  16-17
第三章 空间加速结构的设计、实现和分析  17-35
  3.1 具有代价模型的结构包围体（bvh-sah）的设计与实现  17-20
    3.1.1 基于SAH 的代价模型  17-18
    3.1.2 bvh-sah 的构造算法的设计与实现  18
    3.1.3 bvh-sah 的光线遍历算法的设计与实现  18-20
  3.2 具有代价模型的空间二叉树（bsp-sah）的设计与实现  20-22
    3.2.1 bsp-sah 构造算法的设计与实现  20-21
    3.2.2 bsp-sah 光线遍历算法的设计与实现  21-22
  3.3 具有间隔结构的kd-tree（bih-kdtree）的设计与实现  22-24
    3.3.1 bih-kdtree 的构造算法的设计与实现  22-24
    3.3.2 bih-kdtree 光线遍历算法的设计与实现  24
  3.4 网格kd-tree 的设计与实现  24-26
    3.4.1 grid-kdtree 的构造算法的设计与实现  24-25
    3.4.2 grid-kdtree 光线遍历算法的设计与实现  25-26
  3.5 各种加速结构的场景的测试结果和数据分析  26-34
    3.5.1 不同场景的测试结果  27-32
    3.5.2 数据分析与比较  32-34
  3.6 本章小结  34-35
第四章 变形场景的动态包围体层次结构的设计与实现  35-44
  4.1 动态变形场景的渲染体系结构的设计  35-37
    4.1.1 体系结构的设计  35-36
    4.1.2 动态变形场景的渲染流程  36
    4.1.3 原有渲染器的改造  36-37
  4.2 动态bvh-sah 的更新策略  37-38
    4.2.1 动态bvh-sah 的实时全更新策略  37-38
    4.2.2 动态bvh-sah 的快速更新延时重构策略  38
  4.3 两种动态bvh-sah 更新策略的实验结果和比较  38-43
    4.3.1 实验结果  38-40
    4.3.2 实验数据分析  40-41
    4.3.3 动态场景的结果图  41-43
  4.4 本章小结  43-44
第五章 结论和展望  44-45
  5.1 结论  44
  5.2 进一步工作  44-45
参考文献  45-49
发表论文和科研情况说明  49-50
致谢  50

相似论文

  1. 海口市骑楼历史街区水巷口示范区保护更新策略研究,TU984.114
  2. 基于服务模板的自适应工作流建模及动态执行研究,TP311.52
  3. 面向位置服务的轨迹数据时空索引技术研究,P208
  4. 基于水平集的目标轮廓跟踪算法的研究,TP391.41
  5. 视觉目标自遮挡检测及下一最佳观测方位研究,TP391.41
  6. 多摄像机全景监控系统研究及解决方案,TP391.41
  7. 交通网数据库模型和移动对象关键处理技术研究,TP311.13
  8. 光线跟踪加速算法在异构多核平台上的设计与实现,TP391.41
  9. 基于GPU加速的光线跟踪体绘制算法研究,TP391.41
  10. 光线追踪中场景数据的层次包围盒的并行创建及遍历算法,TP391.41
  11. 可变形透明物体的实时渲染,TP391.41
  12. 以产业类历史建筑及地段为载体的创意产业园景观更新研究,TU986.2
  13. 基于P2P的被动式网络爬虫系统,TP393.092
  14. 基于物理的三维水流模拟方法研究,TP391.41
  15. 基于光线跟踪的动态场景加速结构及其更新算法的研究,TP391.41
  16. 基于DSL的动态更新策略描述与实现,TP311.52
  17. 全自主机器人视觉目标识别及其在定位和导航中的应用,TP242.62
  18. 基于地域特征的哈尔滨高校校园更新策略研究,TU984.14
  19. 聊城古城保护模式及更新策略研究,TU984.114
  20. GPU上基于SAH的KD-tree构建,TP391.41
  21. 基于物理建模的光线渲染模型的研究与实现,TP391.41

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