摘要
平面上最佳点分布是六角网格系统,基于六角网格系统的特点,提出了一个六角网格系统下圆的双步生成算法,该算法在单点生成圆的基础上,一次循环确定两个相邻像素的中心,只运用整数运算,推出新的判断公式,可实现一次画两个点.
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.
出处
《辽宁师范大学学报(自然科学版)》
CAS
北大核心
2006年第4期436-439,共4页
Journal of Liaoning Normal University:Natural Science Edition
关键词
计算机图形学
六角网格
圆算法
双步圆
computer graphics
hexagonal grid
circle drawing algorithm
double-step