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

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

对图形学算法的改进

根据对传统Bresenham画圆算法[1,2]的介绍和分析,提出一种新的在像素点的选取上面进行创新的方法。并在此基础上,实现双步画圆;通过与Bresenham算法的比较,该算法的运算速度与精度比Bresenham算法有着更大的改进。