DOI QR코드

DOI QR Code

Physically Inspired Fast Lightning Rendering

물리적 특성을 고려한 빠른 번개 렌더링

  • 윤정수 (한국과학기술원 전산학부) ;
  • 윤성의 (한국과학기술원 전산학부)
  • Received : 2016.06.18
  • Accepted : 2016.07.07
  • Published : 2016.07.14

Abstract

In this paper, we propose an algorithm for generating lightning paths, which are more realistic than those of random tree based algorithm and faster than a physically based simulation algorithm. Our approach utilizes physically based Dielectric Breakdown Method (DBM) and approximates the electric potential field dramatically to generate the lightning path. We also show a guide path method for the lightning to avoid obstacles in a complex scene. Finally, our method renders fast and realistic lightning by considering physical characteristics for the thickness and brightness of the lightning stream. Our result of the lightning path shares similarity to natural phenomenon by having about 1.56 fractal dimensions, and we can generate the lightning path faster than a previous physically based algorithm. On the other hand, our method is difficult to apply on the real-time games yet, but our approach can be improved by performing the path generation algorithm with GPU in future.

본 논문에서는 번개의 물리적 특성을 고려하여 기존의 랜덤 트리 기반의 번개 경로 생성 알고리즘보다 사실적이며, 물리 기반 시뮬레이션 알고리즘보다 빠른 번개 경로 생성 알고리즘을 제시한다. 절연 파괴 현상을 물리적으로 접근한 Dielectric Breakdown Model을 사용하고, 전위장(Electric potential field)의 특징을 빠르게 근사하여 번개의 경로를 생성하는 알고리즘을 제시한다. 또한, 장애물이 있는 복잡한 장면에서 번개가 장애물을 회피하는 가이드 경로 방법을 제시한다. 마지막으로, 번개 잔가지의 두께와 밝기의 물리적 특성을 고려하여 빠르고 사실적인 번개를 렌더링한다. 본 논문에서 제시한 번개 경로는 약 1.56의 프랙탈 차원(Fractal dimension)을 가져 자연 현상의 번개와 유사한 결과를 보여주고, 기존의 물리 기반 알고리즘에 비해 월등히 빠르게 경로를 생성한다. 다만, 실시간 게임에 적용 가능한 성능을 위한 추가 적인 작업이 필요하고, 향후 GPU를 활용하여 번개 경로 생성 알고리즘을 개선하면 실시간 게임에 충분히 적용할 수 있을 것이라 판단한다.

Keywords

Acknowledgement

Supported by : 정보통신기술연구진흥센터

References

  1. L. Niemeyer, L. Pietronero, and H. J. Wiesmann, "Fractal dimension of dielectric breakdown", Physical Review Letters, vol. 52, pp. 1033-1036, 1984. https://doi.org/10.1103/PhysRevLett.52.1033
  2. T. Reed and B.Wyvill, "Visual simulation of lightning", Proc. Of the 21st annual conference on Computer graphics and interactive techniques, pp. 359-364, 1994.
  3. B. Sosorbaram, T. Fujimoto, K. Muraoka, and N. Chiba, "Visual simulation of lightning taking into account cloud growth", Proc. Computer Graphics International 2001, pp. 89-95. 2001.
  4. T. Kim and M. Lin, "Physically Based Modeling and Rendering of Lightning", Proc. Of pacific Graphics 2004, pp. 267-275, 2004.
  5. T. Kim and M. Lin, "Fast Animation of Lightning Using an Adaptive Mesh", Visualization and Computer Graphics, vol. 13, pp. 390-402, 2007. https://doi.org/10.1109/TVCG.2007.38
  6. Nvidia Corporation, "Lightning, NVIDIA Direct3D SDK 10 Code Samples", 2007. (See also http://developer.download.nvidia.com/SDK/10/direct3d/Source/Lightning/doc/lightning_doc.pdf)
  7. M. Hastings and L. Levitov, "Laplacian growth as one-dimensional turbulence", Physica D, vol. 116, pp. 244-252, 1998. https://doi.org/10.1016/S0167-2789(97)00244-3
  8. J. Shewchuk, "An introduction to the conjugate gradient method without the agonizing pain", Technical Report CMUCS-TR-94-125, Carnegie Mellon University, 1994. (See also http://www.cs.cmu.edu/-quake-papers/painless-conjugate-gradient.ps)
  9. Oussama Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots", The International Journal of Robotics Research, vol. 5, pp. 90-98, 1986.