Bwampu计算机图形学程序代码
生活需要游戏，但不能游戏人生；生活需要歌舞，但不需醉生梦死；生活需要艺术，但不能投机取巧；生活需要勇气，但不能鲁莽蛮干；生活需要重复，但不能重蹈覆辙。
-----无名
实验一、直线的生成
一、实验内容
根据提供的程序框架，修改部分代码，完成画一条直线的功能（中点画线法或者Bresenham画线法任选一），只要求实现在第一象限内的直线。
二、算法原理介绍
双击直线生成.dsw打开给定的程序，或者先启动VC++，文件（file）→打开工作空间（open workspace）。打开直线生成view.cpp，按注释改写下列函数：
1.void CMyView::OnDdaline() （此为DDA生成直线）
2.void CMyView::OnBresenhamline()（此为Bresenham画直线）
3.void CMYView::OnMidPointLine()（此为中点画线法）
三、程序源代码
1.DDA生成直线画法程序：
float x,y,dx,dy,k;
dx=(float)(xb-xa);
dy=(float)(yb-ya);
k=dy/dx;
x=xa;
y=ya;
if(abs(k)<1)
{
for (x=xa;x<=xb;x++)
{
pdc->SetPixel(x, int(y+0.5),COLOR);
y=y+k;
}
}
if(abs(k)>=1)
{
for(y=ya;y<=yb;y++)
{
pdc->SetPixel(int(x+0.5),y,COLOR);
x=x+1/k;
}
}
//DDA画直线结束
}
2.Bresenham画直线源程序：
float b,d,xi,yi;
int i;
float k;
k=(yb-ya)/(xb-xa);
b=(ya*xb-yb*xa)/(xb-xa);
if(k>0&&k<=1)
for(i=0;i { d=ya+0.5-k*(xa+1)-b; if(d>=0) { xi=xa+1; yi=ya; xa++; ya=ya+0.5; } if(d<0) { xi=xa+1; yi=ya+1; xa++; ya=ya+1.5; } pdc->SetPixel(xi,yi,COLOR); } //BresenHam画直线结束 } 3.中点画线法源程序： float b,d,xi,yi; int i; float k; k=(yb-ya)/(xb-xa); b=(ya*xb-yb*xa)/(xb-xa); if(k>0&&k<=1) for(i=0;i { d=ya+0.5-k*(xa+1)-b; if(d>=0) { xi=xa+1; yi=ya; xa++; ya=ya+0.5; } if(d<0) { xi=xa+1; yi=ya+1; xa++; ya=ya+1.5; } pdc->SetPixel(xi,yi,COLOR); } //BresenHam画直线结束} 四、实验结果抓图与分析 1、DDA生成直线 2、Bresenham画直线 3、中点画线法 实验二、bresenham画圆 一、实验内容 根据提供的程序框架，修改部分代码，用Bresenham画法画一段圆弧或者画圆。 二、算法原理介绍 双击experiment.dsw打开，或者先启动VC++，文件（file）→打开工作空间（open workspace）。打开直线生成view.cpp，按注释改写下列函数： void CMyView::OnBresenhamCircle() 三、程序源代码 bresenham画圆源程序 void Bresenhan_circle() ;int x,y=180,color=1,xcenter,ycenter;x=0; int d=3-2*180; while(x { if(d<0){d=d+4*x+6;x=x+1;} else{d=d+4*(x-y)+10;x=x+1;y=y-1;} pdc->SetPixel(0+x,0+y,COLOR); pdc->SetPixel(0+x,0-y,COLOR); pdc->SetPixel(0-x,0+y,COLOR); pdc->SetPixel(0-x,0-y,COLOR); pdc->SetPixel(0+y,0+x,COLOR); pdc->SetPixel(0+y,0-x,COLOR); pdc->SetPixel(0-y,0+x,COLOR); pdc->SetPixel(0-y,0-x,COLOR); } 四、实验结果抓图与分析 实验三、二维图形的几何变换 一、实验内容 以一条直线段为例，完成目标的平移、绕任一点旋转。（缩放等其它变换选做） 二、实验步骤和方法 1、打开二维变换.dsw 2、改写二维变换view.cpp里的void CMyView::Onrecycle()函数（需要改写的地 方我已经做了说明）。 3、生成直线的函数采用VC里的函数。 4、函数的主要任务是计算出变换后的坐标。 三、程序源代码 1.目标的平移的源程序 xa1=xa+dx; ya1=ya+dy; xb1=xb+dx; yb1=yb+dy; 2.绕任意点旋转的源程序 xa1=cos(angle/57.1)*xa-sin(angle/57.1)*ya+x-x*cos(angle/57.1)+y*sin(angle/57.1);y a1=sin(angle/57.1)*xa+cos(angle/57.1)*ya+y-y*cos(angle/57.1)-x*sin(angle/57.1); xb1=cos(angle/57.1)*xb-sin(angle/57.1)*yb+x-x*cos(angle/57.1)+y*sin(angle/57.1);y b1=sin(angle/57.1)*xb+cos(angle/57.1)*yb+y-y*cos(angle/57.1)-x*sin(angle/57.1); 四、实验结果抓图与分析 1、目标的平移的源程序 2、绕任意点旋转的源程序 中南大学信息科学与工程学院 实验报告实验名称 实验地点科技楼四楼 实验日期2014年6月 指导教师 学生班级 学生姓名 学生学号 提交日期2014年6月 实验一Window图形编程基础 一、实验类型：验证型实验 二、实验目的 1、熟练使用实验主要开发平台VC6.0； 2、掌握如何在编译平台下编辑、编译、连接和运行一个简单的Windows图形应用程序； 3、掌握Window图形编程的基本方法； 4、学会使用基本绘图函数和Window GDI对象； 三、实验内容 创建基于MFC的Single Document应用程序（Win32应用程序也可，同学们可根据自己的喜好决定），程序可以实现以下要求： 1、用户可以通过菜单选择绘图颜色； 2、用户点击菜单选择绘图形状时，能在视图中绘制指定形状的图形； 四、实验要求与指导 1、建立名为“颜色”的菜单，该菜单下有四个菜单项：红、绿、蓝、黄。用户通过点击不同的菜单项，可以选择不同的颜色进行绘图。 2、建立名为“绘图”的菜单，该菜单下有三个菜单项：直线、曲线、矩形 其中“曲线”项有级联菜单，包括：圆、椭圆。 3、用户通过点击“绘图”中不同的菜单项，弹出对话框，让用户输入绘图位置，在指定位置进行绘图。 五、实验结果： 六、实验主要代码 1、画直线：CClientDC *m_pDC;再在OnDraw函数里给变量初始化m_pDC=new CClientDC(this); 在OnDraw函数中添加： m_pDC=new CClientDC(this); m_pDC->MoveTo(10,10); m_pDC->LineTo(100,100); m_pDC->SetPixel(100,200,RGB(0,0,0)); m_pDC->TextOut(100,100); 2、画圆： void CMyCG::LineDDA2(int xa, int ya, int xb, int yb, CDC *pDC) { int dx = xb - xa; int dy = yb - ya; int Steps, k; float xIncrement,yIncrement; float x = xa,y= ya; if(abs(dx)>abs(dy)) 计算机图形学作业I 一．判断题 1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×） 2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√） 3. 相似变换是刚体变换加上等比缩放变换；（√） 4. 保距变换是刚体变换加上镜面反射；（√） 5. 射影变换保持直线性，但不保持平行性。（√） 二、填空题 1.透视投影的视见体为截头四棱锥形状；平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ D） A. 512KB； B. 1MB； C. 2MB； D. 3MB ; 2. 在透视投影中，主灭点的最多个数是（ C ） A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是（ B ） A. 平移变换不改变图形大小和形状，只改变图形位置； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变； 4. 使用下列二维图形变换矩阵：将产生变换的结果为（ D ） A. 图形放大2倍； B. 图形放大2倍，同时沿X、Y1个绘图单位； C.沿X坐标轴方向各移动2个绘图单位； D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中，正确的论述为（B ） A. 透视投影具有近小远大的特点； B. 平行投影的投影中心到投影面距离是无限的； C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点； T = 一、填空题 1．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为??????????，则点B在多边形外部。若此线段与多边形边界相交的次数为??????????，则点B在多边形内部。 2．生成直线的四点要求是_______________________，____________________________，____________________________________，速度要快。 3．由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线，由??????????段3次B样条曲线段光滑连接而成。 4．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫??????????。 5．图形的数学表示法一般有??????????，??????????，??????????。 1.一个交互性的计算机图形系统应具有、、、、 输入等五方面的功能。 2.阴极射线管从结构上可以分为、和。 3.常用的图形绘制设备有和，其中支持矢量格式。 4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种：定位设备、笔划设 备、、、和。 5.通常可以采用和处理线宽。 6.齐次坐标表示就是用维向量表示n维向量。 7.平行投影根据可以分为投影和投影。 8.一个交互式计算机图形处理系统包括图形软件和_____________，图形软件又分为 _____________、_____________和三部分。 9.构成图形的要素包括和，在计算机中通常用采用两种方法来表示 图形，他们是和。 10.荫罩式彩色显像管的结构包括、、和。 11.目前常用的PC图形显示子系统主要由3个部件组成：、和一 个ROM BIOS芯片。 12.在交互输入过程中，图形系统中有_____________、、和其组 合形式等几种输入（控制）模式。 13.填充一个特定区域，其属性选择包括、和。 14.计算机中表示带有颜色及形状信息的图和形常用和参数法，其中用参数法描 述的图形称为，用描述的图形称为。 15.在显示技术中，我们常常采用提高总的光强等级。 16.常用的交互式绘图技术有、、和。 欢迎共阅 目录 实验一直线的DDA算法 一、【实验目的】 1.掌握DDA算法的基本原理。 2.掌握 3. 1.利用 2.加强对 四 { glClearColor(1.0f,1.0f,1.0f,1.0f); glMatrixMode(GL_PROJECTION); gluOrtho2D(0.0,200.0,0.0,150.0); } voidDDALine(intx0,inty0,intx1,inty1) { glColor3f(1.0,0.0,0.0); intdx,dy,epsl,k; floatx,y,xIncre,yIncre; dx=x1-x0;dy=y1-y0; x=x0;y=y0; if(abs(dx)>abs(dy))epsl=abs(dx); elseepsl=abs(dy); xIncre=(float)dx/(float)epsl; yIncre=(float)dy/(float)epsl; for(k=0;k<=epsl;k++) { glPointSize(3); glBegin(GL_POINTS); glEnd(); } } { } { } { glutInitWindowSize(400,300); glutInitWindowPosition(100,120); glutCreateWindow("line"); Initial(); glutDisplayFunc(Display); glutReshapeFunc(winReshapeFcn); glutMainLoop(); return0; } 计算机图形学作业 I 一．判断题 1．齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（×） 2．若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后在将原点平移回去；（√） 3. 相似变换是刚体变换加上等比缩放变换；（√） 4. 保距变换是刚体变换加上镜面反射；（√） 5. 射影变换保持直线性，但不保持平行性。（√） 二、填空题 1.透视投影的视见体为截头四棱锥形状；平行投影的视见体为长方体形状。 2.字符的图形表示可以分为矢量表示和点阵表示两种形式。 3.仿射变换保持直线的平行性 4.刚体变换保持长度 5.保角变换保持向量的角度 三、单项选择题 1. 分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存？（ D） A. 512KB； B. 1MB； C. 2MB； D. 3MB ; 2. 在透视投影中，主灭点的最多个数是（ C ） A 1; B 2; C 3; D 4 3. 以下关于图形变换的论述不正确的是（ B ） A. 平移变换不改变图形大小和形状，只改变图形位置； B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系； C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变 D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变； 4. 使用下列二维图形变换矩阵：将产生变换的结果为（ D ） A. 图形放大2倍； B. 图形放大2倍，同时沿X、Y1个绘图单位； C.沿X坐标轴方向各移动2个绘图单位； D.沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位。 5. 下列有关投影的叙述语句中，正确的论述为（B ） A. 透视投影具有近小远大的特点； B. 平行投影的投影中心到投影面距离是无限的； C. 透视投影变换中，一组平行于投影面的线的投影产生一个灭点； T = 安徽中医学院2010～2011学年第二学期《计算机图形学》课程 期末考试试卷 命题教师： 沈同平 试卷编号：H0602 审核人： 王世好 适用专业 计算机科学与技术 考试班级 08医软 考生姓名 学号 班级 一、选择题（每小题1分，共20分） 1．计算机图形学与计算机图像处理的关系是（ ） A 、计算机图形学是基础，计算机图像处理是其发展 B 、不同的学科，研究对象和数学基础不同，但它们之间也有可转换部分 C 、同一学科在不同场合的不同称呼而已 D 、完全不同的学科，两者毫不相干 2．下列不属于计算机图形学的应用的是( ) A 、计算机辅助绘图及设计 B 、事务管理中的交互式绘图 C 、科学计算可视化 D 、人工智能 3．下列不属于计算机图形软件国际标准的是( ) A 、GKS B 、PHIGS C 、国标码 D 、 IGES 4.计算机图形显示器一般使用什么颜色模型 ( ) A 、 RG B B 、 CMY C 、 HSV D 、 HLS 5．分辨率为1024×1024的显示器各需要多少字节位平面数为24的帧缓存 ( ) A 、512K B B 、1MB C 、2MB D 、3MB ; 6．触摸屏是( )设备. A 、输入 B 、输出 C 、输入输出 D 、既不是输入也不是输出 7．下述用数值微分法(DDA)画斜率的绝对值小于1的直线的C 语言子程序中哪一 行有错 ( ) Void drawLineWithDDA (int x1, int y1, int x2, int y2, int color) { A 、int x, y; B 、float k = (float)(y2-y1)/(x2-x1); C 、for(x=x1,y=y1;x<=x2;x++) { drawPixel(x,y,color); 实验报告 课程名称：计算机图形学 实验项目：区域填充算法 实验仪器：计算机 系别：计算机学院 专业：计算机科学与技术 班级姓名：计科1602/ 学号：2016011 日期：2018-12-8 成绩： 指导教师： 一.实验目的(Objects) 1.实现多边形的扫描线填充算法。 二.实验内容 (Contents) 实现多边形的扫描线填充算法，通过鼠标，交互的画出一个多边形，然后利用种子填充算法，填充指定的区域。不能使用任何自带的填充区域函数，只能使用画点、画线函数或是直接对图像的某个像素进行赋值操作； 三.实验内容 (Your steps or codes, Results) //widget.cpp //2016CYY Cprogramming #include"widget.h" #include 佛山科学技术学院计算机图形学实验指导书 李晓东编 电信学院计算机系 2011年11月 实验1 直线段的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1.通过实验，进一步理解直线段扫描转换的DDA算法、中点bresenham算法及 bresenham算法的基本原理； 2.掌握以上算法生成直线段的基本过程； 3.通过编程，会在C/C++环境下完成用DDA算法、中点bresenham算法及 bresenham算法对任意直线段的扫描转换。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用DDA算法中点bresenham算法及bresenham算法实现任意给定两点的直线段的绘制（直线宽度和线型可自定）。 实验步骤： 1、复习有关算法的基本原理，明确实验目的和要求； 2、依据算法思想，绘制程序流程图； 3、设计程序界面，要求操作方便； 4、用C/C++语言编写源程序并调试、执行； 5、分析实验结果 6、对程序设计过程中出现的问题进行分析与总结； 7、打印源程序或把源程序以文件的形式提交； 8、按格式要求完成实验报告。 实验报告要求： 1、各种算法的基本原理； 2、各算法的流程图 3、实验结果及分析（比较三种算法的特点，界面插图并注明实验条件） 4、实验总结（含问题分析及解决方法） 实验2 圆的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1、通过实验，进一步理解和掌握中点bresenham画圆算法的基本原理； 2、掌握以上算法生成圆和圆弧的基本过程； 3、掌握在C/C++环境下完成用中点bresenham算法圆或圆弧的绘制方法。实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用中点（Besenham）算法实现圆或圆弧的绘制。 实验步骤 1.复习有关圆的生成算法，明确实验目的和要求； 2.依据算法思想，绘制程序流程图（注意圆弧生成时的输入条件）； 3.设计程序界面，要求操作方便； 4.用C/C++语言编写源程序并调试、执行； 5.分析实验结果 6.对程序设计过程中出现的问题进行分析与总结； 7.打印源程序或把源程序以文件的形式提交； 8.按格式要求完成实验报告。 实验报告要求： 1.分析算法的工作原理； 2.画出算法的流程图 3.实验结果及分析（比较圆与圆弧生成算法的不同） 4.实验总结（含问题分析及解决方法） 计算机图形学作业答案 第一章序论 第二章图形系统 1．什么是图像的分辨率？ 解答：在水平和垂直方向上每单位长度（如英寸）所包含的像素点的数目。 2．计算在240像素/英寸下640×480图像的大小。 解答：（640/240）×(480/240)或者（8/3）×2英寸。 3．计算有512×512像素的2×2英寸图像的分辨率。 解答：512/2或256像素/英寸。 第三章二维图形生成技术 1．一条直线的两个端点是（0，0）和（6，18），计算x从0变到6时y所对应的值，并画出结果。 解答：由于直线的方程没有给出，所以必须找到直线的方程。下面是寻找直线方程（y ＝mx＋b）的过程。首先寻找斜率： m ＝⊿y/⊿x ＝（y 2－y 1 ）/（x 2 －x 1 ）＝（18－0）/(6－0) ＝ 3 接着b在y轴的截距可以代入方程y＝3x＋b求出 0＝3（0）＋b。因此b＝0，所以直线方程为y＝3x。 2．使用斜截式方程画斜率介于0°和45°之间的直线的步骤是什么？ 解答： （1）计算dx：dx＝x 2－x 1 。 （2）计算dy：dy＝y 2－y 1 。 （3）计算m：m＝dy/dx。 （4）计算b: b＝y 1－m×x 1 （5）设置左下方的端点坐标为（x，y），同时将x end 设为x的最大值。如果 dx < 0，则x＝x 2、y＝y 2 和x end ＝x 1 。如果dx > 0,那么x＝x 1 、y＝y 1 和x end ＝x 2 。 （6）测试整条线是否已经画完，如果x > x end 就停止。 （7）在当前的（x，y）坐标画一个点。 （8）增加x：x＝x＋1。 （9）根据方程y＝mx＋b计算下一个y值。 （10）转到步骤（6）。 3．请用伪代码程序描述使用斜截式方程画一条斜率介于45°和－45°（即|m|>1）之间的直线所需的步骤。 一、单项选择题 1. 计算机图形显示器一般使用什么颜色模型？(B) A)RGB；B) CMY；C) H SV ；D) HLS 2. 哪一个不是国际标准化组织( ISO)批准的图形标准？(D) A)GKS；B) PHIGS；C) C GM ；D) DXF 3.下述用数值微分法(DDA画斜率的绝对值小于1的直线的C语言子程序中哪一行有错？ (A) Void drawLineWithDDA(int x1, int y1, int x2, int y2, int color) { A) int x, y; B ) float k = (float)(y2-y1)(x2-x1); C ) for(x=x1,y=y1;x<=x2;x++) { drawPixel(x,y,color); } D ) y+=k; } } 4. 下述绕坐标原点旋转a 角的坐标变换矩阵中哪一项是错误的?(B) | A B | | C D | A) cos a; B)sin a; C)sin a; D)cos a 5. 下述哪一条边不是非均匀有理B样条(NURBS的优点？(D) B）对于间距不等的数据点，用NURBS以合的曲线比用均匀B样条拟合的曲线更光滑 C）NURB醍供的权控制方法比用控制点更能有效的控制曲线的形状 D）使用NURB呦以提高对曲面的显示效率 A) NURBSL均匀B样条能表示更多的曲面 6. 透视投影中主灭点最多可以有几个？（D） A）0; B）1; C）2; D）3 7. 在用扫描线法进行点与多边形之间的包含性检测时，下述哪一个操作不正确?（D） A）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时，计数0次 B）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时，计数2次 C）当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时，计数1次 D）当射线与多边形的某边重合时，计数1次 &在简单光反射模型中，由物体表面上点反射到视点的光强下述哪几项之和？（C）（1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。 A（1）和（2） B）（1）和（3） C）（1）（2）和（3） D）（1）（2 ）（3 ）和（4 ） 9. 下面关于NURBS的论述，哪个是错误的？ （ B） A. 可通过控制顶点和权因子来改变形状； B. 仅具有仿射不变性，但不具有透射不变性； C. 非有理B样条、有理及非有理Bezier曲线、曲面是NURBS的特例； D. 可表示标准解析形状和自由曲线、曲面； 10. 下述关于Bezier 曲线P1（t）, P2（t）t [0,1]的论述，哪个是错误的？（） A. P1（1）= P2（0） = P,在P处P1（1）, P2（0）的切矢量方向相同，大小相等， 则 P1（t）, P2（t）在P处具有G1连续； 《计算机图形学》课程参考文献 [1 Kenneth R. Castleman, “Digital Image Processing”, Prentice－Hall International，Inc, 1996 [2] James Sharman. The Marching Cubes Algorithm[EB]. https://www.wendangku.net/doc/ca945432.html,/. [3] William E. Lorensen, Harvey E. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algrorithm[J].Computer Graphics, 1987, 21(4). [4] Jan Horn. Metaballs程序[CP]. http://www.sulaco.co.za. [5] 唐泽圣,等.三维数据场可视化[M].北京:清华大学出版社,1999.177-179. [6] 白燕斌,史惠康，等.OpenGL三维图形库编程指南[M].北京:机械工业出版社,1998. [7] 费广正,芦丽丹，陈立新.可视化OpenGL程序设计[M].北京:清华大学出版社,2001. [8] 田捷,包尚联,周明全.医学影像处理与分析[M].北京:电子工业出版社,2003. [9] 三维表面模型的重构、化简、压缩及其在计算机骨科手术模拟中的应用[R]. https://www.wendangku.net/doc/ca945432.html,/~yike/uthesis.pdf ； [10] 首套中国数字化可视人体二维图像[DB]. http://www.chinesevisiblehuman. com/ pic/pictype.asp [11] 季雪岗,王晓辉,张宏林,等.Delphi编程疑难详解[M].北京:人民邮电出版社,2000. [12] 郑启华.PASCAL程序设计（第二版）[M].北京:清华大学出版社,1996. [13] 涂晓斌，谢平，陈海雷，蒋先刚.实用微机工程绘图实验教程[M].西南交通大学出版社,2004,4. [14] David F.Rogers.计算机图形学算法基础[M].北京:电子工业出版社,2002. [15] 李信真,车刚明,欧阳洁,封建湖.计算方法[M].西安:西北工业大学出版社,2000. [16] Paul Bourke Polygonising a scalar field [CP]. http://astronomy. https://www.wendangku.net/doc/ca945432.html,.au/ ~pbourke/ modelling/polygonise/ [17] 刘骏.Delphi数字图像处理及高级应用[M].北京:科学出版社,2003. [18] 李弼程,彭天强,彭波,等.智能图像处理技术[M].北京:电子工业出版社,2004. [19] Kenneth R.Castleman著,朱志刚,石定机,等译.数字图像处理[M].北京:电子工业出版社,2002. [20] Milan Sonka, Vaclav Hlavac, Roger Boyle.Image Processing, Analysis, and Machine Vision [M].北京:人民邮电出版社,2003. [21] 阮秋奇.数字图像处理学[M]. 北京:电子工业出版社, 2001. [22] 刘宏昆,等.Delphi应用技巧与常见问题[M]. 北京:机械工业出版社, 2003. [23] 张增强,李鲲程,等.专家门诊—Delphi开发答疑300问[M].北京:人民邮电出版社,2003.6. 2016年北京大学现代远程教育《计算机图形学》作业题 注意事项： 1.本作业题中所标注的章节均以学习指导和课件为准； 2.作业请独立自主完成，不要抄袭。 一、填空题 1．（第1章）图形是由点、线、面、体等几何要素和明暗、灰度（亮度）、色彩等非几何要素构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。 2.（第2章）一个计算机图形系统至少应具有计算、存储、输入、输出、交互等基本功能； 3.（第2章）光栅扫描图形显示器是画点设备，显示一幅图像所需要的时间等于显示整个光栅所需的时间，而与图像的复杂程度无（填“有”或“无”）关； 4.（第3章）在计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。 5.（第3章）多边形填充的扫描线算法先求出扫描线与多边形边的交点，利用____扫描线的连续性求出多边形与扫描线相交的连续区域，然后利用多边形边的连续性，求出下一条扫描线与多边形的交点，对所有扫描线由下到上依次处理。 6.（第3章）将区域内的一点(种子)赋予给定的颜色，然后将这种颜色扩展到整个区域内的过程叫区域填充；区域的表示方法有内点表示和 边界表示两种。 7.（第4章）常用坐标系一般可以分为世界坐标系、局部坐标系、观察坐标系、设备坐标系、标准化设备坐标系。 8.（第4章）对于基本几何变换，一般有平移、旋转、反射和错切等。这些基本几何变换都是相对于 坐标原点 和 坐标轴 进行的几何变换。 9.（第4章）在三维空间中的物体进行透视投影变换，最多可能产生 3 个主灭点。 10.（第6章）根据输入数据的不同性质，图形核心系统(GKS)和三维图形系统 (PHIGS)把输入设备在逻辑上分成以下几类： 定位___设备、 笔画__设备、 定值 设备、 选择 设备、 拾取 设备、 字符串 设备。 11.（第7章）隐藏面和隐藏线的消除有两种基本的算法，一种是基于 图像空间 的方法，一种是基于 物体空间 的方法。 12.（第7章）扫描线z 缓冲器算法所用到的数据结构包括一个 多边形y 筒 、一个 边y 筒 、一个 多边形活化表__、一个 边活化表___； 13.（第8章）通常，人们把反射光考虑成3个分量的组合，这3个分量分别是_ 环境光 反射、 漫 反射和 镜面 反射。 14.（第8章）为了解决由多个平面片近似表示曲面物体的绘制问题，人们提出了各种的简单算法，其中最具代表性的两种方法： Gouraud 光亮度插值技术 和 Phong 法向量插值技术 。 15.（第9章）对于三次多项式曲线，常用四个几何条件进行描述：两端点的位置P 0=P (0)和P 1=P (1)；两端点的切矢量和；那么参数曲线的多项式表示为，其中，F 0(t )=___13223+-t t __，F 1(t )=__2332t t +-___，G 0(t )=__t t t +-232___， G 1(t )=____23t t -___。 二、选择题 1.（第2章）下列不属于图形输入设备的是____D____； A ．键盘 B. 鼠标 C. 扫描仪 D. 打印机 计算机图形学期末考试试卷（C卷） 一、判断题（本大题共 10 小题，每小题 1 分，共 10 分） 1.计算机图形生成的基本单位是线段。 ( F ) 2.构成图形的要素除了点、线、面、体等几何要素外，还应该包括 灰度、色彩、线型、线宽等非几何要素。 ( N ) 3.在齐次坐标系中，若用矩阵来表示各种运算，则比例和旋转变换 是矩阵F乘法运算，而平移变换是矩阵加法运算。 ( F ) 4.Z-Buffer消隐算法有利于硬件实现，并且不需要排序。 ( N ) 5.二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端 点。 ( F ) 6.一个向量的齐次坐标的表示形式是唯一的。 ( F ) 7.计算机图形技术是随着图形硬件设备的发展而发展起来的。 ( N ) 8.Phong算法的计算量要比Gouraud算法小得多。 ( F ) 9. 将某二维图形整体放大2倍，其变换矩阵可写为。 ( F ) 10. 图形软件标准是为提高图形软件的易用性而提出的。 ( F ) 二、填空题（本大题共 10 空，每空 1 分， 共 10 分） 1. 在多边形填充过程中，常采用、 左闭右开 和 下闭上开 的原则对边界像素进行处理。 2. 基本几何变换指 平移 、 比例 和 旋转 三种变换。 3. 屏幕上最小的发光单元叫作 像素 ，它的多少叫做 分辨率 。 ??????????200010001 4.ISO批准的第一个图形软件标准是GKS ，进入20 世纪90年代后，存在的事实上的图形软件标准主要是 OpenGL 和Direct x。 5.图形的表示方法有两种：参数法和点阵 法。 6.多边形的表示方法有顶点表示法和点阵表 示法两种。 7.计算机三维模型的描述有线框模型、表面模 型和实体模型。 8.颜色包含3个要素：色调、饱和度和 亮度。 三、简答题（本大题共 5 小题，每小题 5 分，共 25 分） 1．计算机图形学研究的主要内容是什么 2．什么是齐次坐标齐次空间点 P(X、Y、W) 对应的笛卡尔坐标 2007年 工 程 图 学 学 报2007 第3期 JOURNAL OF ENGINEERING GRAPHICS No.3一种基于计算几何方法的最小包容圆求解算法 张 勇， 陈 强 （清华大学机械工程系先进成形制造重点实验室，北京 100084） 摘要：为实现点集最小包容圆（最小外接圆）的求解，将计算几何中的α-壳的概 念应用到最小包容圆的计算过程，提出了一种精确有效的最小包容圆求解算法。根据α-壳定 义及最小包容圆性质，证明当1/α等于最小包容圆半径时点集的α-壳顶点共圆，1/α小于最小 包容圆半径时α-壳不存在，1/α大于最小包容圆半径时随着1/α减小α-壳顶点数逐渐减小的规 律。将α-壳顶点数目作为搜索最小包容圆半径的依据，实现了最小包容圆半径的搜索和最小包容圆的求解。 关键词：计算机应用；优化算法；计算几何；最小包容圆；α-壳 中图分类号：TP 391 文献标识码：A 文章编号：1003-0158(2007)03-0097-05 Algorithm for Minimum Circumscribed Circle Detection Based on Computational Geometry Technique ZHANG Yong, CHEN Qiang ( Key Laboratory for Advanced Manufacturing by Materials Processing Technology, Department of Mechanical Engineering, Tsinghua University, Beijing 100084, China ) Abstract: α-hulls are applied to calculate the minimum circumscribed circle (MCC) of point set and an accurate and effective method for MCC detection is established through finding the least squares circle of the point set and iteratively approaching the MCC with recursive subdivision. Several theorems concerning the properties of α-hulls are presented. If 1/α is equal to the radius of points’ MCC, all vertices of the α-hull will be on the same circle. When 1/α is larger than the MCC’s radius, the number of vertices of α-hulls will decrease with decreasing of 1/α, and the number of vertices’ number will reach zero when 1/α is smaller than MCC’s radius. From the above rules, an algorithm for detecting MCC is developed, and experimental results show this algorithm is reliable. Key words: computer application; optimized algorithm; computational geometry; minimum circumscribed circle; α-hull 收稿日期：2005-12-20 基金项目：国家自然科学基金资助项目（50275083）；高校博士点基金资助项目（20020003053） 计算机图形学上机实验指导 指导教师：张加万老师 助教：张怡 2009-10-10 目录 1.计算机图形学实验(一) – OPENGL基础 ..................................... - 1 - 1.1综述 (1) 1.2在VC中新建项目 (1) 1.3一个O PEN GL的例子及说明 (1) 2.计算机图形学实验(二) – OPENGL变换 ..................................... - 5 - 2.1变换 (5) 3.计算机图形学实验(三) - 画线、画圆算法的实现....................... - 9 - 3.1MFC简介 (9) 3.2VC6的界面 (10) 3.3示例的说明 (11) 4.计算机图形学实验（四）- 高级OPENGL实验...................... - 14 - 4.1光照效果 (14) 4.2雾化处理 (16) 5.计算机图形学实验（五）- 高级OPENGL实验........................ - 20 - 5.1纹理映射 (20) 5.2反走样 (24) 6.计算机图形学实验(六) – OPENGL IN MS-WINDOWS .......... - 27 - 6.1 实验目标： (27) 6.2分形 (28) 1.计算机图形学实验(一) – OpenGL基础 1.1综述 这次试验的目的主要是使大家初步熟悉OpenGL这一图形系统的用法，编程平台是Visual C++，它对OpenGL提供了完备的支持。 OpenGL提供了一系列的辅助函数，用于简化Windows操作系统的窗口操作，使我们能把注意力集中到图形编程上，这次试验的程序就采用这些辅助函数。 本次实验不涉及面向对象编程，不涉及MFC。 1.2在VC中新建项目 1.2.1新建一个项目 选择菜单File中的New选项，弹出一个分页的对话框，选中页Projects中的Win32 Console Application项，然后填入你自己的Project name，如Test，回车即可。VC为你创建一个工作区（WorkSpace），你的项目Test就放在这个工作区里。 1.2.2为项目添加文件 为了使用OpenGL，我们需要在项目中加入三个相关的Lib文件：glu32.lib、glaux.lib、opengl32.lib，这三个文件位于c:\program files\microsoft visual studio\vc98\lib目录中。 选中菜单Project->Add To Project->Files项（或用鼠标右键），把这三个文件加入项目，在FileView中会有显示。这三个文件请务必加入，否则编译时会出错。或者将这三个文件名添加到Project->Setting->Link->Object/library Modules 即可。 点击工具条中New Text File按钮，新建一个文本文件，存盘为Test.c作为你的源程序文件，再把它加入到项目中，然后就可以开始编程了。 1.3一个OpenGL的例子及说明 1.3.1源程序 请将下面的程序写入源文件Test.c，这个程序很简单，只是在屏幕上画两根线。 #include 最新计算机图形学期末考试试卷 一、判断题（本大题共 10 小题，每小题 1 分，共 10 分） 1. 计算机图形生成的基本单位是线段. ( F ) 2. 构成图形的要素除了点、线、面、体等几何要素外，还应该包括灰度、色彩、线型、 线宽等非几何要素. ( N ) 3. 在齐次坐标系中，若用矩阵来表示各种运算，则比例和旋转变换是矩阵F 乘法运算， 而平移变换是矩阵加法运算. ( F ) 4. Z-Buffer 消隐算法有利于硬件实现，并且不需要排序. ( N ) 5. 二次Bezier 曲线和二次B 样条曲线都通过控制多边形的首末端点. ( F ) 6. 一个向量的齐次坐标的表示形式是唯一的. ( F ) 7. 计算机图形技术是随着图形硬件设备的发展而发展起来的. ( N ) 8. Phong 算法的计算量要比Gouraud 算法小得多. ( F ) 9. 将某二维图形整体放大2倍，其变换矩阵可写为. ( F ) 10. 图形软件标准是为提高图形软件的易用性而提出的. ( F ) 二、填空题（本大题共 10 空，每空 1 分，共 10 分） 1. 在多边形填充过程中，常采用、 左闭右开 和 下闭上开 的原则 对边界像素进行处理. 2. 基本几何变换指 平移 、 比例 和 旋转 三种变换. 3. 屏幕上最小的发光单元叫作 像素 ，它的多少叫做 分辨率 . 4. ISO 批准的第一个图形软件标准是 GKS ，进入20世纪90年代后，存 在的事实上的图形软件标准主要是 OpenGL 和 Direct x . ?? ?? ? ?????200010001 5.图形的表示方法有两种：参数法和点阵法. 6.多边形的表示方法有顶点表示法和点阵表示法两种. 7.计算机三维模型的描述有线框模型、表面模型和实体 模型. 8.颜色包含3个要素：色调、饱和度和亮度 . 三、简答题（本大题共5 小题，每小题5 分，共25 分） 1．计算机图形学研究的主要内容是什么？ 2．什么是齐次坐标？齐次空间点 P(X、Y、W) 对应的笛卡尔坐标是什么？ 3．帧缓存的容量与什么有关？假定一个光栅扫描系统，分辨率800×600，要求可显示颜色256种，请问帧缓存的容量需要多少字节？ 4．什么是走样？什么是反走样?常用的反走样技术有哪些？ 5．简单光照模型的反射光由哪几部分组成，光照计算时有哪两种明暗处理技术? 计算机图形学 实验报告 学号：20072115 姓名： 班级：计算机 2班 指导老师：何太军 2010.6.19 实验一、Windows 图形程序设计基础 1、实验目的 1）学习理解Win32 应用程序设计的基本知识（SDK 编程）； 2）掌握Win32 应用程序的基本结构（消息循环与消息处理等）； 3）学习使用VC++编写Win32 Application 的方法。 4）学习MFC 类库的概念与结构； 5）学习使用VC++编写Win32 应用的方法（单文档、多文档、对话框）； 6）学习使用MFC 的图形编程。 2、实验内容 1）使用WindowsAPI 编写一个简单的Win32 程序，调用绘图API 函数绘制若干图形。（可选任务） 2 ）使用MFC AppWizard 建立一个SDI 程序，窗口内显示"Hello,This is my first SDI Application"。（必选任务） 3）利用MFC AppWizard(exe)建立一个SDI 程序，在文档视口内绘制基本图形（直线、圆、椭圆、矩形、多边形、曲线、圆弧、椭圆弧、填充、文字等），练习图形属性的编程（修改线型、线宽、颜色、填充样式、文字样式等）。定义图形数据结构Point\Line\Circle 等保存一些简单图形数据（在文档类中），并在视图类OnDraw 中绘制。 3、实验过程 1）使用MFC AppWizard(exe)建立一个SDI 程序,选择单文档； 2）在View类的OnDraw（）函数中添加图形绘制代码，说出字符串“Hello,This is my first SDI Application”，另外实现各种颜色、各种边框的线、圆、方形、多边形以及圆弧的绘制； 3）在类视图中添加图形数据point_pp,pp_circle的类，保存简单图形数据，通过在OnDraw（）函数中调用，实现线、圆的绘制。 4、实验结果 正确地在指定位置显示了"Hello,This is my first SDI Application"字符串，成功绘制了圆，椭圆，方形，多边形以及曲线圆弧、椭圆弧，同时按指定属性改绘了圆、方形和直线。成功地完成了实验。 结果截图： 5、实验体会 通过实验一，了解了如用使用基本的SDI编程函数绘制简单的图计算机图形学实验报告 (2)
计算机图形学作业-Display-答案分析
计算机图形学基础期末考试试题
计算机图形学实验报告,DOC
计算机图形学作业-Display-答案
安徽中医学院 计算机图形学试卷
计算机图形学实验二
计算机图形学实验指导书1
计算机图形学作业答案
计算机图形学期末考试题库
计算机图形学课程参考文献
2016年春《计算机图形学》作业 (答案)
计算机图形学期末考试试卷
一种基于计算几何方法的最小包容圆求解算法.kdh
计算机图形学上机实验指导
最新计算机图形学期末考试试卷
计算机图形学实验报告
- 19春北交《计算机图形学》在线作业二答案
- 计算机图形学-作业答案-几何变换
- 15春西交《计算机图形学》在线作业 答案
- 计算机图形学作业-Display-答案
- 计算机图形学1及答案
- 北语15秋《计算机图形学》作业4 100分答案
- 计算机图形学基础解答全
- 《计算机图形学》2015年秋学期在线作业(二)满分答案
- 北京语言大学 18秋《计算机图形学》作业3满分答案
- 计算机图形学作业-Display-答案
- 计算机图形学作业-Model-答案
- 2016年春《计算机图形学》作业 (答案)
- 【中南大学】计算机图形学作业答案
- 计算机图形学作业-Display-答案分析
- 计算机图形学作业答案
- 计算机图形学-作业答案-几何图形流水线
- 计算机图形学作业2及答案
- 计算机图形学作业3
- 20春地大《计算机图形学(新)》在线作业二_106答案
- 2016年春《计算机图形学》作业 (答案)