randomly generated "territories"

Hello, I am starting on a new project where there will be different territories to capture and control, like risk. I am trying to make them randomly generated, and I don't know how to go about that. No terrain or anything, just flat territories in the style of risk. Also, I would want to change their colors later on so I can't just have lines. Any suggestions?

 

Here's a quick version of how I would approach it.

1) Random dots
2) Connect random dots into triangles. Maybe simply select a random location on the map, and if it is not already inside a triangle, connect the nearest three dots that will create a valid triangle.
3) Assign each territory to a single triangle. Randomly expand each region into adjacent triangles until all triangles are occupied.
4) Discard interior lines. Apply recursive line subdivision to territory outlines to create a more natural appearance. For each line in the outline, split it into two lines at the midpoint, and shift the midpoint randomly perpendicular to the line. Repeat until lines are sub-pixel length.

Those are only general steps, and there are other considerations in making an interesting map. You may want to alter it to create continents with limited connectivity (and continental bonuses). Larger territories generate more armies but have more fronts to defend.

 

Thank you for the suggestion, but a few questions. Are you suggesting for the lines I use pictures, or a 3d line? Also how would you get the midpoint and bend the line? Also how would you even draw it(not looking for any code just suggestions)?

 

Alright i figured out actually MAKING the territories by procedurally generating meshes, but now for as far as picking the location/outline of the territories. Once I generate random points, I'm not sure of the best way to form the points into shapes without overlapping. Any suggestions?

 

Use a triangulation algorithm:

http://en.wikipedia.org/wiki/Delaunay_triangulation

And just use a line renderer to draw the lines (You'll have the points from the triangulation result).

 

Yes I thought about using a Voronoi diagram to achieve a similar result. The math and code is pretty intimidating though... especially if you've never generated more than a quad before.

 

I think Voronoi is definitely the way to go.. Here's an example with source code (in ActionScript though):
http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

If you're still lost, let me know - I'll get some sample unity code up and running (won't be able to until later tonight)