An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding

邹华; 高新波; 吕新荣

您当前的位置：

首页 >

文章列表页 >

An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding

更新时间：2025-12-08

- An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding
- Vol. 42, Issue 12, Pages: 1490-1494(2008)
- 作者机构：
  
  西安电子科技大学电子工程学院,西安,710071
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 December 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
邹华, 高新波, 吕新荣. An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding[J]. 2008, 42(12): 1490-1494.
DOI：

邹华, 高新波, 吕新荣. An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding[J]. 2008, 42(12): 1490-1494. DOI：

摘要

针对后分类3D纹理体绘制算法在数据量较大或片元着色程序较复杂时绘制速度较慢的问题

提出了一种基于八叉树编码的加速算法.首先设置八叉树的高度

并根据空间位置对体数据逐层剖分

然后构建八叉树

用八叉树结点来保存生成子块的相关信息

最后遍历八叉树来实现空间跳跃

减少了在体数据内采样生成的片元数量

从而缩短了GPU对片元进行着色、测试、混合等处理的时间.实验结果表明

该算法可应用于不同片元程序的纹理体绘制中

绘制速度均在10帧/s以上

与自适应分块加速算法相比

该算法能获得平均3.7的高加速比.

Abstract

In order to accelerate the 3D texture volume rendering algorithm with post-classification

whose speed is somewhat slow when volume dataset is large or fragment shaders are complex

an octree encoding algorithm is proposed.The octree encoding algorithm is implemented in following steps. The octree level is set at first

and the volume data is subdivided level by level based on spatial positions. Then

the octree is constructed by storing the information of sub-blocks in octree nodes. Finally

the information in nodes is loaded for judging whether the corresponding sub-blocks should be rendered or skipped when the volume data is rendered by traversing the octree. The experimental results show that the method can be applied to 3D texture volume rendering by using different fragment programswith the rendering speed of 10 frames per second or higher and that the average speed ratio is 3.8 which is higher than that of the adaptive partitioning algorithm.

关键词

Keywords

references

AKELEY K. Reality engine graphics [C]∥Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York,USA: ACM Press, 1993: 109-116.

GELDER A, KIM K. Direct volume rendering with shading via 3D textures [C]∥Proceedings of ACM Symposium on Volume Visualization. New York,USA: ACM Press, 1996: 23-30.

STEGMAIER S, STRENGERT M, KLEIN T, et al. A simple and flexible volume rendering framework for graphics-hardware-based raycasting [C]∥Proceedings of the International Workshop on Volume Graphics 2005. Los Alamitos, CA, USA: IEEE Computer Society, 2005: 187-195.

陈为. 硬件加速反走样体Splatting算法 [J]. 计算机辅助设计与图形学学报, 2005, 17(4): 677-682.

CHEN Wei. A hardware accelerated anti-aliasing volume splatting algorithm [J]. Journal of Computer Aided Design Computer Graphics, 2005, 17(4): 677-682.

JANSEN T, RYMON B V, HANSSEN N, et al. GPU-based frequency domain volume rendering [C]∥Proceedings of the 20th Spring Conference on Computer Graphics. New York,USA: ACM Press, 2004: 55-64.

宋涛, 欧宗瑛, 王瑜,等. 八叉树编码体数据的快速体绘制算法 [J]. 计算机辅助设计与图形学学报, 2005, 17(9): 1990-1996.

SONG Tao, OU Zongying, WANG Yu, et al. Fast volume rendering algorithm of octree encoded volume [J]. Journal of Computer-Aided Design Computer Graphics, 2005, 17(9):1990-1996.

吕广宪, 潘懋, 吴焕萍,等. 面向真三维地学建模的海量虚拟八叉树模型研究 [J]. 北京大学学报(自然科学版), 2007, 43(4): 496-501.

LV Guanxian, PAN Mao, WU Huanping, et al. Research on large virtual octree model for true three dimensional geo-science modeling [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(4): 496-501.

WEILER M, WESTERMANN R, HANSEN C, et al. Level-of-detail volume rendering via 3D textures [C]∥Proceedings of the 2000 IEEE Symposium on Volume Visualization. New York,USA: ACM Press, 2000: 7-13.

LI Wei, MUELLER K, KAUFMAN A. Empty space skipping and occlusion clipping for texture-based volume rendering [C]∥Proceedings of the 14th IEEE Visualization 2003. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 317-324.

REZKSALAMA C, ENGEL K, BAUER M, et al. Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization [C]∥Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware. New York,USA: ACM Press, 2000: 109-118.

ENGEL K, KRAUS M, ERTL T. High-quality pre-integrated volume rendering using hardware-accelerated pixel shading [C]∥Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware. New York,USA: ACM Press, 2001: 9-16.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Mutil-Octree Searching Algorithm for Different Size Particle Collision in Polydisperse Systems

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

Lossless Geometry Coding Method for Dynamic Point Clouds under Octree Structure

Sensitivity Analysis of Foil Geometrical Parameters for the Third-Generation CO2 Gas Foil Bearings Based on Design of Experiments Method

Windage Loss and Flow Characteristics in Impeller Back Gaps of sCO2 Radial Inflow Turbines

Related Author

鲁录义 1

周逢森 1

冯诗愚 1

顾兆林 2

傅欢 1

梁力 2

王飞 1

赵季中 1

Related Institution

School of Energy and Power Engineering, Xi'an Jiaotong University

School of Electronics and Information Engineering, Xi'an Jiaotong University

School of Electronics and Information, Northwestern Polytechnical University

School of Engineering, Royal Melbourne Institute of Technology

School of Telecommunication Engineering, Xidian University

⁰