Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지

A Shadow Culling Algorithm for Interactive Ray Tracing

대화형 광선 추적법을 위한 그림자 컬링 알고리즘

  • 나재호 (연세대학교 컴퓨터과학과) ;
  • 박우찬 (세종대학교 컴퓨터공학과) ;
  • 한탁돈 (연세대학교 컴퓨터과학과)
  • Published : 2009.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

We present a novel shadow culling algorithm for interactive ray tracing. Our approach exploits frame-to-frame coherence instead of preprocessing of building shadow data, so this algorithm is suitable for dynamic ray raying. In this algorithm, shadow processing results are stored to each primitive and used in the next frames. We also present a novel occlusion testing method. This method corrects potential shadow errors in our culling algorithm and requires low overhead. Experiment results show that our algorithm reduced both the traversal cost by 7-19 percent and the intersection cost by 9-24 percent.

본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.

Keywords

References

  1. Hurley J., "Ray Tracing Goes Mainstream," Intel Technology Journal, vol. 9, no. 2, pp.99-107, May 2005.
  2. Slusallek P., Shirley P., Mark W., Stoll G., and Wald I., "Introduction to Realtime Ray Tracing," ACM SIGGRAPH 2005 Course on Interactive Ray Tracing, Aug. 2005.
  3. Glassner A.S., An Introduction to Ray Tracing, Academic Press, 1989.
  4. Whitted J.T, "An Improved Illumination Model for Shaded Display," Communications of the ACM, vol. 23, no. 6, pp. 342-349, June 1980.
  5. Haines E.A and Greenberg D.P., "The Light Buffer: A Shadow-testing Accelerator," IEEE Computer Graphics and Applications vol. 6, no. 10, pp. 6-16, Sep. 1986.
  6. Wald I., Realtime Ray Tracing and Interactive Global Illumination, Ph.d thesis, Sarrland University, 2004.
  7. Woo A. and Amantides J., "Voxel Occlusion Testing: A Shadow Determination Accelerator for Ray Tracing," Proceedings of Graphics Interface '90, pp. 213–226, May 1990.
  8. Fernandez., Bala K., and Greenberg D.P, "Local Illumination Environments for Direct Lighting Acceleration," Proceedings of 13th Eurographics Workshop on Rendering, pp. 7–14, Jun. 2002.
  9. Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D.P., "Lightcuts: A Scalable Approach to Illumination," ACM Transactions on Graphics, vol. 24, no.3, pp. 1098-1107, Aug. 2005. https://doi.org/10.1145/1073204.1073318
  10. Hunt W., Mark W.R., and Fussel D.S., "Fast and Lazy Build of Acceleration Structures from Scene Hierarchies," Proceedings of 2007 IEEE/EG symposium on interactive ray tracing, pp. 47-54, Sep. 2007.
  11. Lext J., Assarsson U. and Möller T., "A Benchmark for Animated Ray Tracing," IEEE Computer Graphics and Applications, vol. 21, no. 2, pp. 22-31, Mar. 2001.
  12. Dammertz H. and Keller A., "The Edge Volume Heuristic–Robust Triangle Subdivision for Improved BVH Performance," Proceedings of 2008 IEEE/EG symposium on interactive ray tracing, pp. 155-157, Aug. 2008.