一种八叉树编码加速的3D纹理体绘制算法

邹华; 高新波; 吕新荣

您当前的位置：

首页 >

文章列表页 >

一种八叉树编码加速的3D纹理体绘制算法

更新时间：2025-12-08

- 一种八叉树编码加速的3D纹理体绘制算法
- An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding
- 西安交通大学学报 2008年42卷第12期页码：1490-1494
- 作者机构：
  
  西安电子科技大学电子工程学院,西安,710071
- 作者简介：
- 基金信息：
  
  : 2008-01-04. 作者简介: 邹华(1980-), 男, 博士生;高新波(联系人), 男,教授, 博士生导师. 基金项目: 国家重点基础研究发展规划资助项目(2006CB705700);国家自然科学基金资助项目(60771068);教育部长江学者和创新团队支持计划资助项目(IRT0645)
- DOI：
  中图分类号： TP391.41
- 网络首发：2008-12-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
邹华, 高新波, 吕新荣. 一种八叉树编码加速的3D纹理体绘制算法[J]. 西安交通大学学报, 2008,42(12):1490-1494.

邹华, 高新波, 吕新荣. An Accelerating Algorithm for 3D Texture Volume Rendering with Octree Encoding[J]. 2008, 42(12): 1490-1494.
邹华, 高新波, 吕新荣. 一种八叉树编码加速的3D纹理体绘制算法[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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多分散系统不同粒径颗粒碰撞的多重八叉树搜索算法

采用局部凸性和八叉树的点云分割算法

八叉树结构下动态点云的无损几何编码方法

混合电解槽阵列协同的风光耦合制氢系统双层多目标优化

不同板叠材料热声热机能量转换过程数值模拟研究