基本图形生成算法试卷.pptVIP

3.1 图形生成的概念 点的生成 点是图形中最基本的图元，直线、曲线以及其它的图元都是点的集合。 在几何学中，一个点既没有大小，也没有维数，点只是表示坐标系统中一个位置。 在计算机图形学中，点是用数值坐标来表示的。在直角坐标系中点由（x,y) 两个数值组成的坐标表示，在三维坐标系中点是由（x,y,z)三个数值组成的坐标表示。 在输出设备上输出一个点，就要把应用程序中的坐标信息转换成所用输出设备的相应位置。对于一个CRT监视器来说，输出一个点就是要在指定的屏幕位置上打上电子束，使该位置上的荧光点亮。 在PC机中，点亮屏幕上一个点是由BIOS控制完成的，各种程序语言中都有描点语句。例如C语言为putpixel(x,y,color) ,putpixel(放,摆-像素)。 3.2 直线的扫描转换 在数学上，理想的直线是没有宽度的、由无数个点构成的集合。当我们对直线进行光栅化时，只能在显示器所给定的有限个像素组成的矩阵中，确定最佳逼近该直线的一组像素，并且按扫描线顺序对这些像素进行写操作，这就是通常所说的直线的扫描转换。 通常用于直线光栅化的算法有数值微分法（DDA）、中点画线法和Bresenham画线算法。 直线光栅化算法 直线段生成 求与直线段充分接近的像素集