计算机图形学基础教程课件之习习题课2第二版孙家广胡事民编著

第一章：P561、列出在你过去学习工作中用过与计算机图形学有关的程序c语言：#include <graphics.h>main(){int graphdriver = VGA, graphmode=VGAHI;initgraph(&graphdriver,&graphmode,””);setbkcolor(BLUE);setcolor(WHITE);setfillstyle(1,LIGHTRED);bar3d(100,200,400,350,100,1);floodfill(450,300,WHITE);floodfill(250,450,WHITE);setcolor(LIGHTGREEN);rectangle(450,400,500,450);floodfill(470,420,LIGHTGREEN);getch();closegraph();}JA V A语言：例1、画点Import java.io.*;Class point{int ax;int ay;int bx;int by;public point(int ax, int ay, int bx, int by){float k ; //计算斜率float b;k=(by-ay)/(bx-ax);b=ay-ax*k;system.out.println(“直线的方程为：y=”+k+”x”+”+”+b);}}例2、画矩形class DrawPanel extends Jpanel{public void paint(Graphics g){super.paint(g);Graphics2D g2= (Graphics 2D);Double leftx=200;Double topy=200;Double width=300;Double height=250;Rectangle2D rect= new Rectangle2D.double(leftx,topy,width,height);G2.draw(rect);}}2、列出你所用过的窗口系统中与观感有关的元素的功能，如图标、滚动棒、菜单等使用滚动条当文档、网页或图片超出窗口大小时，会出现滚动条，可用于查看当前处于视图之外的信息。

华中科技大学计算机图形学课后习题指导一、第五章5.3 试用中点Bresenham算法画直线段的原理推导斜率为负且大于1的直线段绘制过程（要求写清原理、误差函数、递推公式及最终画图过程）。

分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。

解：5.7 利用中点Bresenham画圆算法的原理推导第一象限x＝y到y＝0圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式及最终画图过程）。

分析：这是典型的算法推导题，推导时需要首先确定最大位移方向，然后根据最大位移方向确定候选点，并利用候选点的中点构造判别式；根据判别式确定选择候选点的条件，然后确定判别式的递推公式以及初值。

圆算法应该注意的是算法是从理想圆与坐标轴交点开始的。

解：在x=y到y=0的圆弧中，（R, 0）点比在圆弧上，算法从该点开始。

最大位移方向为y，由（R, 0）点开始，y渐增，x渐减，每次y方向加1，x方向减1或减0。

（注意算法的起始点）设P点坐标（xi, yi）,下一个候选点为Pr（xi, yi+1）和Pl（xi－1, yi+1），取Pl和Pr的中点M（xi－0.5, yi+1），设理想圆与y=yi+1的交点Q，构造判别式：d=F(xM, yM)=(x－0.5)2+(y+1)2－R2当d<0时，M在Q点左方，取Pr（xi,yi+1）；当d>0时，M在Q点右方，取Pl（xi－1,yi+1）；当d＝0时，M与Q点重合，约定取Pl（xi－1, yi+1）。

5.11 如图所示多边形，若采用扫描转换算法（ET边表算法）进行填充，试写出该多边形的ET表和当扫描线Y＝4时的有效边表（AET表，活性边表）。

分析：改进的有效边表算法是用软件方法实现扫描转换效率较高的算法，它利用了边表来构造有效边表。

需要注意的有以下几点：（1）构造边表时，水平边不需要构造，算法能够获取到水平边的两个端点，配对填充后水平边被填充，因此水平边的数据不参与计算。

01计算机图形学概述Chapter计算机图形学的定义与发展定义发展历程虚拟现实和增强现实VR 图形学来生成和处理三维场景。

工业设计师使用计算机图形学技术来设计和模拟产品的外观和性能。

建筑设计建筑师使用计算机图形学技术来设计和可视化建筑模型。

游戏开发游戏中的场景、角色、特效等都需要计算机图形学的支持。

影视制作都需要用到计算机图形学技术。

计算机科学数学物理艺术02计算机图形学基础Chapter图形与图像的基本概念图形与图像的定义图形是指用矢量方法描述的图像，由几何图元（点、线、面等）组成；图像则是由像素点组成的位图。

图形与图像的区别图形具有矢量特性，可以无限放大而不失真；而图像放大后会失真，因为其由固定数量的像素点组成。

计算机图形学的研究内容研究如何在计算机中表示、生成、处理和显示图形的一门科学。

色彩模型与颜色空间色彩模型01颜色空间02常见的色彩模型与颜色空间031 2 3光栅图形矢量图形光栅图形与矢量图形的比较光栅图形与矢量图形图形显示设备与坐标系统图形显示设备01坐标系统02设备坐标系与逻辑坐标系0303图形生成技术Chapter直线生成算法DDA算法Bresenham算法中点画线法圆生成算法八分法画圆中点画圆法Bresenham画圆法扫描线填充算法边界填充算法洪水填充算法030201多边形填充算法01020304几何变换光照模型投影变换纹理映射三维图形生成技术04图形变换与裁剪技术Chapter01020304将图形在平面上沿某一方向移动一定的距离，不改变图形的大小和形状。

平移变换将图形绕某一点旋转一定的角度，不改变图形的大小和形状。

旋转变换将图形在某一方向上按比例放大或缩小，改变图形的大小但不改变形状。

缩放变换将图形关于某一直线或点进行对称，得到一个新的图形。

对称变换将三维物体在空间中沿某一方向移动一定的距离，不改变物体的大小和形状。

将三维物体绕某一轴旋转一定的角度，不改变物体的大小和形状。