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

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

A Rendering Algorithm for Binary Volume Data based on Slice-based Binary Shell

SBS에 기반한 이진 볼륨 데이타의 렌더링 알고리즘

  • 김보형 (서울대학교 전산과학과) ;
  • 서진욱 (공군사관학교 전산과학과) ;
  • 신병석 (인하대학교 전자전기컴퓨터공학부) ;
  • 신영길 (서울대학교 전산과학과) ;
  • 강흥식 (서울대학교 의과대학)
  • Published : 2000.05.15
Download PDF
⟨ Previous Next ⟩

Abstract

Binary volume data has its widespread use in the application of color volume rendering and surgical simulation system where gray-scale volume is inappropriate. For the efficient representation of binary volume, this paper proposes a new data structure - the Slice-based Binary Shell (SBS) - along with its rendering algorithm. Since SBS stores the minimal set of surface voxels in slice order and supports the direct computation of voxel coordinates, it shows high efficiency for rendering multiple objects. The rendering algorithm of SBS running on a PC with no specialized hardware renders more than one hundred binary objects in a second.

이진 볼륨 데이타(binary volume data)는 외과 수술 시뮬레이션(surgical simulation)이나 컬러 볼륨 렌더링과 같이 그레이-스케일 볼륨(gray-scale volume)을 이용하기에는 부적절한 분야에서 유용 하게 사용된다. 본 논문에서는 이진 볼륨을 효과적으로 표현하기 위해서 새로운 자료구조인 슬라이스 기반 이진 쉘(SBS : Slice-based Binary Shell)을 제안하고, 이 자료구조를 이용한 렌더링 알고리즘도 함께 제시한다. 슬라이스 기반 이진 쉘은 렌더링을 위해 필요한 최소한의 표면 복셀(surface voxel)들을 슬라이스 순으로 저장하고 복셀 좌표의 직접 계산을 가능하게 하기 때문에, 다중 개체(multiple objects)를 포함하고 있는 볼륨을 렌더링할 때 매우 효율적이다. 본 논문에서 제시하고 있는 슬라이스 기반 이진 쉘의 렌더링 알고리즘은 특별한 렌더링 가속 하드웨어가 없는 PC에서 100개 이상의 이진 개체들을 1초 내에 렌더링할 수 있다.

Keywords

References

  1. H.S. Kang, B.H. Kim, J.W. Ryu, S.H. Hong, and H.W. Chung, S.Y. Cho, Y.H. Kim ,S.I. Hwang, D.K. Jeong, and Y.G. Shin, 'The Visible Man: 3D Interactive Musculoskeletal Anatomic Atlas of the Lower Extremity,' RadioGraphics Vol. 20, pp. 279-286, 2000
  2. J.P. Kerr, M. Sellberg, P. Ratiu, D. Knapp, and C. Caon, 'Photorealistic volume rendered anatomical atlases and interactive virtual dissections of The Dissectable Human,' http://www.nlm.nih.gov/research/visible/vhp_conf/kerr/nlmpaper.htm
  3. R. Yagel, D. Stredney, G.J. Wiet, P. Schmalbrock, L. Rosenberg, D.J. Sessanna, and Y. Kurzion, 'Building a virtual environment for endoscopic sinus surgery simulation,' Computer Graphics Vol. 20, No. 6, pp. 27-41, 1996 https://doi.org/10.1016/S0097-8493(96)00051-9
  4. M. Levoy, 'Efficient ray tracing of volume data,' ACM Transactions on Graphics, Vol. 9, No. 3, pp. 245-261, 1990 https://doi.org/10.1145/78964.78965
  5. D. Laur, and P. Hanrahan, 'Hierarchical splatting:A progressive refinement algorithm for volume rendering,' Proceedings of SIGGRAPH '91, pp. 285-288, 1991 https://doi.org/10.1145/122718.122748
  6. J. Danskin and P. Hanrahan, 'Fast algorithms for volume ray tracing,' 1992 Workshop on Volume Visualization, pp. 91-98, 1992 https://doi.org/10.1145/147130.147155
  7. K.R. Submanian, and D.S. Fussel, 'Applying space subdivision techniques to volume rendering,' Proceedings of Visualization '90, pp. 150-159, 1990 https://doi.org/10.1109/VISUAL.1990.146377
  8. P. Lacroute, and M. Levoy, 'Fast volume rendering using a shear-warp factorization of the viewing transformation,' Proceeding of SIGGRAPH '94, pp. 451-458, 1994 https://doi.org/10.1145/192161.192283
  9. T. Kim, and Y.G. Shin, 'An Efficient Wavelet-Based Compression Method for Volume Rendering,' Proceedings of Pacific Graphics '99, pp. 147-156, 1999 https://doi.org/10.1109/PCCGA.1999.803358
  10. J.K. Udupa, and D. Odhner, 'Fast Visualization, manipulation, and analysis of binary volumetric objects,' IEEE Computer Graphics and Applications, Vol. 11, No. 6, pp. 53-62, 1991 https://doi.org/10.1109/38.103394
  11. J.K. Udupa, and D. Odhner, 'Shell rendering,' IEEE Computer Graphics and Applications, Vol. 13, No. 6, pp. 58-67, 1993 https://doi.org/10.1109/38.252558
  12. A.S. Glassner, 'Normal coding,' In Graphics Gems, Academic Press, NewYork, pp 257-264, 1990
  13. J. Yla-Jaaski, F. Klein, and O. Kuubler O, 'Fast direct display of volume data for medical diagnosis' CVGIP: Graph Models Image Processing, Vol. 53, No. 1, pp. 7-18, 1991 https://doi.org/10.1016/1049-9652(91)90014-B