Итоги голосования для комментария:

shadeofsky

Я бы предложил такой взгляд.

Гексы — показывают расстояние. Т.е. ширина всегда 20 миль, ну или сколько там. Будь там в гексе болото, непролазная чаща или мощенная дорога. За сколько времени можно покрыть это расстояние зависит от типа местности и других параметров.

А на диаграме Вороного каждый сегмент показывает время, затрачиваемое на переход. Чем шире — тем больше времени. Остается только определить — почему там пройти сложнее.

Для стандартного гекскроула может и не подходит. Но идея, вроде, занятная.