直线扫描转换算法的研究

介绍了一种新的Bersenham画线算法,这种算法结合了函数图象的对称性,把斜率在0、1之间的直线Bersenham算法容易地推广到任意斜率的直线的扫描转换算法。

椭圆扫描转换算法的改进与实现

提出了一种改进该生成算法的方法.它改变了椭圆扫描转换算法中,位于法向量二分量相等点的以下部分像素点的生成顺序:由长轴上的点向该法向量二分量相等点逼近,即逆向生成.该方法法简化了初始值设置和条件判断,试验结果表明它能够达到节约资源、提高工作频率和增强硬件实现可靠性的目的.

对称式八步直线生成算法

分析了直线生成模式与直线斜率之间的关系,提出了一种八步增量算法。该算法一次能画四个像素,结合直线的对称性,在一次循环中可以画八个像素。该算法只用到了整数加法运算、减法运算和左移位运算,大大降低了硬件实现的复杂度,同时有效地提高了速度,易于硬件实现。

一种改进的多边形填充算法

提出了一种基于边界标志的多边形填充算法，无须求交，无须乘除法运算，具有较高的运行效率，且填充精确．如果硬化后，其效率将会更高．

基于中点画圆法快速生成圆的方法研究及实现

光栅扫描显示器的特点:扫描顺序是从上到下、从左到右,因此如何在一个扫描周期内就能够将一个完整的圆画出来是本文研究的重点。中点画圆法只画出1/8圆弧,因此要画出右半部分完整圆弧,还要根据中点画圆法推导出另外3/8圆弧,然后根据圆的关于坐标轴左右对称特性,在光栅扫描显示器扫描右半部分的光栅点前生成圆弧对应的左半部分的光栅点,这样画出的圆是最快的。

新书精选

计算机绘图实用教程武晓丽邱泽阳张丽萍吕兴寿编著本书采用理论与实践相结合的手法,首先介绍计算机绘图的基本理论,其中包括微机图形显式功能、光栅扫描转换算法和图形变换等内容;然后介绍计算机绘图的典型软件 Auto CAD(以 R12.0为主)的使用,通过这一部分的学习,不仅可以学会 Auto CAD 的使用,还可以进一步理解计算机绘图的基本理论;最后介绍 Auto CAD 的用户化,其中包括菜单、线型、字体等内容,通过这一部分的学习,读者可以进行 Auto CAD 的功能扩充。本书可作为高等院校本科生、非图形学专业研究生的教材。