Yong-Kui, Liu2014-10-212014-10-2119931467-8659https://doi.org/10.1111/1467-8659.1210027The best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper describes an algorithm for the generation of straight lines on hexagonal grids. It uses only integer arithmetic.10.1111/1467-8659.121002727-31