《精》计算机图形学-第二章基本图形的生成与计算.pptVIP

第二章 基本图形的生成与计算 本章主要阅读文献资料： 1、刘大有主编： 《计算机图形学》（第1版），机械工业出版社，2003年8月版。 2、陈传波，陆枫编著： 《计算机图形学基础》（第1版），电子工业出版社，2002年3月版。 3、孙家广等：《计算机图形学》（新版），清华大学出版社，1999年。 图形的扫描转换 图形的扫描转换 在光栅显示器上显示的任何一种图形，实际上都是一些具有一种或多种颜色的像素的集合。确定一个像素集合及其颜色，用于显示一个图形的过程，称为图形的扫描转换或光栅化。 图形的扫描转换（光栅化）：确定一个像素集合，用于显示一个图形的过程。步骤如下： 1、确定有关像素。 2、用图形的颜色或其它属性，对像素进行写操作。 所以扫描转换的主要工作是确定最佳逼近于图形的像素集。 对一维图形，不考虑线宽，则用一个像素宽的直线来显示图形。二维图形的光栅化，即区域的填充：确定区域所对应的像素集，并用所要求的颜色或图案显示。 任何图形的光栅化，必须显示在一个窗口内，否则不予显示。即确定一个图形的哪些部分在窗口内，哪些在窗口外，即裁剪。裁剪通常在扫描转换之前进行。 2－1 直线的扫描转换 在数学上，理想的直线是没有宽度的，由无数个点构成的集合。我们只能在显示器所给定的有限个象素组成的矩阵中，确定最佳逼近于该直线的一组象素，并且按扫描顺序，用当前的写方式，对这些象素进行写操作。 生