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

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

메모리 참조 공간 연관성을 이용한 효율적인 쉬어-왑 분해 볼륨렌더링

Efficient Shear-warp Volume Rendering using Spacial Locality of Memory Access

  • 계희원 ((주)인피니트 테크놀로지) ;
  • 신영길 (서울대학교 전기컴퓨터공학부)
  • 발행 : 2004.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

쉬어-왑 분해 볼륨렌더링은 좋은 화질과 빠른 속도를 보이지만 대화형 분류 환경에서 메모리 참조 효율이 떨어지는 문제점이 있다. 본 논문에서는 대화형 분류 환경에서 효율적인 렌더링을 수행하기 위해 객체와 이미지에 대한 메모리 참조 공간 연관성을 갖는 알고리즘을 제안한다. 이를 위하여 쉬어-왑 분해에 회전을 추가한 확장 모델을 제안하여 객체와 이미지 모두에서 스캔라인 단위로 렌더링을 가능하게 한다. 또한 제안 모델이 가지고 있는 전후향 합성 혼란, 홀 발생, 계산 증가의 문제에 대한 원인을 제시하고 해결 방법을 보인다. 본 제안 모델은 렌더링 시 효율적 메모리 참조로 우수한 성능을 나타낸다.

Shear-Warp volume rendering has many advantages such as good image Quality and fast rendering speed. However in the interactive classification environment it has low efficiency of memory access since preprocessed classification is unavailable. In this paper we present an algorithm using the spacial locality of memory access in the interactive classification environment. We propose an extension model appending a rotation matrix to the factorization of viewing transformation, it thus performs a scanline-based rendering in the object and image space. We also show causes and solutions of three problems of the proposed algorithm such as inaccurate front-to-back composition, existence of hole, increasing computational cost. This model is efficient due to the spacial locality of memory access.

키워드

참고문헌

  1. Arie Kaufman and Daniel Cohen and Roni Yagel, Volume Graphics, IEEE Computer, 26(7), pp. 51-64 (July 1993) https://doi.org/10.1109/MC.1993.274942
  2. Robert A. Drebin and Loren Carpenter and Pat Hanrahan, Volume Rendering, Computer Graphics (Proceedings of (SIGGRAPH 88), 22(4), pp. 6574 (August 1988) https://doi.org/10.1145/378456.378484
  3. Marc Levoy, Efficient Ray Tracing of Volume Data, ACM Transactions on Graphics, 9(3), pp. 245-261 (July 1990) https://doi.org/10.1145/78964.78965
  4. Sarah F. Gibson, Using Distnace Maps for Accurate Surface Representation in Sampled Volumes, Volume Visualization Symposium, pp. 23-30 (October 1998) https://doi.org/10.1145/288126.288142
  5. Philippe Lacrout and Marc Levoy, Fast Volume Rendering Using a Shear-Warp Factorization of the Viewing Transformation, Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, pp. 451-458 (July 1994) https://doi.org/10.1145/192161.192283
  6. Harvey Ray and Hanspeter Pfister and Deborah Silver and Tood A. Cook, Ray Casting Architectures for Volume Visualization, IEEE Transactions on Visualization and Computer Graphics, 5(3), pp. 210-223 (July - September 1999) https://doi.org/10.1109/2945.795213
  7. Brian Cabra and Nancy Cam and Jim Foran, Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware, 1994 Symposium on Volume Visualization, pp. 91-98 (October 1994) https://doi.org/10.1145/197938.197972
  8. Marc Levoy, Volume Rendering Display of Surfaces from Volume Data, IEEE Computer Graphics & Application, 8(3), pp. 29-37 (May 1998) https://doi.org/10.1109/38.511
  9. Roni Yagel and Arie Kaufman, Template-Based Volume Rendering, Computer Graphics Forum (Eurographics '92), 11(3), pp. 153-167 (September 1992) https://doi.org/10.1111/1467-8659.1130153
  10. Kim, T. Y. and Shin, Y. H., Fast Volume Rendering with Interactive Classification, The Journal of Computers and Graphics, Vol. 25, No. 5, 2001 https://doi.org/10.1016/S0097-8493(01)00124-8
  11. Jayaram K. Udupa and Dewey Odhner, Shell Rendering, IEEE Computer Graphics and Applications (November 1993) https://doi.org/10.1109/38.252558
  12. Intel Corporation, Intel Architecture Optimization (Reference Manual), http://www.intel.com/deveoper, 1999
  13. Cheol-Hi Lee and Yun-Mo Koo and Yeong Gil Shin, Template-based rendering of run-length encoded volumes, Proceedings of the 5th Pacific Conference on Computer Graphics and Applications (Pacific Graphics '97). 1997 https://doi.org/10.1109/PCCGA.1997.626190
  14. G. Farin, Curves and Surfaces for CAGD, 4th ed., Academic Press, Boston, 1997
  15. 김태영, 비균등 볼륨 데이타를 위한 대화형 분류 및 렌더링, 박사학위논문, 서울대학교, 2001
  16. Lacroute, P., VolPack Software Distribution, URL http://graphics.stanford.edu/software/volpack, 1995
  17. R. Lee, and I. Ihm, On Enhancing the Speed of Splatting Using Both Object- and Image-Space Coherence, Graphical Modelstjormeriy GMfP), Vol. 62, No.4, pp. 263-282, July 2000 https://doi.org/10.1006/gmod.2000.0524