Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Real-time BCC Volume Isosurface Ray Casting on the GPU

GPU를 이용한 실시간 BCC 볼륨 등가면 레이 캐스팅

  • Kim, Minho (School of Computer Science, University of Seoul) ;
  • Lee, Young-Joon (School of Computer Science, University of Seoul)
  • 김민호 (서울시립대학교 컴퓨터과학부) ;
  • 이영준 (서울시립대학교 컴퓨터과학부)
  • Received : 2012.11.20
  • Accepted : 2012.11.29
  • Published : 2012.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a real-time GPU (graphics processing unit) ray casting scheme for rendering isosurfaces of BCC (body-centered cubic) volume datasets. A quartic spline field is built using the 7-direction box-spline filter accompanied with a quasi-interpolation prefilter. To obtain an interactive rendering speed on the graphics hardware, the shader code was optimized to avoid lookup table and conditional branches and to minimize data fetch overhead. Compared to previous implementations, our work outperforms the comparable one by more than 20% and the rendering quality is superior than others.

본 논문에서는 BCC (body-centered cubic) 볼륨 데이터의 등 가면을 GPU(graphics processing unit)에서 실시간으로 레이 캐스팅 렌더링하는 방법을 제시한다. 우선 준-보합 전치필터를 적용한 후 7-방향 박스-스플라인 필터를 기반으로 하여 4차 스플라인 함수로 볼륨데이터를 복구한다. 그래픽스 하드웨어에서 실시간 렌더링을 하기 위해, 참조테이블 및 조건 분기를 사용하지 않고 데이터 인출시의 비용을 줄이도록 쉐이더 코드를 최적화하였다. 본 방법을 기존의 BCC 레이 캐스팅과 비교해 본 결과, 비슷한 성능의 기존 방법에 비해 렌더링 속도는 20% 이상 빨라졌고 렌더링 이미지의 품질은 가장 좋았다.

Keywords

Acknowledgement

Supported by : National Research Foundation of Korea (NRF)

References

  1. M. Kim and Y. joon Lee, "GPU raycasting of BCC volume datasets," Proceedings of KCGS Conference, pp. 75-76, 2012.
  2. D. P. Petersen and D. Middleton, "Sampling and reconstruction of wave-number-limited functions in N-dimensional euclidean spaces," Information and Control, vol. 5, no. 4, pp. 279-323, 1962. https://doi.org/10.1016/S0019-9958(62)90633-2
  3. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed. New York, NY, USA: Springer-Verlag New York, Inc., 1998.
  4. S. Matej and R. Lewitt, "Efficient 3D grids for image reconstruction using spherically-symmetric volume elements," Nuclear Science, IEEE Transactions on, vol. 42, no. 4, pp. 1361- 1370, Aug. 1995.
  5. T. Theub l, T. Moller, and M. E. Groller, "Optimal regular volume sampling," Proceedings of the conference on Visualization '01, pp. 91-98, 2001.
  6. A. Entezari, R. Dyer, and T. Moller, "Linear and cubic box splines for the body centered cubic lattice," Proceedings of the IEEE Conference on Visualization, pp. 11-18, 2004.
  7. A. Entezari, D. Van De Ville, and T. Moller, "Practical box splines for reconstruction on the body centered cubic lattice," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 2, pp. 313-328, Mar. 2008. https://doi.org/10.1109/TVCG.2007.70429
  8. B. Finkbeiner, A. Entezari, D. Van De Ville, and T. Moller, "Efficient volume rendering on the body centered cubic lattice using box splines," Computers& Graphics, vol. 34, no. 4, pp. 409-423, Aug. 2010. https://doi.org/10.1016/j.cag.2010.02.002
  9. C. Sigg and M. Hadwiger, "Fast third-order texture filtering," GPU Gems 2, pp. 313-329, 2005.
  10. B. Csebfalvi and M. Hadwiger, "Prefiltered B-spline reconstruction for hardware-accelerated rendering of optimally sampled volumetric data," Workshop Vision, Modeling, and Visualization, pp. 325-332, 2006.
  11. M. Kim, "Quartic box-spline reconstruction on the BCC lattice," IEEE Transactions on Visualization and Computer Graphics, Feb. 2013, (in print).
  12. C. de Boor, K. Hollig, and S. Riemenschneider, Box splines. Springer-Verlag New York, Inc., 1993.
  13. D. E. Dudgeon and R.M.Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, Inc., 1984.
  14. M. Kim and J. Peters, "Symmetric box-splines on root lattices," Journal of Computational and Applied Mathematics, vol. 235, no. 14, pp. 3972-3989, May 2011. https://doi.org/10.1016/j.cam.2010.11.027
  15. S. Roettger, "Volume library (online)," Jan. 2012. [Online]. Available: http://www9.informatik.unierlangen. de/External/vollib
  16. S. R. Marschner and R. J. Lobb, "An evaluation of reconstruction filters for volume rendering," Proceedings of the IEEE Conference on Visualization, pp. 100-107, Oct. 1994.
  17. M. Kim, "GPU isosurface raycasting of FCC datasets," Graphical Models, 2012, (to appear).