基于六角网格的图形图像算法研究

论文摘要

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

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 六角网格概述
• 1.2 课题研究的背景和意义
• 1.3 国内外研究的现状
• 1.4 六角网格光栅显示器原理
• 1.5 本文的研究内容
• 第二章 六角网格下圆的双步生成算法
• 2.1 圆的生成算法简介
• 2.2 算法分析及推导
• 2.2.1 六角网格与方形网格的关系
• 2.2.2 算法分析
• 2.2.3 算法推导
• 2.2.4 算法伪代码描述
• 2.3 算法比较
• 2.4 结论
• 第三章 六角网格系统下图形几何变换的方法研究
• 3.1 六角网格坐标系统概述
• 3.2 六角网格系统图形几何变换的一般表示
• 3.3 六角网格系统下点的取整运算
• 3.4 平移变换
• 3.5 缩放变换
• 3.6 对称变换
• 3.7 基于象素操作的旋转变换
• 3.8 结论
• 第四章 基于六角网格下一种新链码编码方法
• 4.1 链码概述
• 4.1.1 矩形网格下的链码简述
• 4.1.2 六角网格下链码概述
• 4.2 六角网格下新链码
• 4.2.1 链码码值定义
• 4.2.2 码值出现的概率
• 4.2.3 霍夫曼编码
• 4.2.4 六角网格下新链码算法
• 4.3 各种链码间的比较
• 4.3.1 平均码长的比较
• 4.3.2 表示时所需的二进制位数的比较
• 4.3.3 比较结果对比
• 4.4 结束语
• 第五章 六角网格系统下的多边形填充算法
• 5.1 多边形填充算法概述
• 5.1.1 边界填充算法
• 5.1.2 扫描线填充算法
• 5.2 结论
• 第六章 六角网格系统下字符的显示
• 6.1 六角网格系统下的点阵字符的产生与显示
• 6.2 轮廓字符
• 6.2.1 矢量字符
• 6.2.2 六角网格系统下矢量字符的外框描绘
• 6.3 结论
• 第七章 结论
• 7.1 本文工作总结
• 7.2 研究工作展望
• 参考文献
• 攻读硕士期间发表的论文
• 致谢