Comment by ducttapecrown

The dots need to be the vertices of equilateral triangles for the Voronoi diagram to be hexagons, the above is a rectangular grid rotated 45 degrees.

You can overlay a regular hexagonal tessellation over a regular triangular tessellation to see this.