基于六角网格的椭圆快速生成算法

大多数图形生成算法均是针对方形网格系统 ,即直角坐标系 ,而研究表明 ,屏幕上的网格点最佳分布是按六角网格分布的 ,本文就椭圆在六角网格的生成 ,提出了一个快速有效的并行算法。

一个基于六角网格的圆形窗口的裁剪算法

首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这里对圆形窗口和待裁剪线段的六种位置关系给出了判断方法,在求交点时避免了解算二次方程,最后提出了这种高效的、快速的基于六角网格的圆形窗口的裁剪算法。

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

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

六角网格系统下图形几何变换的方法研究

屏幕上的点最佳分布是按六角网格形式分布的,因此,对六角网格系统下的图形生成和操作方法的研究是十分有意义的。在六角网格下的对称坐标系统上对平移变换、对称变换和缩放变换的变换矩阵及实现方法进行了研究,使六角网格系统下的图形变换成为可能。由于采用变换矩阵的方法进行旋转变换较为复杂,提出了基于像素的旋转变换方法,此方法计算量少、运算效率高。

六角网格单色显示器及图形算法研究

很多研究已经证明，将网格点排列成六角网格的形式是一种最佳排列．首先介绍了六角网格并从图形及图像处理的角度分析了它的优点，然后提出了在六角网格上使用的两个图形算法，最后讨论了六角网格显示器的工作原理．