图形学习题1教材.docVIP

绪论 图形学研究的任务是什么？ 计算机图形学是研究在计算机中输入，表示，处理和显示图形的原理，方法及硬件设备的学科。 请描述图形图象系统的硬件组成 采集（输入） （作用：将各种形式的信息转换成适合计算处理的形式） 纸带输入机→二维交互式输入（键盘，鼠标，输入板，扫描仪，光笔等）→三维（空间球，数据手套等） 显示：随机扫描显示器→存储管式显示器→光栅扫描显示器。 输出：打印机和绘图仪 计算机图形系统 当显示器分辨率为1024*768时，计算24位位图做需要的桢缓存内存。 1024*768*3Byte=2.25M 2．请解释VC++中的CDC类 是设备上下文的基类，其他的设备上下文类都是CDC的派生类。CDC类非常庞大，包含170多个成员，利用它可以访问整个显示设备和其他输出设备。 VC++单文档程序，解释OnDraw, WMZPAINT, CDC,ccben+DC, Cpain+DC,并说明他门之间的关系。 Visuale++所编写的Windows应用程序通常在视图类中通过在OnDraw函数中添加绘图代码来完成图形生成。OnDraw函数是CView类的虚拟成员函数。它在CViewvn派生类中被重新定义。每次CView类封装的试图窗口在接到WM—PAINT消息后就会通过消息映射函数OnPaint调用它，WM—PAINT消息是在某个视图窗口需要重画或刷新其显示内及时发出的，如果程序的数据被改变，则可以调用视图Invalidate成员函数，并最终调用OnDraw函数未完成绘图。 窗口的绘图画面CClientDC是窗口客户区的设备上下文类，代表了客户区， 窗口的绘图画面如果重新编写视图的Onpaint()函数，就需要使用CPaintDC类来定义一个对象 CPaint DC类是nPaint()函数使用设备上下文代表了 第三章 基本光栅图形生成技术 1请用代码描述使用DDA算法绘制一条斜率介于-45度和45度（即|m|=1）之间直线的步骤。 解： 假设线段的两个端点（x1,y1）和（x2,y2），且x1x2 int x=x 1,y; float yf=y, m=(y2-y1)/(x2-x1); while(x=x2) { y=Floor(yf+0.5); setpixel(x,y); x++; yf=yf+m; } 2请用代码描述使用DDA算法绘制一条斜率介于45度和-45度之（即|m|=1）之间直线的步骤。 解： 假设线段的两个端点（x1,y1）和（x2,y2），且y1y2 int x,y=y1; float xf=x, minv=(x2-x1)/(y2-y1); while(y=y2) { x=Floor(xf+0.5); setpixel(x,y); x=xf+minv; y++; } 3．写出使用Bresenham算法绘制一条斜率介于0度和45度（即|m|=1）之间直线的步骤 解：（1）计算初始值：dx=x2-x1, dy=y2-y1, InC1=2dy InC2=2(dy-dx), d=InC1-dx 设置左下方的端点坐标为（x,y），同时将xend设为x的最大值。如果dx0，则x=x2,y=y2和xend=x,如果dx0,那么x=x,y=y和xend=x2。 在当前的（x,y）坐标画一个点。 判断整条线段是否已经画完，如果x=xend就停止。 计算下一像素的位置。如果d0,那么d=d+InC1。如果d=0,那么d=d+InC2,并且y=y+1 增加x: x=x+1 在当前的(x,y)坐标画一个点。 转到步骤（4）。 4．请指出用Bresenham算法绘制从像素点（1，1）到（8，5）的线段时的像素位置。 解：首先必须先找到初始值。在这个例子中， dx=x2-x1=8-1=7 dy=y2-y1=5-1=4 因此，InC1=2dy=2*4=8 InC2=2(dy-dx)=2*(4-7)= —6 D=InC1-dx=8-7=1 由算法算出的值示于下图 d x y 1 1 1 1+InC2= -5 2 2 -5+InC1=3 3 2 3+InC2=-3 4 3 -3+InC1=5 5 3 5+InC2=-1 6 4 -1+InC1=7 7 4 7+InC2=1 8 5 5，请推导出Bresenham算法的迭代公式 P（32-33） d1=y-yi=(k(xi+1)+b)-yi d2=(yi+1)-y=yi+1-(k(xi+1)+b) 所以 d1-d2=2k(xi+1)-2yi+2b-1 设 dy=y1-y0,dx=x1-x0,k=△y/△x=dy/dx 所以 dx(d1-d2)