六角网格上的直线生成算法

The generation of straight lines algorithms on hexagonal grid

经研究表明，屏幕上的点最佳分布是按六角网格形式分布的。文中首先讨论了六角网格的特点，并从图形图象处理的角度分析了它的优点，然后提出了在六角网格上的直线生成算法，此算法仅用了整数运算。

Many studies have shown that the best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper first discusses character of the hexagonal grid and gives its advantages over the square grid in view of displaying graphics and images. Then it describes an algorithm for the generation of straight lines on hexagonal grid. It uses only integer arithmetic.