六角网格下圆的双步生成算法

A Double-step Circle Drawing Algorithm Based on Hexagonal Grid

平面上最佳点分布是六角网格系统,基于六角网格系统的特点,提出了一个六角网格系统下圆的双步生成算法,该算法在单点生成圆的基础上,一次循环确定两个相邻像素的中心,只运用整数运算,推出新的判断公式,可实现一次画两个点.

The best disposition of a discrete set of points on the plane can be reached if points are on a hexagonal grid. Based on hexagonal grid＇s properties, a double-step circle drawing algorithm on hexagonal grid is presented. Basing on the single pixel circle generating the algorithm, defines the center of two adjacent pixels each time and, gives the new judgment formula to draw two pixels.