Curved edge section Oct 2015; straight edge section Jul 2016

Sometimes you want to outline a region on a hex grid. Here are two techniques for that. Both of these techniques also work on other convex polygon maps, including square grids and triangle grids but also irregular polygons like voronoi diagrams.

Straight edges

For every pair of adjacent hexes, I want to draw an edge when the two hexes are in different regions. Click to change the owner of a hex:

Iterate over all hexes H.

For each hex, iterate over all 6 neighbors D.

If D is on your game map, and H’s region and D’s region are different, draw the edge between H and D.

This algorithm will draw each edge twice, once when H is different from D and once when D is different from H. This may not be a problem if you’re just drawing. You can avoid it by assigning an order to owners, and only drawing when H’s owner is greater than D’s owner.

If you have a region you want to draw around, you can iterate over all the hexes in that region instead of all hexes on the map. See this stackoverflow question. This will also avoid drawing edges twice.

Curved edges

This question on reddit made me think: would quadratic curves work for borders? Click to change the owner of a hex:

Shape parameter: (1.0 = straight lines between midpoints)

Logic: for each hex H, for each of the 6 directions D, consider the hex D1 in direction D and hex D2 in direction D+1. If both of those hexes are owned by a different owner than hex H, then draw a curved line from {midpoint between H and D1} and {midpoint between H and D2}. The control point for this can be somewhere in between, but pushed out farther from the center of H. It’s a bit hard to put into words and I was too lazy to make a diagram for this. Email me if you have questions.

If you want to draw lines on both sides of a border, you can duplicate each curve, making one a little closer towards the hex center and the other a little farther. I haven’t worked out the math for this. Alternatively, you could write logic to handle the case where the hex H shares ownership with either D1 or D2, but not both. I haven’t worked that out either.