views:

236

answers:

2

Hey Stack Overflow folks, I am about to start a project for university to build a procedural city for a pre existing project. I was wondering if any of you have had any experience coding L-Systems before and know a good place for me to start out. I have done a bit of work before using procedural methods and Perlin Noise and fBm so i get the premise of what an L-System is in the fractal sense. I am more looking for a place where maybe can push me in the direction of coding the L-System. Any help or technical documents you can point me towards would be great, thank you.

  • Craig
A: 

Well ... I'll go first and hand you the Wikipedia link, which looks reasonably meaty, and has quite a few external links of its own.

unwind
+3  A: 

I did a project on using L-Systems to procedurally generate 3D trees and found the book "The Algorithmic Beauty of Plants" helpful. It's available for free at that link. Not directly related to procedural cities, but very interesting, and a good resource to learn about L-Systems, I think.

frou
Yeah i was going to start out with something like a plant, or tree, then work my way up to road structures, i will have a look at this book.
Craig
Roads? Are they usually fractal? I'd expect roads to be more ... man-made, less random and noisy, with more of a sense of purpose or direction to them. But maybe I'm just being naïve. :)
unwind
... Or American ;) European roads have a bit more of history, no square grids here.
MSalters
Yeah L-SYstems have been used many times to create roads in procedural cities, generally if you go to ACM and look up procedural city some examples come up. Also i believe the makers of darwinia used L-Systems to create the road system in the procedural city builder they are developing.
Craig