Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm working on an isometric city generator, and I am looking for a little push in the right direction. I'm looking to randomly generate roads on an isometric plane. I have never done path making before, and I've Googled it and didn't find any articles relating to what I am trying to do.

Isometric city generator

Basically, my program generates a random isometric city and I am hoping to add roads to that.

share|improve this question
You mean path making, not path finding. – Markus von Broady Nov 2 '12 at 22:22
You are right, wasn't really sure what to call it. – redcodefinal Nov 8 '12 at 7:42
up vote 5 down vote accepted

The "isometric plane" is just the normal 2D plane, and every algorithm which procedurally generates roads on a 2D grid will do.

There's a nice overview of possible methods available online; just quoting relevant parts of the reference list off "A Survey of Procedural Techniques for City Generation" (2006) by George Kelly and Hugh McCabe (Google it if you want the full text) as an example:

  • Yoav I H Parish, Pascal Mueller; 2001. "Procedural Modeling of Cities"
  • Jing Sun and Xiaobo Yu and George Baciu and Mark Green; 2002. "Template-based generation of road networks for virtual city modeling"
  • Thomas Lechner, Ben Watson, Uri Wilensky, Martin Felsen; 2003. "Procedural City Modeling"
  • Greuter S., Parker J., Stewart N., and Leach G.; 2003. "Real-time procedural generation of `pseudo infinite' cities"
share|improve this answer
I'd like to add that George Kelly's article describes a geometrical solution, not a grid-based one. But even if you're working with integer grids, real-number geometry may still be useful as a stage before laying out actual grid tiles. – Suseika Jan 7 at 23:58

Algorithms may differ depending on what culture you want represent. Mexicans and Americans build cities in a grid, that is parallel and perpendicular streets and avenues. This is the simplest to program, because you just need to make a vertical street every let's say 10 tiles, and horizontal avenue also every 10 tiles. Some cities make road structure harder to implement, e.g. with crossroads looking like stars *, and some consist of nearly random process of historical evolution of the city.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.