Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An efficient space-leaping method using double leaping

이중 도약을 이용한 효율적인 공간 도약법

  • 이정진 (서울대학교 컴퓨터공학부) ;
  • 신병석 (인하대학교 컴퓨터공학부) ;
  • 신영길 (서울대학교 컴퓨터공학부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

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.

공간 도약법(space leaping)은 가속화된 영상순서 볼륨 렌더링(image-order volume rendering) 방법의 하나로서 광선 추적 시 빈 공간을 식별하여 도약하도록 함으로써 렌더링 속도를 향상시킨다. 이 방법은 렌더링 속도는 빠르지만 공간 도약을 위한 자료구조를 만들기 위한 전처리 시간이 오래 걸리는 문제가 있다. 본 논문에서는 공간 도약법에서 도약 거리를 기존의 방법보다 두 배로 하는 미리 보기 샘플링 방법을 제안한다. 이 방법은 렌더링 속도의 큰 변화없이 전처리 과정인 거리 맵 생성의 시간을 단축시킬 수 있으며, 기존의 방법보다 렌더링 속도를 빠르게 하는 효과도 있다.

Keywords

References

  1. Yagel, R. and Shi, Z., 'Accelerating volume animation by space-leaping,' Proceedings of IEEE Visualization '93, pp.62-69. 1993 https://doi.org/10.1109/VISUAL.1993.398852
  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 https://doi.org/10.1109/2945.879785
  3. Danskin, J and Hanrahan, P., 'Fast algorithms for volume ray tracing,' Workshop on Volume Visuali zation, pp. 91-98, 1992 https://doi.org/10.1145/147130.147155
  4. 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 https://doi.org/10.1109/PCCGA.1997.626190
  5. Roni Yagel, and Arie Kaufman, 'Template-based volume rendering,' Eurographics '92 Computer Graphics Forum 11 (3), pp.153-167, 1992 https://doi.org/10.1111/1467-8659.1130153
  6. Datta, A. and Soundaralakshmi, S., 'Fast parallel algorithm for distance transforms,' Proceedings of 15th International Parallel and Distributed Processing Symposium, pp.1130-1134, 2001
  7. 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 https://doi.org/10.1109/IV.2001.942054
  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 https://doi.org/10.1109/SIBGRA.2000.883925