Browse > Article

An efficient space-leaping method using double leaping  

이정진 (서울대학교 컴퓨터공학부)
신병석 (인하대학교 컴퓨터공학부)
신영길 (서울대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.3_4, 2003 , pp. 109-116 More about this Journal
Abstract
Space leaping is one of accelerated image-order volume rendering. This method accelerates rendering speed by finding and leaping the empty space. Although its rendering speed is very fast, it takes long pre-processing time to make the data structure to leap the space. In this paper we propose the look-ahead sampling algorithm to double the leaping distance comparing with previous approaches. This algorithm reduces the preprocessing time to make the distance map without significant changes of rendering time. Also, it accelerates the rendering time.
Keywords
space leaping; volume rendering; distance transform;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yagel, R. and Shi, Z., 'Accelerating volume animation by space-leaping,' Proceedings of IEEE Visualization '93, pp.62-69. 1993   DOI
2 Sramek, M. and Kaufman, A., 'Fast ray-tracing of rectilinear volume data using distance trans forms,' IEEE Transactions on visualization and computer graphics, Vol.6, No.3, pp. 236-252, 2000   DOI   ScienceOn
3 Cheol-Hi Lee, Yun-Mo Koo, and Yeong Gil Shin, 'Template-based rendering of run-length encoded volumes,' Proceedings of the Fifth Pacific Conference on Computer Graphics and Applications, pp.138-147, 1997   DOI
4 Datta, A. and Soundaralakshmi, S., 'Fast parallel algorithm for distance transforms,' Proceedings of 15th International Parallel and Distributed Processing Symposium, pp.1130-1134, 2001
5 Sharghi, M. and Ricketts, I.W., 'A novel method for accelerating the visualisation process used in virtual colonoscopy,' Proceedings of Fifth International Conference on Information Visualisation, pp.167-172, 2001   DOI
6 Danskin, J and Hanrahan, P., 'Fast algorithms for volume ray tracing,' Workshop on Volume Visuali zation, pp. 91-98, 1992   DOI
7 Roni Yagel, and Arie Kaufman, 'Template-based volume rendering,' Eurographics '92 Computer Graphics Forum 11 (3), pp.153-167, 1992   DOI
8 De Assis Zampirolli, F. and De Alencar Lotufo, R, 'Classification of the distance transformation algorithms under the mathematical morphology approach,' Proceedings XIII Brazilian Symposium on Computer Graphics and Image Processing, pp. 292-299, 2000   DOI