광원 트리를 사용한 간접 조명의 실시간 렌더링

Real-Time Indirect Illumination using a Light Quad-Tree

  • 발행 : 2007.04.15

초록

간접 조명은 사실적인 이미지 생성에서 매우 중요한 역할을 한다. 우리는 광원에 대한 사진트리(quadtree)를 사용한 확산 간접 조명의 실시간 렌더링 기법을 제안한다. 먼저, 수십만 개의 간접 광원 정보를 이미지의 각 픽셀에 저장하며, 이를 시점에 독립적인, 사진트리 형태의 이미지 피라미드로 만든다. 이 광원 트리를 하향식의 너비우선으로 탐색하며, 좋은 화질을 제공하는 적합한 광원 집합을 찾아 조명을 근사한다. 우리는 트리의 생성과 탐색 등의 모든 과정을 그래픽스 하드웨어 상에서 실시간에 처리한다. 결과 이미지들은 제안된 기법이 컬러 블리딩(color bleeding) 등의 확산 간접 조명 효과를 잘 연출하는 것을 보여준다. 우리의 기법은 복잡한 장면에서도 별도의 전처리과정없이 초당 수십${\sim}$수백 프레임으로 렌더링할 수 있었다. 샘플링을 사용한 기존의 기법에 비하여 동급 화질에서 7배 가량 더 빠른 성능을 보였으며, 샘플링 노이즈를 피할 수 있었다.

Indirect illumination plays an important role for realistic image synthesis. We present a novel realtime indirect illumination rendering technique using image pyramids. Hundreds of thousands of indirect point light sources are stored into images, and then they hierarchically clustered into quad-tree image pyramids. We also introduce a GPU based top-down and breadth-first traversal of the quad-trees to approximate the illumination with clusters (set of lights). All steps entirely run on the GPU in real-time. Result images demonstrate that our method represents diffuse interreflection, especially a color bleeding effect well. We achieved interactive frame rates of tens to hundreads, without any preprocessing. We can avoid artifacts caused by sampling, and our method is seven times faster than a recently proposed sampling based method.

키워드

참고문헌

  1. Dachsbacher, C., and Stamminger, M. 2005. 'Reflective shadow maps,' In SI3D 05: Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM Press, New York, NY, USA, 203-231 https://doi.org/10.1145/1053427.1053460
  2. Jeppe, R. F., Rasmus, R. F., Niels, J. C., and Peter, F. 'Scene independent real-time indirect illumination,' Proceedings of Computer Graphics International 2005, pp. 185-190
  3. Keller, A. 'Instant radiosity,' In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 49-56 https://doi.org/10.1145/258734.258769
  4. Shirley, P., Wang, C., and Zimmerman, K. 'Monte carlo techniques for direct lighting calculations,' ACM Transactions on Graphics 15, 1 (Jan.), 1-36 https://doi.org/10.1145/226150.226151
  5. Hanrahan, P and D. Salzman, 'A rapid hierarchical radiosity algorithm for unoccluded environments,' In Proceedings Eurographics Workshop on Photosimulation, Realism and Physics in Computer Graphics, (Rennes, France), pp. 151-71, (June 1990)
  6. Hanrahan, P., Salzman, D., and Aupperle, L. 'A rapid hierarchical radiosity algorithm,' In Computer Graphics (Proceedings of SIGGRAPH 91), vol. 25, 197-206 https://doi.org/10.1145/127719.122740
  7. Paquette, E., Poulin, P., and Drettakis, G. 'A light hierarchy for fast rendering of scenes with many lights,' Computer Graphics Forum 17, 3, 63-74 https://doi.org/10.1111/1467-8659.00254
  8. Jensen, H. W, and Buhler. J. 'A rapid hierarchical rendering technique for translucent materials,' In Proceedings of the 29th Annual Conference on Computer Graphics and interactive Techniques, SIGGRAPH '02. ACM Press, New York, NY, 576-581 https://doi.org/10.1145/566570.566619
  9. Walter, B., Fernandez, S., Arbee, A., Bala, K, Donikian, D, and Greenberg, D. P. 'Lightcuts: A Scalable Approach to Illumination,' In Proceedings of ACM SIGGRAPH 2005, pp 1098-1107 https://doi.org/10.1145/1073204.1073318
  10. Tabellion, E., and Lamorlette, A. 'An approximate global illumination system for computer generated films,' ACM Tran. on Graphics 23, 3 (Aug.), 469-476 https://doi.org/10.1145/1015706.1015748
  11. Bunnell, M. 'Dynamic ambient occlusion and indirect lighting,' GPU Gems 2 - Programming Techniques for High-Performance Graphics and General-Purpose Computation, Chapter 14
  12. Sylvain, L., Samuel, H., and Fabrice, N. 'Octree textures on the GPU,' GPU Gems 2 -Programming Techniques for High-Performance Graphics and General-Purpose Computation, Chapter 36
  13. Tim, F., and Jeremy, S. 'KD-tree acceleration structures for a GPU raytracer,' Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware 2005 https://doi.org/10.1145/1071866.1071869