Closed Silentor closed 4 years ago
Considered :) Its better to change irregular hexagonal macro-map mesh to regular hexagonal grid. Much more effective is-block-in-hex and all-blocks-of-hex queries. Same hex grid should be used for both terrain generator (combine cells to zones) and macro navigation.
Square-shaped macro navigation cells is much easier than hex-shaped ones (not to mention skewed hex-shapes as in current implementation). Pros: very fast cell identification, very easy lods for hierarchical navigation Cons: macro path looks more artificial, diagonal transitions question