Using a Space Colonization Algorithm for Lightning Simulation

We present a method for the procedural generation and rendering of lightning bolts. The geometric definition of the bolt is based on space colonization, exploring the similarity between natural trees and lightning bolts. Regarding rendering we aimed to show the life cycle of a lightning bolt, encompassing the three phases of its formation: stepped leader, return stroke, and dart leader. The strobing effect is also detailed in our proposal. With this work, we create an alternative to the current state of the art modeling, a physically-inspired method, using an heuristic iterative algorithm. Notably, the goal was to create a solution of rivaling quality, while being capable of real-time applications, and fully customizable, both in terms of the geometric definition as well as the final appearance and life cycle animation.