六角网格上的图象处理算法的研究

摘要

经研究表明,屏幕上的点最佳分布是按六角网格形式分布的.文中首先讨论了六角网格的特点,屏幕用正六边形覆盖,即每个象素对应着一个正六边形,而将正六边形的中心点做为网格点;并从图形图象处理的角度分析了它的优点,如显示的直线(或曲线)没有"断开”的感觉,每个象素与所有相邻象素之间只有一种相邻关系,这就为许多图象处理提供了简便的实现途径;然后提出了在六角网格上进行图象处理的数字化过程以及在图象恢复时几何失真校正的算法,可以看出,在达到同样精度时计算量比方型网格上有明显减少.