Skip to main content
1 of 6
Geoffroi
  • 485
  • 1
  • 5
  • 8

Java lightning algorithm

Is there an algorithm to generate a lightning bolt?

I would like an algorithm that generates a list of segment or point objects specifying where the bolt will land. The method would need a start point parameter, along with an endpoint. The bolt should have random branches coming off it, and zig-zag at random intervals. The result will be a random lightning effect that would look somewhat like this

http://upload.wikimedia.org/wikipedia/commons/b/b1/Lightning_hits_tree.jpg

If anyone knows of an algorithm that this may work for, help would be greatly appreciated :).

(PS java is appreciated, but pseudo-code or a language with a similar syntax to the c family works as well)

Geoffroi
  • 485
  • 1
  • 5
  • 8