# How do I do random isometric paths?

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.

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

-
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

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"
-
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.

-