计算机图像技术第3章.pptVIP

计算机图形学演示稿 纪玉波制作(C) 第三章 图形常用算法与图形设计 本章内容 目标： 掌握二维图形学的基本思想，理解扫描转换法生成图形的基本原理。 要求： 掌握图形的扫描转换、区域填充、裁剪、反走样等概念。 掌握直线段的扫描转换算法、区域填充的扫描线算法、 多边形裁剪算法、反走样的基本思想。 熟悉多边形的扫描转换算法、区域采样的基本思想。 了解圆弧的扫描转换算法、字符的基本概念。 3.1 点与直线 点和线是计算机图形表示的最简单的基本图元。 点：将应用程序的单个坐标位置转换成输出设备的相应操作，即为画点操作。 直线扫描转换 当我们对直线进行光栅化时，只能在显示器所给定的有限个象素组成的矩阵中，确定最佳逼近于该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作，这就是通常所说的用显示器绘制直线或直线扫描转换。 图形的扫描转换 图形的扫描转换： 在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。 一般采用整数值表示屏幕位置，因此，绘制的位置只能接近两指定端点的实际线段位置。 如（3，3.6），转换为象素点的位置是 即（int（3 +0.5），int（3.6+0.5））=（3，4） 3.1 点的生成 点是图形中最基本的图素，直线、曲线以及其它的图元都是点的集合。在几何学中，一个点既没有大小，也没有维数，点只是表示坐标系统中一个位置。在计算机图形学中，点是用数值坐标来表示的。在直角坐标系中点由（x,y) 两个数值组成的坐标表示，在三维坐标系中点是由（x,y,z)三个数值组成的坐标表示。 在输出设备上输出一个点，就要把应用程序中的坐标信息转换成所用输出设备的相应位置。对于一个CRT监视器来说，输出一个点就是要在指定的屏幕位置上打开电子束，使该位置上的荧光点亮。 在PC机中，点亮屏幕上一个点是由BIOS控制完成的，各种程序语言中都有描点语句。 例如C语言函数 putpoint(x,y,color)、 putpixel(x,y,color) 输出参数： AH=OCH AL=像素值（见表3-1) CX=像素的列号 X DX=像素的行号 Y BH＝指定的视频页 如果AL寄存器D7位等于1，新像素值将和原有背景颜色相互进行OR运算。返回值： 无。 下面给出的源代码是用TurboC写成的。该函数putpoint( )表示写一个像素的功能。 Void putpoint (int x,int y,int color) { Union REGS r; r.h .bh ＝ 0; r.h .ah ＝ 0xc; r.h .al ＝ color; r.x .dx ＝ y; r.x .cx ＝ x; int86 (0x10,r,r ); } 写一个像素函数 putpoint( ) #include dos.h #include stdio.h #include conio.h #include stdlib.h void mode(int mode_code) { union REGS r; r.h.al=mode_code; r.h.ah=0; int86(0x10,r,r); } void putpoint(int x,int y,int color_code) { union REGS r; r.h.ah=12; ‘0ch r.h.al=color_code; r.x.dx=x; r.x.cx=y; int86(0x10,r,r); } main() { ... mode(0x10); ... putpoint(xs,ys,12); ... getch(); mode(0x03); } 写一个像素函数 putpixel(x,y,c) #include stdio.h #include graphics.h main() { ... int x,y,c=4; int gdriver,gmode; gdriver=DETECT; initgraph(gdriver,gmode, ); ... putpixel(x,y,c); ... getch(); closegraph(); } 3.1.2 直线的生成 直线在几何学中的定义为两点之间的最短距离，画一条直线时，实际是由一系列计算出来并与这条直线最靠近的像素绘制而成的