基于满二叉树分块策略的大规模数据场纹理映射体绘制算法

doi:10.3969/j.issn.1007130X.2011.

J4 ›› 2011, Vol. 33 ›› Issue (3): 57-61.doi: 10.3969/j.issn.1007130X.2011.

基于满二叉树分块策略的大规模数据场纹理映射体绘制算法

孙安玉,江贵平

(南方医科大学可视信息实验室,广东广州 510515)

收稿日期:2010-09-18 修回日期:2010-12-25 出版日期:2011-03-25 发布日期:2011-03-25
作者简介:孙安玉(1983),男,山东临清人，硕士生，研究方向为快速体绘制技术、医学可视化与增强现实。江贵平(1971),男，江西上饶人，博士，教授，研究方向为可视化与增强现实、微光机电系统应用。
基金资助:
国家自然科学基金资助项目（30970866）

Texture_Based Volume Rendering Using Full Binary Tree Partitioning for Large Datasets

SUN Anyu,JIANG Guiping

(Visual Information Laboratory,Southern Medical University,Guangzhou 510515,China)

Received:2010-09-18 Revised:2010-12-25 Online:2011-03-25 Published:2011-03-25

摘要/Abstract

摘要：

针对纹理映射体绘制物理内存空间的限制，本文提出一种可在通用图形硬件上完成大规模数据场实时

体绘制的有效方法。该方法基于满二叉树纹理分块策略，利用GPU着色器可编程性，将纹理数据制作为一个

一维传递函数查找表和一个规模等同于体数据场的动态纹理工作集，有效提高了大规模数据场体绘制的实时

性。动态纹理工作集使用抽象分块与继承关系管理边界，通过计算层次化的方式降低了分块绘制时的计算及

动态纹理控制复杂度。实验表明，运用该算法可在普通PC上对远超过纹理内存的大规模体数据完成具有较好

实时性和较高质量的体绘制。

关键词: 满二叉树, 纹理分块, 体绘制, 三维纹理映射, GPGPU

Abstract:

In order to break through the limitation of GPU memory for the traditional

texture_based volume rendering, an effective technique utilizing 3D texture partitioning based

on full binary tree is presented for rendering largescale volume datasets interactively on

general purpose GPU . Using the Fragment Programming capability of commodity graphics cards,

the texture data is transferred to a 1D color lookup table and a working set of dynamic

texture datasets equivalent to the volume dataset size. The working set manages the boundaries

between blocks with the help of abstract partitioning and inherited attributes.The

experimental results show that this method is efficient for rendering largescale volume

datasets at an interactive rate on general purpose PCs．

Key words: full binary tree;texture partitioning;volume rendering;3D texture mapping;GPGPU

孙安玉,江贵平. 基于满二叉树分块策略的大规模数据场纹理映射体绘制算法[J]. J4, 2011, 33(3): 57-61.

SUN Anyu,JIANG Guiping. Texture_Based Volume Rendering Using Full Binary Tree Partitioning for Large Datasets[J]. J4, 2011, 33(3): 57-61.

[1]	沈立，杨耀华，王志英. 通过部分Warp重组消除GPGPU控制流的不一致性[J]. 计算机工程与科学, 2019, 41(08): 1335-1342.
[2]	刘子骏1，何炎祥1,2，张军1,3，李清安1,2，沈凡凡1. 一种面向GPGPU的行为感知的存储调度策略[J]. 计算机工程与科学, 2017, 39(06): 1011-1021.
[3]	陈平华，陈传瑜. 基于满二叉树的二分K-means聚类并行推荐算法[J]. J4, 2015, 37(08): 1450-1457.
[4]	张红泰，刘宏立，刘述钢. 基于满二叉树的RA码交织器设计[J]. J4, 2015, 37(04): 699-703.
[5]	舒兵，任秀江，张清波，陈芳园. 数据密集型应用在NVIDIA Fermi片内存储结构上的适应性分析[J]. J4, 2014, 36(04): 601-606.
[6]	王锋，杜云飞，陈娟. GPGPU性能模型研究[J]. J4, 2013, 35(12): 1-7.
[7]	徐莹，徐磊，姜恺. 三维NavierStokes方程分步法的并行算法在异构平台上实现初探[J]. J4, 2012, 34(9): 33-39.
[8]	徐莹，徐磊. 三维Navier-Stokes方程的差分-谱方法混合法在GPU上的实现与优化[J]. J4, 2012, 34(8): 53-58.
[9]	林一松,唐玉华,唐〓滔. GPGPU技术研究与发展[J]. J4, 2011, 33(10): 85-92.
[10]	马千里，徐华勋，岳凯，李思昆. 基于GPU的非结构化网格数据体光照计算与实现方法[J]. J4, 2011, 33(1): 82-87.
[11]	陈洁敏, 鲍苏苏. 基于VTK的腹部医学图像体绘制应用研究[J]. J4, 2010, 32(2): 82-84.
[12]	张翔[2] 张大志[1] 田金文[1] 柳健[1]. 基于相关性的快速体绘制研究[J]. J4, 2005, 27(2): 33-35.

基于满二叉树分块策略的大规模数据场纹理映射体绘制算法

Texture_Based Volume Rendering Using Full Binary Tree Partitioning for Large Datasets

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 12

编辑推荐

Metrics

本文评价