一种体渲染中基于对象顺序的空体素跳跃方法 毕业论文word+pdf版本论文

---

一种体渲染中基于对象顺序的空体素跳跃方法

［摘要］ 近年来，数据采集领域产生了大量高分辨率和大尺寸的体数据。这些体数据从数百兆字节到数万亿字节不等，且通常包含许多精细而复杂的结构，这为体渲 染工作带来了巨大的挑战。同时，这些体数据往往包含大量可忽略的空白区域，这给体渲染的优化带来了可能。因此，本文实现了一种基于对象顺序的空体素跳跃方法，这 种方法可以有效跳过大片的空白区域，大幅减少着色器对体数据纹理的访问，以提高 体渲染的效率。我们使用了七个稀疏程度各不相同的开源体数据数据集进行对比实验。结果显示，这种空体素跳跃方法相较于不进行空体素跳跃的直接射线投射方法的平均 帧率提升超过百分之四十。综上所述，本实验证明了基于对象顺序的空体素跳跃方法 适用于稀疏体数据的渲染，具有很好的鲁棒性和普适性。

［关键词］ 体渲染；空体素跳跃；射线投射

I

Empty Space Skipping for Volume Rendering Based on Object­Order

[Abstract] Data acquisition produce volume data of very high resolution and large size at present. These volume data range from hundreds of megabytes to trillions of megabytes, and often contain many fine and intri­ cate structures, which pose huge challenges to volume rendering work. However, large volumes containing large empty space to skipping. This graduation project realized the empty space skipping base on object­order, this method can effectively skip large empty areas, greatly reduce the access of texture, and improve the performance of volume rendering. Seven sparse volume data sets were used to evaluate this method and contrasted with stan­ dard ray casting method. The results show that this method increase more than 40 percent on average frame rate. Overall, these findings above demonstrate that empty space skipping is a valid method for the rendering of sparse volume data and it performs a higher robustness.

[Key Words] Volume Rendering；Empty Space Skipping；Ray Casting

II

目 录

1绪论1

1.2.1基于图像顺序的空体素跳跃1

1.2.2基于对象顺序的空体素跳跃2

2 ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・4

2.1.1kd 树4

2.1.2八叉树4

2.1.3体素链表4

2.1.4笛卡尔网格4

2.3.1计算着色器的特性6

2.3.2计算着色器的计算空间6

2.3.3计算着色器的执行6

3 ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・9

4 ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・ ・12

4.2.1载入体数据12

4.2.2生成网格纹理12

4.2.3生成包围几何12

4.2.4计算包围几何深度值13

4.2.5光线投射14

4.2算法运行14

4.3本章小结16

5实验验证17

5.1实验环境17

5.2实验数据集和实验步骤17

5.3实验结果17

5.4实验结果分析17

5.5本章小结18

6工作总结和心得体会21

6.1工作总结21

6.2心得体会21

参考文献23

声   明24

致   谢25