1、Z缓冲区(Z-Buffer)算法 1973年，犹他大学学生艾德·卡姆尔（Edwin Catmull）独 立开发出了能跟踪屏幕上每个像素深度的算法 Z-buffer Z-buffer让计算机生成 ...

Liang-Barsky算法 在Cohen-Sutherland算法提出后，梁友栋和Barsky又针对标准矩形窗口提出了更快的Liang-Barsky直线段裁剪算法。 梁算法的主要思想： ...

反走样算法 对直线、圆及椭圆这些最基本元素的生成速 度和显示质量的改进，在图形处理系统中具有重要的应用价值 但它们生成的线条具有明显的“锯齿形”即 会发生走样（Liasing）现象 ...

直线扫描转换-DDA算法 直线段的扫描转换算法 已知两个点，求直线。 为了在光栅显示器上用这些离散的像素点逼近这条直线，需要知道这些像素点的x，y坐标。 求出过P0,P1的直线段方程： y= ...

区间扫描线算法 下面介绍区间扫描线算法。该算法放弃了z-buffer的思想，是 一个新的算法，这个算法被认为是消隐算法中最快的 因为不管是哪一种z-buffer算法，都是在像素级上处理问题 ...

区域填充 区域---指已经表示成点阵形式的填充图形，是象素的集合 区域填充是指将区域内的一点(常称种子点)赋予给定颜色 ,然后将这种颜色扩展到整个区域内的过程。 区域可采用内点表示和边界表 ...

直线扫描转换-中点算法 采用增量思想的DDA算法，直观、易实现，每计算一个象素坐标，只需计算一个加法。 （1）改进效率。这个算法每步只做一个加法，能否再提高效率？ 一般情况下k与y都是小数，而 ...

中点分割算法 和上面讲到的Cohen-Sutherland算法一样，首先对直线段的端 点进行编码。 把线段和窗口的关系分成三种情况 1、完全在窗口内 2、完全在窗口外 3、 ...

Cohen-Sutherland算法 本算法又称为编码裁剪算法，算法的基本思想是对每 条直线段分三种情况处理： （1）若点p1和p 2完全在裁剪窗口内 “简取”之 (2)若点p ...