计算机科学 ›› 2025, Vol. 52 ›› Issue (6A): 240700148-7.doi: 10.11896/jsjkx.240700148

• 图像处理&多媒体技术 • 上一篇    下一篇

使用多分辨率切比雪夫距离图优化体渲染

梁志文, 巴图斯仁, 冯雪   

  1. 内蒙古大学计算机(软件)学院 呼和浩特 010021
  • 收稿日期:2024-07-22 修回日期:2024-09-16 出版日期:2025-06-16 发布日期:2025-06-12
  • 通讯作者: 巴图斯仁(csbatu@imu.edu.cn)
  • 作者简介:(cslzw@mail.imu.edu.cn)

Optimized Volume Rendering with Multi-resolution Chebyshev Distance Maps

LIANG Zhiwen, BATU Siren, FENG Xue   

  1. School of Computer(Software),Inner Mongolia University,Hohhot 010021,China
  • Received:2024-07-22 Revised:2024-09-16 Online:2025-06-16 Published:2025-06-12
  • About author:LIANG Zhiwen,born in 2000,postgra-duate.His main research interests include volume rendering.
    BATU Siren,born in 1969,Ph.D.His main research interests include image processing,computer graphics and virtual space construction.

摘要: 体渲染在医疗可视化领域有着广泛应用,但与面渲染相比其计算复杂性非常高,难以满足实时渲染的目标。为加速体渲染过程并减小渲染时占用的空间,提出了一种新的空白空间跳跃方法。在最先进的空白空间跳跃方法(切比雪夫距离空白空间跳跃法)的基础上,改进了光线投射算法的过程,使用低分辨率距离图跳过空白块,使用高分辨率距离图跳过有效块内部更小的空白块。仅存储高分辨距离图在有效块内部的数据,这有效缓解了引入高分辨率距离图增加的显存开销,体数据越稀疏时对空间的节约效应就越显著。实验对比了所提方法与切比雪夫距离空白空间跳跃法的性能指标,结果显示,所提方法结合了切比雪夫距离图加速的优势,在渲染帧率和渲染时占用空间方面,对于稀疏数据的体渲染有明显的改善。

关键词: 实时体渲染, 光线投射法, 空白空间跳跃, 切比雪夫距离图, 稀疏体数据

Abstract: Volume rendering has numerous applications in medical visualization.However,its computational complexity is significantly higher than that ofsurface rendering,making it chauenging to achieve real-time rendering.A new empty space skipping method is proposed to accelerate the volume rendering process and reduce the space occupied during rendering.This method builds upon the state-of-the-art empty space skipping method(Chebyshev distance empty space skipping).It enhances the process of the ray casting algorithm,skips empty blocks using a low-resolution distance map and skips smaller empty blocks inside the effective block using a high-resolution distance map.The high-resolution distance map is stored exclusively within the effective block,effectively mitigating the increased memory overhead associated with introducing the high-resolution distance map.More-over,the space-saving effect is more pronounced in the context of sparser volume data.The performance metrics of the novel method is compared with Chebyshev distance empty space skipping,and the results indicate that the proposed method combines the advantages of Chebyshev distance map acceleration,resulting in significant improvements in rendering frame rate and space occupied during volume rendering with sparse data.

Key words: Real-time volume rendering, Ray casting, Empty space skipping, Chebyshev distance map, Sparse volume data

中图分类号: 

  • TP301
[1]DUBEY R,JAIN S,JADON R S.Volume Rendering:A Com-pelling Approach to Enhance the Rendering Methodology[C]//Proceedings of 2016 Second International Conference on Computational Intelligence & Communication Technology(CICT).Ghaziabad,India:IEEE,2016:712-717.
[2]LIU Y,LU H J,CHANGD F.Indoor Smoke Vis-ualizationBased on the Improved Ray-Casting Algorithm[J].Laser & Optoelectronics Progress,2021,58(4):0410005.
[3]HADWIGER M,AL-AWAMI A K,BEYER J,et al.Sparse-Leap:Efficient Empty Space Skipping for Large-Scale Volume Rendering[J].IEEE Transactions on Visualization and Compu-ter Graphics,2018,4(1):974-983.
[4]HE N,DU H W.An efficient ray casting volume rende-ring optimization algorithm[J].Space Medicine & Medical Engineering,2015,28(4):265-269.
[5]LI G H,DUAN Z X,WU W J,et al.GPU-based volume rende-ring for full-empty subdata blocks[J].Journal of Image and Graphics,2014,19(4):577-582.
[6]DEAKIN L,KNACKSTEDT M.Accelerated Volume Renderingwith Chebyshev Distance Maps[C]//Proceedings of SIGGRAPH Asia 2019 Technical Briefs.New York,NY,USA:Association for Computing Machinery,2019:25-28.
[7]DEAKIN L,KNACKSTEDT M.Efficient ray casting of volu-metric images using distance maps for empty space skipping[J].Computational Visual Media,2020,6(1):53-63.
[8]WANG Y F,WANG Y,XING S X,et al.3D image recon-struction of coronary angiography based on improved ray-casting vo-lume rendering algorithm[J].Chinese Journal of Medical Phy-sics,2021,38(4):431-435.
[9]XUE J J,ZHAO G,XIAO W L.Compression and Multi-Resolution Rendering of Sparse Voxels Based on Wavelet[J].Journal of Computer-Aided Design & Computer Graphics,2016,28(8):1350-1357.
[10]KRUGER J,WESTERMANN R.Acceleration techniques forGPU-based volume rendering[C]//Proceedings of IEEE Visuali-zation,2003.VIS 2003.Seattle,WA,USA:IEEE,2003:287-292.
[11]SAITO T,TORIWAKI J I.New algorithms for euclidean dis-tance transformation of an n-dimensional digitized picture with applications[J].Pattern Recognition,1994,27(11):1551-1565.
[12]KLACANSKY P.Open Scientific Visualization Datasets[DB/OL].(2020-07-07) [2024-07-11].https://klacansky.com/open-scivis-datasets.
[13]DEAKIN L,KNACKSTEDT M.VkVolume [CP/OL].(2022-04-07) [2024-07-11].https://github.com/LDeakin/VkVolume.
[14]QUILEZ I.Normals for an SDF[EB/OL].(2015) [2024-07-11].http://iquilezles.org/www/articles/normalsSDF/normalsSDF.htm.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!