DOI QR코드

DOI QR Code

실시간 광선추적기를 위한 바운딩 박스 기반의 그림자 검사 컬링 기법

Bounding Box based Shadow Ray Culling Method for Real-Time Ray Tracer

  • 김상덕 (연세대학교 컴퓨터과학과) ;
  • 김진우 (연세대학교 컴퓨터과학과) ;
  • 박우찬 (세종대학교 컴퓨터공학과) ;
  • 한탁돈 (연세대학교 컴퓨터과학과)
  • 투고 : 2013.03.24
  • 심사 : 2013.06.07
  • 발행 : 2013.06.20

초록

본 논문에서는 광선 추적기법에서 그림자 검사의 연산량을 줄이는 기법을 제안한다. 그림자 검사는 부드러운 그림자와 같이 실감 있는 영상을 생성하는 경우 광선 추적기법 렌더링 과정 중 매우 큰 비중을 차지한다. 제안하는 방식은 전처리 단계에서 kd-tree를 생성하며 계산한 그림자 정보를 기반으로 렌더링 단계에서 그림자 검사의 컬링 여부를 판별하는 방식으로 기존 렌더링 과정에 작은 변경으로 적용가능하다. 기존의 방식들과 유사하게 광원과 기하학적 구조가 변하지 않는 정적 장면에 적합하다. 사이클 정확도를 갖는 시뮬레이터를 이용하여 제안하는 방법의 유효성을 검증하고 성능을 측정하였으며 실험 결과 제안하는 그림자 컬링 기법으로 최대 17%까지 줄일 수 있다.

In this paper, we propose a scheme to reduce the number of shadow tests conducted during rendering of ray tracing. The shadow test is a very important process in ray tracing to generate photo-realistic images. In the rendering phase, the ray tracer determines whether to cull the shadow test based on information calculated from a shadow test conducted on the kd-tree in the preprocessing phase. In conventional rendering process, the proposed method can be used with little modification. The proposed method is suitable for a static scene, in which the geometry and light source does not change in the same manner as it does in the conventional method. The validity of the proposed scheme is verified and its performance is evaluated during cycle-accurate simulation. Through experiment results, we found that we could reduce up to 17% of the shadow test.

키워드

참고문헌

  1. J. Hurley, "Ray tracing goes mainstream," Intel Technology Journal, Vol. 9, No 2, pp 98-107, 2005.
  2. Jae-Ho Nah, Jeong-Soo Park, Chanmin Park, Jin-Woo Kim, Yun-Hye Jung, Woo-Chan Park and Tack-Don Han, "T&I engine: traversal and intersection engine for hardware accelerated ray tracing," ACM Transactions on Graphics (TOG), Vol.30, No.6, 2011.
  3. Timo Aila and Samuli Laine, "Understanding the efficiency of ray traversal on gpus," In Proc. of High Performance Graphics, 2009.
  4. Sung-Min Bae and Hyun-Ki Hong, "Implementation of Real-time Interactive Ray Tracing on GPU," Journal of Korea Game Society, Vol. 7, No. 3, pp59-66, 2007.
  5. E. Haines and D. Greenberg, "The Light Buffer: A Shadow-Testing Accelerator," IEEE CGGA, Vol. 6, No. 9, pp6-16, 1986.
  6. A. Woo and J. Amanatides, "Voxel Occlusion Testing: A Shadow Determination Accelerator for Ray Tracing," Graphics Interface 90, pp 213-220, 1990.
  7. Ingo Wald, "Realtime Ray Tracing and Interactive Global Illumination," Ph.d thesis, Sarrland University, 2004.
  8. Jae-Ho Nah, Woo-Chan Park and Tack-Don Han, "A Shadow Culling Algorithm for Interactive Ray Tracing," Korea Game Society, Vol. 9, No. 6, pp179-189, 2009.
  9. S. Gottschalk, "Separating axis theorem," Technical Report TR96-024, Department of Computer Science, UNC Chapel Hill, 1996.
  10. A. Bakhoda, G. Yuan,W. Fung, H.Wong, and T. Aamodt, "Analyzing CUDA workloads using a detailed GPU simulator," in Proc. ISPASS, pp163-174, 2009.
  11. J. Lext, U. Assarsson and T. Moller, "A Benchmark for Animated Ray Tracing," IEEE Computer Graphics and Applications, Vol. 21, No. 2, pp22-31, Mar. 2001.

피인용 문헌

  1. An Effective Structure of Hardware Compression for Potentially Visible Set of Indoor 3D Game Scenes vol.14, pp.6, 2014, https://doi.org/10.7583/JKGS.2014.14.6.29
  2. Tree Build Heuristics for Spatial Partitioning Trees of 3D Games vol.13, pp.4, 2013, https://doi.org/10.7583/JKGS.2013.13.4.25