Hexagon-Based Generalized Voronoi Diagrams Generation for Path Planning of Intelligent Agents

Figure 1

Square grids with (a) four and (b) eight neighbours. (c) Hexagonal grid with six neighbours.

(a)

(b)

(c)