计算机图形学是一个最令人兴奋的且发展最快的计算机领域,它是研究用计算机来输入、表示、处理和输出图形的原理、算法及系统的一门新兴学科,其内容非常丰富。特别是近年来计算机图形学的研究不断取得新成果,加之与计算机图像处理相互融合,使计算机图形学的涉及面不断扩大,应用越来越广泛。计算机图形学的发展与计算机显示硬件的发展是分不开的,当前我们使用的光栅扫描显示器是基于矩形网格系统的,而早在60年代初,数学家们就提出平面上的点的最佳分布是按六角网格形式分布的,六角网格比矩形网格在图形显示及图像处理方面更具有优越性。本文主要对六角网格系统上的图形、图像算法做了研究,包括以下几个方面:1.六角网格坐标系统下的圆的双步生成算法:与矩形网格下的圆的生成算法相比较,突出六角网格的优点及生成算法的优点。2.六角网格系统下的图形变换方法:主要介绍平移、缩放、对称及旋转,给出了图形变换的矩阵,而对于复杂的旋转变换矩阵,本文提出了六角网格下的基于象素操作的旋转变换方法,使六角网格系统下的旋转变换更简单、更直观。3.基于六角网格下一种新链码编码方法:对六角网格下的压缩链码的码长与矩形网格下的压缩链码的码长及所需表示位进行了比较,该链码算法为六角网格下的图像处理算法提供了一种更好的方法。4.六角网格系统下的多边形填充算法:主要介绍种子填充算法与扫描线填充算法,体现了六角网格邻接性的唯一性对图像处理算法的优点。5.六角网格上的字符显示,主要介绍点阵字符与矢量字符的显示方法,使六角网格上的字符显示得以实现。