Volume rendering acceleration method based on optimal bricking for large volume data

doi:10.3724/SP.J.1087.2011.02221

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (08): 2221-2224.DOI: 10.3724/SP.J.1087.2011.02221

• Graphics and image technology • Previous Articles Next Articles

Volume rendering acceleration method based on optimal bricking for large volume data

Wei PENG,Jian-xi LI,Bin YAN,Li TONG,Jian CHEN,Shi-yong GUAN

Institute of Information Engineering, University of Information Engineering, Zhengzhou Henan 450002, China

Received:2011-03-03 Revised:2011-04-28 Online:2011-08-01 Published:2011-08-01
Contact: Wei PENG

基于最优化分块的大规模数据体绘制加速方法

彭伟,李建新,闫镔,童莉,陈健,管士勇

信息工程大学信息工程学院，郑州450002

通讯作者: 彭伟
作者简介:彭伟(1984-),男,江苏启东人，硕士研究生，主要研究方向：科学计算可视化、虚拟现实；李建新(1953-)，男，浙江杭州人，教授，主要研究方向：智能信息处理与成像；闫镔(1976-)，男，河南内黄人，副教授，博士,主要研究方向：X射线成像、三维图像处理。
基金资助:
国家863计划项目(2009AA012201)

Abstract

Abstract: GPU-based volume rendering has become an active research area in the domain of volume visualization. Large volume data cannot be uploaded directly due to the limitation of GPU memory, which has been a bottleneck of the application of GPU. Bricking method could not only solve this problem, but also maintain the quality of original volume-rendered image. However, the data exchange via the graphics bus is really time consuming and will definitely degrade the render performance. As for these difficulties, the optimal bricking for large volume data was calculated by establishing the model for optimal bricking, and also a 3D texture named node code texture was constructed and distance template was improved to accelerate the octree-based bricking volume rendering. The experimental results illustrate that the proposed method can significantly accelerate the bricking-based volume rendering for large volume data.

Key words: volume rendering, optimal bricking, octree, node code texture, distance template

摘要： GPU加速体绘制已成为体可视化领域的研究热点，然而超出显存的大规模数据无法直接载入，成为GPU应用的瓶颈。分块技术能够在保证图像质量的条件下解决该问题，但分块数据的频繁加载和访问明显降低了绘制速度。针对上述问题，通过建立最优化分块模型得到了大规模数据的最优分块，并通过构造节点编号纹理和改进距离模板设计的方法进一步提高了基于八叉树的分块体绘制算法的绘制速度。实验结果表明，该方法加速效果明显。

关键词: 体绘制, 最优化分块, 八叉树, 节点编号纹理, 距离模板

CLC Number:

TP391.413

Wei PENG Jian-xi LI Bin YAN Li TONG Jian CHEN Shi-yong GUAN. Volume rendering acceleration method based on optimal bricking for large volume data[J]. Journal of Computer Applications, 2011, 31(08): 2221-2224.

彭伟李建新闫镔童莉陈健管士勇. 基于最优化分块的大规模数据体绘制加速方法[J]. 计算机应用, 2011, 31(08): 2221-2224.

References

[1] 管伟光，马颂德.三维体数据可视化技术[J].CT理论与应用研究,1995,4(1):1-6.

[2] FANGERAU J, KROMKER S. Parallel volume rendering implementation on graphics cards using CUDA [M]// Facing the Multicore Challenge. Berlin: Springer-Verlag, 2010: 143-153.

[3] LAMAR E, HAMANN B, JOY K. Multiresolution techniques for interactive texture-based volume visualization [C]// VIS'99: Proceedings of the 10th IEEE Visualization 1999 Conference. Washington, DC: IEEE Computer Society, 1999: 355-361.

[4] 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: ACM Press, 2000: 7-13.

[5] BOADA I, NAVAZO I, SCOPIGNO R. Multiresolution volume visualization with a texture-based octree [J]. The Visual Computer, 2001, 17(3): 185-197.

[6] GUTHE S, WAND M, GONSER J, et al. Interactive rendering of large volume data sets [C]// VIS'02: Proceedings of the Conference on Visualization 2002. Washington, DC: IEEE Computer Society, 2002: 53-60.

[7] SCHNEIDER J, WESTERMANN R. Compression domain volume rendering [C]// VIS'03: Proceedings of the 14th IEEE Visualization 2003. Washington, DC: IEEE Computer Society, 2003: 293-300.

[8] 赵星，胡晶晶，杨涛，等.基于图形处理器（GPU）的分块光线投射算法[C]//第十一届中国体视学与图像分析学术年会论文集.宁波：中国体视学学会，2006:523-527.

[9] 闫冰，李若愚，高小玲.动态纹理载入的光线投射算法设计与实现[C]//2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集:上册.昆明：中国通信学会，2010:72-77.

[10] 粱承志,高新波,邹华，等.空间跳跃加速的GPU光线投射算法[J].中国图象图形学报，2009,14(8):1684-1688.

[11] 叶良,单桂华,迟学斌.基于CUDA加速的光线投射法研究[C]//图像图形技术研究与应用(2010).北京：北京图像图形学学会，2010:235-240.

[12] 高新波，邹华，吕新荣，等.基于分块策略的大规模数据场体绘制方法：中国，101604453A[P].2009-12-16.

[13] 邹华.基于可编程GPU的体绘制关键技术研究[D].西安：西安电子科技大学,2009.

[14] LIM S, SHIN B S. Reliable space leaping using distance template [C]// ISBMDA 2004: Proceedings of the 5th International Symposium on Biological and Medical Data Analysis, LNCS 3337. Berlin: Springer-Verlag, 2005: 60-66.

[15] 王林元.锥束CT有限角度三维重建算法研究[D].郑州：信息工程大学，2010.

Volume rendering acceleration method based on optimal bricking for large volume data

基于最优化分块的大规模数据体绘制加速方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHONG Wenbin, SUN Si, LI Xurui, LIU Guangshuai. Point cloud compression method combining density threshold and triangle group approximation [J]. Journal of Computer Applications, 2020, 40(7): 2059-2068.
[2]	XI Zhihong, WANG Hongxu, HAN Shuangquan. Fast mismatch elimination algorithm and map-building based on ORB-SLAM2 system [J]. Journal of Computer Applications, 2020, 40(11): 3289-3294.
[3]	LYU Hongwu, FU Junqiang, WANG Huiqiang, LI Bingyang, YUAN Quan, CHEN Shijun, CHEN Dawei. Fast retrieval method of three-dimensional indoor map data based on octree [J]. Journal of Computer Applications, 2019, 39(1): 82-86.
[4]	DU Zhenlin, TANG Weiqing, QIN Li, LI Shicai. Improved small feature culling for large scale process plant model based on octree [J]. Journal of Computer Applications, 2017, 37(9): 2626-2630.
[5]	LIU Jun, YUAN Peiyan, LI Yongfeng. Improved robust OctoMap based on full visibility model [J]. Journal of Computer Applications, 2017, 37(5): 1445-1450.
[6]	LIN Huican, LYU Qiang, WANG Guosheng, ZHANG Yang, LIANG Bing. 3D simultaneous localization and mapping for mobile robot based on VSLAM [J]. Journal of Computer Applications, 2017, 37(10): 2884-2887.
[7]	LV Xiaoqi ZHANG Chuanting HOU He ZHANG Baohua. Multi-function rendering technology based on graphics process unit accelerated ray casting algorithm [J]. Journal of Computer Applications, 2014, 34(1): 135-138.
[8]	LIU Jinming WANG Kuanquan. School of Computer Science and Technology, Harbin Institute of Technology, Harbin Heilongjiang 150001, China [J]. Journal of Computer Applications, 2013, 33(09): 2662-2666.
[9]	. Depiction of structural relationships between objects in volumetric data [J]. Journal of Computer Applications, 2010, 30(12): 3288-3291.
[10]	. 3D data set LOD visualization based on depth-oct-tree [J]. Journal of Computer Applications, 2010, 30(1): 47-49.
[11]	Miao HUANG Hai-Chao ZHANG 李超 LI Chao. Algorithm for finding knearest neighbors based on octree segmentation in space [J]. Journal of Computer Applications, 2008, 28(8): 2046-2048.
[12]	Mo ZHAO. Transfer function design based on principle of stripping surface layer [J]. Journal of Computer Applications, 2008, 28(8): 2059-2062.
[13]	. Volume rendering of spatial scattered data based on spatial data interpolation algorithms [J]. Journal of Computer Applications, 2008, 28(7): 1759-1760.
[14]	Su Chao-shi Zhao Ming-chang Zhang Xiang-wen. GPU acceleration for octree volume rendering [J]. Journal of Computer Applications, 2008, 28(5): 1232-1235.
[15]	. Ray tracing algorithm based on octree space partition method [J]. Journal of Computer Applications, 2008, 28(3): 656-658.