摘要：
区间扫描线算法 下面介绍区间扫描线算法。该算法放弃了z-buffer的思想，是 一个新的算法，这个算法被认为是消隐算法中最快的 因为不管是哪一种z-buffer算法，都是在像素级上处理问题 ，要进行消隐， 每个像素都要进行计算判别，甚至一个像素 要进行多次（一个像素可能会被多个多边形覆盖） 扫描线的 阅读全文
摘要：
1、Z缓冲区(Z-Buffer)算法 1973年，犹他大学学生艾德·卡姆尔（Edwin Catmull）独 立开发出了能跟踪屏幕上每个像素深度的算法 Z-buffer Z-buffer让计算机生成复杂图形成为可能。Ed Catmull目 前担任迪士尼动画和皮克斯动画工作室的总裁 Z缓冲器算法也叫深度 阅读全文
摘要：
文字裁剪 屏幕上显示的不仅仅是多边形和直线等，还显示字符。字 符如何来处理？ 字符并不是由直线段组成的。文字裁剪包括以下几种： 串精度裁剪 字符精度裁剪 笔划/像素精度裁剪 1、串精度裁剪 当字符串中的所有字符都在裁剪窗口内时，就全部保 留它，否则舍弃整个字符串 2、字符精度裁剪 在进行裁剪时，任何 阅读全文
摘要：
一、多边形的裁剪 如果按线段的方法裁剪，得到的是一系列线段。 而实际上，应该得到的是下图所示的有边界的区域： 多边形裁剪算法的输出应该是裁剪后的多边 形边界的顶点序列！ 需要构造能产生一个或多个封闭区域的多边 形裁剪算法 二、Sutherland-Hodgeman多边形裁剪 该算法的基本思想是将多边 阅读全文
摘要：
Liang-Barsky算法 在Cohen-Sutherland算法提出后，梁友栋和Barsky又针对标准矩形窗口提出了更快的Liang-Barsky直线段裁剪算法。 梁算法的主要思想： （1）用参数方程表示一条直线 （2）把被裁剪的红色直线段看 成是一条有方向的线段，把窗口 的四条边分成两类： 入 阅读全文
摘要：
中点分割算法 和上面讲到的Cohen-Sutherland算法一样，首先对直线段的端 点进行编码。 把线段和窗口的关系分成三种情况 1、完全在窗口内 2、完全在窗口外 3、和窗口有交点 中点分割算法的核心思想是通过二分逼近来确定直线段与 窗口的交点。 中点分割算法的核心思想是通过二分逼近来确定直线段 阅读全文
摘要：
Cohen-Sutherland算法 本算法又称为编码裁剪算法，算法的基本思想是对每 条直线段分三种情况处理： （1）若点p1和p 2完全在裁剪窗口内 “简取”之 (2)若点p1(x1,y1)和p2(x2,y2)均在窗口外，且满足下 列四个条件之一： 对这四种类型的直线，“简弃”之 （3）如果直线段 阅读全文
摘要：
反走样算法 对直线、圆及椭圆这些最基本元素的生成速 度和显示质量的改进，在图形处理系统中具有重要的应用价值 但它们生成的线条具有明显的“锯齿形”即 会发生走样（Liasing）现象 走样 “锯齿”是“走样”（aliasing）的一种形式。而走样是光 栅显示的一种固有性质。产生走样现象的原因是像素本质 阅读全文
摘要：
区域填充 区域 指已经表示成点阵形式的填充图形，是象素的集合 区域填充是指将区域内的一点(常称种子点)赋予给定颜色 ,然后将这种颜色扩展到整个区域内的过程。 区域可采用内点表示和边界表示两种表示形式 内点表示：枚举出区域内部的所有像素，内部的所有像素着 同一个颜色，边界像素着与内部像素不同的颜色 边 阅读全文