第3章 基本图形的生成

计算机图形学首先要解决的问题是在图形输出设备（例如显示器）上生成和显示基本的图形元素，例如点、直线、圆弧、椭圆以及其他二维图形等。但是，由于图形本身是几何连续的形状，而显示设备却是由离散的像素点组成的像素点阵，例如，显示器的分辨率1024×768是指显示器屏幕在水平方向每一行有1024个像素点，在垂直方向每一列有768个像素点，由此组成了屏幕的像素点阵，那么这些离散的像素点是不能完全真实地表示连续图形的。为了实现在屏幕上显示图形，可以通过寻找屏幕上的一组像素点集，并将该组像素点集用指定的颜色显示，以此来最佳逼近图形的形状，这种图形的显示方法称为图形的扫描转换，也称为图形的光栅化。

在第2章图形开发工具的相关内容中已经实现了基本图形之一——点的生成和显示方法，本章将实现其他基本图形的扫描转换。