Accelerating GPU-based Volume Ray-casting Using Brick Vertex

브릭 정점을 이용한 GPU 기반 볼륨 광선투사법 가속화

  • Chae, Su-Pyeong (Department of Computer Science & Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Department of Computer Science & Information Engineering, Inha University)
  • 채수평 (인하대학교 컴퓨터 정보공학과) ;
  • 신병석 (인하대학교 컴퓨터 정보공학과)
  • Received : 2011.05.11
  • Accepted : 2011.07.19
  • Published : 2011.09.01

Abstract

Recently, various researches have been proposed to accelerate GPU-based volume ray-casting. However, those researches may cause several problems such as bottleneck of data transmission between CPU and GPU, requirement of additional video memory for hierarchical structure and increase of processing time whenever opacity transfer function changes. In this paper, we propose an efficient GPU-based empty space skipping technique to solve these problems. We store maximum density in a brick of volume dataset on a vertex element. Then we delete vertices regarded as transparent one by opacity transfer function in geometry shader. Remaining vertices are used to generate bounding boxes of non-transparent area that helps the ray to traverse efficiently. Although these vertices are independent on viewing condition they need to be reproduced when opacity transfer function changes. Our technique provides fast generation of opaque vertices for interactive processing since the generation stage of the opaque vertices is running in GPU pipeline. The rendering results of our algorithm are identical to the that of general GPU ray-casting, but the performance can be up to more than 10 times faster.

최근에 GPU 기반의 볼륨 광선 투사법을 가속화하는 기법들이 많이 연구되고 있다. 하지만 이런 기법들은 CPU-GPU간 데이터 전송 시 병목 현상을 야기하고 계층구조를 표현하기 위한 추가적인 GPU 메모리 공간이 필요할 뿐만 아니라 불투명도 전이 함수가 변경되었을 때 실시간에 대응하지 못하는 문제점들이 발생할 수 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 GPU 기반의 효율적인 빈 공간 도약 기법을 제안한다. 브릭(brick) 안에 포함되는 복셀들의 최대 밀도 값을 하나의 정점에 저장하고 불투명도 전이 함수에 의하여 투명하다고 판별된 정점들을 기하 쉐이더에서 삭제한다. 이 정점들을 랜더링 시간에 기하 쉐이더의 입력 값으로 사용해 투명하지 않은 영역의 바운딩 박스를 만들어 광선이 효과적으로 진행하도록 한다. 생성된 정점들은 렌더링 중에 시점의 변화에 무관하게 사용할 수 있지만 불투명도 전이 함수가 변경되면 투명하지 않은 정점들을 다시 생성해야 한다. 이는 기하 쉐이더를 통해서 GPU 안에서 고속으로 생성되기 때문에 대화식 처리가 가능하다. 제안하는 방법은 기존 광선 투사법의 결과와 동일한 영상을 생성하며 렌더링 속도는 기존의 방법에 비해 최대 10배 이상 향상되었다.

Keywords

References

  1. K. Engel, D. Weiskopf, C. Rezk-salama, J. Kniss, and M. Hadwiger, "Real-time volume graphics," AK Peters, 2006.
  2. J. Kruger, R. Westermann, "Acceleration tech-niques for GPU-based volume rendering," In Pro-ceedings IEEE Visualization, pp. 287-292, 2003.
  3. S. Patidar, S. Bhattacharjee, J. Singh, and P. Narayanan, "Exploiting the shader model 4.0 architecture," Technical Report IIIT Hyderabad, 2006.
  4. W. Hong, F. Qiu, and A. Kaufman, "GPU-based object-order ray-casting for large datasets," In Volume Graphics, pp. 177-185, 2005.
  5. V. Vidal, X. Mei, and P. Decaudin, "Simple empty-space removal for interactive volume rendering," Journal of Graphics, GPU, and Game Tools, 13:2, 21-36, 2008. https://doi.org/10.1080/2151237X.2008.10129258
  6. B. Liu, G. J. Clapworthy, and F. Dong, "Accelerating volume raycasting using proxy spheres," Computer Graphics Forum, Volume 28, Issue 3, pp. 839-846, 2009. https://doi.org/10.1111/j.1467-8659.2009.01466.x
  7. G. Ziegler, A. Tevs, C. Theobalt, and H. P. Seidel, "On-the-fly point clouds through histogram pyramids," Vision, modeling, and visual-ization : proceedings, November 22-24, 2006.
  8. J. Mensmann, T. Ropinski, and K. Hinrichs, "Accelerati ng volume raycasting using occlusion frustums," In lEE EIEG International Symposium on Volume and Point-Based Graphics, pp. 147-154, 2008.
  9. N. Tatarchunk, J. Shopf, and C. DeCoro, "Advanced int eractive medical visualization on the GPU," Journal of Parallel and Distributed Computing, Volume 68, Issue 10, pp. 1319-1328, 2008. https://doi.org/10.1016/j.jpdc.2008.06.011
  10. W. E. Lorensen, and H. E. Cline, "Marching cube: a high resolution 3D surface construction algorithm," ACM SIGGRAPH Computer Graphics(Proceedings of SIGGRAPH 87), Volume 21, Issue 4, pp. 163-169, 1987. https://doi.org/10.1145/37402.37422
  11. P. Shirley, and A. Tuchman, "A polygonal approximati on to direct scalar volume rendering," SIGGRAPH Computer Graphics, Volume 24, Issue 5, pp. 63-70, 1990. https://doi.org/10.1145/99308.99322