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

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

DOI QR Code

GPU-accelerated Global Illumination for Point Set Rendering

GPU 가속을 이용한 점집합 렌더링을 위한 전역 조명기법

  • Min, Heajung (Dept. of Computer Science and Engineering, Ewha Womans University) ;
  • Kim, Young J. (Dept. of Computer Science and Engineering, Ewha Womans University)
  • 민혜정 (이화여자대학교 컴퓨터공학과) ;
  • 김영준 (이화여자대학교 컴퓨터공학과)
  • Received : 2019.11.21
  • Accepted : 2020.02.23
  • Published : 2020.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the process of visualizing a point set representing a smooth manifold surface, global illumination techniques can be used to render a realistic scene with various effects of lighting. Thanks to the continuous demand for ray tracing and the development of graphics hardware, dedicated GPUs and programmable pipeline for ray tracing have been introduced in recent years. In this paper, real-time global illumination rendering is studied for a point-set model using ray-tracing GPUs. We apply the moving least-squares (MLS) method to approximate the point set to a smooth implicit surface and render it using global illumination by performing massive ray-intersection tests with the surface and generating shading effects at the intersection point. As a result, a complicated point-set scene consisting of more than 0.5M points can be generated in real-time.

점집합을 매끄러운 다양체 표면으로 가시화하는 과정에서 전역 조명 기법을 사용하면 다양한 조명 효과로 사실적인 장면을 렌더링 할 수 있다. 광선 추적법에 대한 지속적인 요구와 그래픽스 하드웨어의 발전을 바탕으로 광선 추적법을 위한 전용 GPU와 프로그래머블 파이프 라인이 근래에 소개되었다. 본 논문에서는 광선 추적법의 가속을 지원하는 GPU와 렌더링 파이프라인을 사용하여 점집합 모델에 대한 실시간 전역 조명 렌더링을 수행하는 방법을 제시한다. 즉, 이동 최소 자승법을 적용하여 점집합을 부드러운 음함수 표면으로 근사한 후, GPU기반 광선 추적법을 이용하여 표면과의 광선 교차 검사를 수행하고 교차점에서 쉐이딩 효과를 적용하여 전역 조명 렌더링을 수행한다. 그 결과 오십만개 이상의 점으로 구성된 복잡한 점집합 모델이 포함된 장면을 실시간에 생성할 수 있다.

Keywords

References

  1. P. Shirley and R. K. Morley, Realistic ray tracing. AK Peters/CRC Press, 2003.
  2. M. Stich, "Introduction to NVIDIA RTX and DirectX Ray Tracing," 2018. [Online]. Available: https://devblogs.nvidia.com/introduction-nvidia-rtxdirectx-ray-tracing/
  3. H. Pfister, M. Zwicker, J. Van Baar, and M. Gross, "Surfels: Surface elements as rendering primitives," in Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 2000, pp. 335-342.
  4. S. Rusinkiewicz and M. Levoy, "Qsplat: A multiresolution point rendering system for large meshes," in Proceedings of the 27th annual conference on Computer graphics and interactive techniques, 2000, pp. 343-352.
  5. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva, "Point set surfaces," in Proceedings of the Conference on Visualization, 2001, pp. 21-28.
  6. A. Adamson and A. Alexa, "Ray tracing point set surfaces," Shape Modeling International, pp. 272-279, 2003.
  7. A. Geiger, P. Lenz, and R. Urtasun, "Are we ready for autonomous driving? the kitti vision benchmark suite," in IEEE Conference on Computer Vision and Pattern Recognition, 2012, pp. 3354-3361.
  8. S. Orts-Escolano, C. Rhemann, S. Fanello, W. Chang, A. Kowdle, Y. Degtyarev, D. Kim, P. L. Davidson, S. Khamis, and M. Dou, "Holoportation: Virtual 3d teleportation in realtime," in Proceedings of the 29th Annual Symposium on User Interface Software and Technology, 2016, pp. 741-754.
  9. S. Schwarz, M. Preda, V. Baroncini, M. Budagavi, P. Cesar, P. A. Chou, R. A. Cohen, M. Krivokuca, S. Lasserre, and Z. Li, "Emerging MPEG standards for point cloud compression," IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol. 9, no. 1, pp. 133-148, 2018. https://doi.org/10.1109/jetcas.2018.2885981
  10. M.-K. Lefrancois and P. Gautron, "DX12 Raytracing tutorial," 2018. [Online]. Available: https://developer.nvidia.com/rtx/raytracing/dxr/DX12-Raytracing-tutorial-Part-2
  11. M. Levoy and T. Whitted, The use of points as a display primitive. Citeseer, 1985.
  12. M. Gross and H. Pfister, Point-based graphics. Elsevier, 2011.
  13. M. Zwicker, H. Pfister, J. Van Baar, and M. Gross, "Surface splatting," in Proceedings of the 28th annual conference on Computer graphics and interactive techniques, 2001, pp. 371-378.
  14. M. Alexa et al., "Computing and rendering point set surfaces," IEEE Transactions on visualization and computer graphics, vol. 9, no. 1, pp. 3-15, 2003. https://doi.org/10.1109/TVCG.2003.1175093
  15. D. Levin, Mesh-independent surface interpolation, ser. Geometric modeling for scientific visualization. Springer, 2004.
  16. A. Adamson and M. Alexa, "Approximating and intersecting surfaces from points," in Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, 2003, pp. 230-239.
  17. I. Wald and H.-P. Seidel, "Interactive ray tracing of point-based models," in Proceedings Eurographics/IEEE VGTC Symposium Point-Based Graphics, 2005, pp. 9-16.
  18. H. Min and Y. J. Kim, "Real-time global illumination for point sets using GPUs (extended abstract)," in KOREA Computer Graphics Society, 2019, pp. 44-45.
  19. Nvidia, "Nvidia turing gpu architecture," 2018. [Online]. Available: https://www.nvidia.com/content/dam/enzz/Solutions/design-visualization/technologies/turingarchitecture/NVIDIA-Turing-Architecture-Whitepaper.pdf
  20. J. Wu and L. Kobbelt, "Optimized sub-sampling of point sets for surface splatting," in Computer Graphics Forum, vol. 23, 2004, pp. 643-652. https://doi.org/10.1111/j.1467-8659.2004.00796.x
  21. Microsoft, "DirectX Raytracing Functional Spec," 2019. [Online]. Available: https://microsoft.github.io/DirectXSpecs/d3d/Raytracing.html
  22. R. B. Rusu and S. Cousins, "3D is here: Point Cloud Library (PCL)," in IEEE International Conference on Robotics and Automation, May 9-13 2011.
  23. E. Hart, "Redundancy and latency in structured buffer use," 2015. [Online]. Available: https://developer.nvidia.com/content/redundancy-and-latency-structured-buffer-use