Ray-casting Algorithm Based on Adaptive Compound Interpolation

doi:10.16182/j.issn1004731x.joss.201811017

Journal of System Simulation ›› 2018, Vol. 30 ›› Issue (11): 4187-4194.doi: 10.16182/j.issn1004731x.joss.201811017

Previous Articles Next Articles

Ray-casting Algorithm Based on Adaptive Compound Interpolation

Zeng Yanyang, Pei Qingqing, Li Baokun

School of Computer, Henan Polytechnic University, Jiaozuo 454000, China

Received:2018-05-30 Revised:2018-06-22 Published:2019-01-04
About author:ZengYanyan(1987-), male, Gushi Henan, doctor, lecturer, research direction for the simulation method and application.
Supported by:
National Natural Science Foundation of China(61503124), Henan Science and Technology Agency Scientific and Technological Research (182102310935)

Abstract

Abstract: The ray casting algorithm is widely used in volume rendering technology due to its mature algorithm and high imaging quality. To solve the problems of large amount of calculation and long rendering time caused by high-quality images, the problems of re-sampling point interpolation and time-consuming synthesis in the volume rendering process based on the traditional ray casting algorithm are studied, and an improved adaptive compound interpolation ray casting algorithm is proposed. According to the set threshold range, the size of the retreating sampling step is adjusted to select the interpolation sampling point and interpolation algorithm, and the re-sampling and interpolation process are optimized. The experimental results show that the speed of the improved method is significantly improved compared with the traditional volume rendering algorithm under the guarantee of the required image quality.

Key words: volume rendering, ray casting algorithm, re-sampling, compound interpolation

CLC Number:

TP391.9

Zeng Yanyang, Pei Qingqing, Li Baokun. Ray-casting Algorithm Based on Adaptive Compound Interpolation[J]. Journal of System Simulation, 2018, 30(11): 4187-4194.

References

[1] Maciej Borzęcki, Adam Skurski, Marek Kamiński, et al.Applications of Ray-Casting in Medical Imaging[J]. Advances in Intelligent Systems\s&\scomputing (S2194-5357), 2014, 283(11): 3-14.
[2] Tang Zesheng.Visualization of three-dimensional data field [M]. Beijing: Tsinghua University Press, 1999.
[3] Yao J, Xue J, Lv K, et al.A parallel volume rendering method for massive data[C]// IEEE International Conference on Multimedia & Expo Workshops. IEEE, 2016: 1-6.
[4] Hassan A H, Fluke C J, Barnes D G.A Distributed GPU-based Framework for real-time 3D Volume Rendering of Large Astronomical Data Cubes[J]. Publications of the Astronomical Society of Australia (S1323-3580), 2012, 29(3): 340-351.
[5] Beyer J, Hadwiger M, Pfister H.State-of-the-Art in GPU-Based Large-Scale Volume Visualization[M]. UK: The Eurographs Association & John Wiley & Sons, Ltd. 2015.
[6] Cao Y, Ai Z, Wang H.A Distributed Multi-Node GPU Accelerated Parallel Rendering Scheme for Visualization Cluster Environment[C]// International Conference on Virtual Reality and Visualization. IEEE Computer Society, 2013: 153-160.
[7] Zhong J, Zou Z, Zhong J, et al.An Improved Fast Algorithm for Calculating the Gradient of Data Field[C]// International Conference, 2017: 1-6.
[8] M Levoy.Display of surfaces from volume data. IEEE Comput. Graph. Application (S0272-1716), 1988, 8(3): 29-37.
[9] Xing F, Kou B, Zhang L, et al.Design of a Control System for a Maglev Planar Motor Based on Two- Dimension Linear Interpolation[J]. Energies (S1996-1073), 2017, 10: 1132.
[10] Chae J K, Lee J Y, Lee M H, et al.Cubic Convolution Scaler Optimized for Local Property of Image Data[J]. IEEE Transactions on Image Processing A Publication of the IEEE Signal Processing Society(S4796-4089), 2015, 24(12): 4796-4809.
[11] Mohanty F, Rup S, Dash B.A Thresholding-Based Salt and Pepper Noise Removal Using B-Spline Interpolation in MRI Images[C]// International Conference on Computational Intelligence and Communication Networks. IEEE, 2016: 246-251.

Ray-casting Algorithm Based on Adaptive Compound Interpolation

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics

Comments

[1]	Bi Shuoben, Gong Yucheng, Lu Mingyue, Zhou Hao, Mao Yuanxiang. Modeling and Visualization On Scalar Fields of Meteorological Data [J]. Journal of System Simulation, 2020, 32(7): 1331-1340.
[2]	Xia Fei, Wang Zhicheng, Hao Shuotao, Peng Daogang, Yu Beili, Huang Yimin. State of Charge Estimation of the Lithium-Ion Battery Based on Improved Extended Kalman Particle Filter Algorithm [J]. Journal of System Simulation, 2020, 32(1): 44-53.
[3]	Luo Ming, Sun Shuifa, Wang Liwen, Dong Fangmin. Volume Rendering for CT Images Based on 3D Gradient Amplitude [J]. Journal of System Simulation, 2018, 30(7): 2666-2674.
[4]	Zeng Yanyang, Zhang Zehao, Feng Yunxia. Volume Rendering Viewpoint Selection Based on Adaptive Scaleable Chaotic Particle Swarm Optimization [J]. Journal of System Simulation, 2018, 30(12): 4595-4601.
[5]	Zhou Shoudong. Woodcock Tracking Based Fast Monte Carlo Direct Volume Rendering Method [J]. Journal of System Simulation, 2017, 29(5): 1125-1131.
[6]	Song Hange, Liu Shiguang. Review of 3D Flow Visualization [J]. Journal of System Simulation, 2016, 28(9): 1929-1936.
[7]	Xu Jiayi, Huang Xuanxuan. Identification and Visual Analysis of Structure Characteristics of Severe Storm [J]. Journal of System Simulation, 2015, 27(11): 2701-2713.