Browse > Article
http://dx.doi.org/10.15701/kcgs.2016.22.3.53

Physically Inspired Fast Lightning Rendering  

Yun, Jeongsu (School of Computing, KAIST)
Yoon, Sung-Eui (School of Computing, KAIST)
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.
Keywords
lightning; lightning path; lightning rendering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Niemeyer, L. Pietronero, and H. J. Wiesmann, "Fractal dimension of dielectric breakdown", Physical Review Letters, vol. 52, pp. 1033-1036, 1984.   DOI
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.   DOI
6 M. Hastings and L. Levitov, "Laplacian growth as one-dimensional turbulence", Physica D, vol. 116, pp. 244-252, 1998.   DOI
7 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)
8 Oussama Khatib, "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots", The International Journal of Robotics Research, vol. 5, pp. 90-98, 1986.
9 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)