《计算机图形学实验报告_计算机-图形图像.pdf》由会员分享，可在线阅读，更多相关《计算机图形学实验报告_计算机-图形图像.pdf（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、.优质资料.计算机图形学实验报告*名：*学 号：*班 级：计算机 12-2班 实验地点：逸夫楼 507 实验时间：15.04.10 15.04.17.优质资料.实验一 1 实验目的和要求 理 解 直 线 生 成 的 原 理；掌 握 典 型 直 线 生 成 算 法；掌 握 步 处 理、分 析实 验 数 据 的 能 力；编 程 实 现 DDA 算 法、Bresenham 中 点 算 法；对 于 给 定 起 点 和 终 点的 直 线，分 别 调 用 DDA 算 法 和 Bresenham 中 点 算 法 进 行 批 量 绘 制，并记 录 两 种 算 法 的 绘 制 时 间；利 用 excel 等 数
2、 据 分 析 软 件，将 试 验 结 果 编制 成 表 格，并 绘 制 折 线 图 比 较 两 种 算 法 的 性 能。2 实验环境和工具 开 发 环 境：Visual C+6.0 实 验 平 台：Experiment_Frame_One（自 制 平 台）3 实验结果 3.1 程序流程图（1）DDA 算法 是 否 否 是 是 开 始 计 算 k，b K=1 x=x+1;y=y+k;绘 点 x=X1 y=Y1 绘 点 y=y+1;x=x+1/k;结 束 成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种
3、算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.（2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开 始 计 算 dx,dy dxdy D=dx
4、-2*dy 绘 点 D0 y=y+1；D=D+2*dx-2*dy;x=x+1;D=D-2*dy;x=x+1;xX1;D=dy-2*dx yY1;绘 点 D0 D=D-2*dx;y=y+1;x=x+1；D=D+2*dy-2*dx;y=y+1;结 束 成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法
5、优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.3.2 程序代码/-算法实现-/绘制像素的函 数 DrawPixel(x,y);(1)DDA 算法 void CExperiment_Frame_OneView:DDA(int X0,int Y0,int X1,int Y1)/-请实现 DDA 算法-/float k,b;float d;k=float(Y1-Y0)/float
6、(X1-X0);b=float(X1*Y0-X0*Y1)/float(X1-X0);if(fabs(k)X1)int temp=X0;X0=X1;X1=temp;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直
7、线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.int x;float y;x=(int)X0;y=(float)Y0;while(x Y1)int temp=Y0;Y0=Y1;Y1=temp;float x;int y;x=(float)X0;y=(int)Y0;while(y=Y1)成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件
8、将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.DrawPixel(round(x),y);y+;x=x+1/k;return;（2）Mid_Bresenham 算法 void CExperiment_
9、Frame_OneView:Mid_Bresenham(int X0,int Y0,int X1,int Y1)/-请实现 Mid_Bresenham 算法-/int D;int dx,dy;int x,y;dx=X1-X0;dy=Y1-Y0;x=X0;y=Y0;if(dx dy)成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现
10、算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.D=dx-2*dy;while(x=X1)DrawPixel(x,y);if(D 0)y=y+1;D=D+2*dx-2*dy;else D=D-2*dy;x+;else D=dy-2*dx;while(y=Y1)DrawPixel(x,y);if(D 0)成的原理掌握典型直线生成算法掌握步处理分
11、析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.x=x+1;D=D
12、+2*dy-2*dx;else D=D-2*dx;y+;return;3.3 运行结果(1)DDA 算法 成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同
13、需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.（2）Mid_Bresenham 算法 3.4 运行结果分析 DDA 算法直观，实现简单。但是涉及浮点数运算，不利于硬件实现。Mid_Bresenham 算法比 DDA 算 法 简单。两种算法实现生成的直线也可能会有不同。4 实验心得 通过实验，学习掌握了两种直线的扫描转换算法。不同方法 有 不 同 的 优 点，实 现 结 果 也 有 可 能 不 同。需 要 通 过 比 较，确定哪种方法更优，更符合正确结果。成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程
14、实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.实验二 1 实验目的和要求 理 解 多
15、 边 形 扫 描 转 换 的 原 理；掌 握 典 型 多 边 形 扫 描 转 换 算 法；掌 握步 处 理、分 析 实 验 数 据 的 能 力；编 程 实 现 基 本 X-扫 描 线 转 换 算 法（必 做）；2 实验环境和工具 开 发 环 境：Visual C+6.0 实 验 平 台：Polygon_Conversion（自 制 平 台）3 实验结果 3.1 程序流程图 X-扫描 线转换算法 是 否 是 开 始 计 算 xmax,ymax 扫 描 线 与 各 线段 是 否 有 交 点 交 点 是 否 为 线 段的 第 一 个 顶 点 判 断 不 同 类 型的 顶 点，记 录根 据 公 式 求
16、交 点，记 录 x 排 序 绘 点 成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求
17、理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.3.2 程序代码/*功能：X-扫 描线转换算 法 参数说明：vertices2-顶点列表 VertexNum-顶点数目 备注：DrawPixel(int x,int y)-绘制像素点(x,y)*/void CPolygon_ConversionView:X_Scan_Line_Conersion(int Vertices2,int VertexNum)int ymax,ymin,count;float k;ymax=Vertices01;ymin=Vertices01;for(int p=0;p VertexNum;成的原理掌握典型直线
18、生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料
19、.p+)/求 y 的最高点和最低点 if(Verticesp1 ymax)ymax=Verticesp1;if(Verticesp1 ymin)ymin=Verticesp1;int Xn100,i,ymax2,ymin2,temp;for(i=ymin;i=ymax;i+)/求交点 count=0;for(int j=0;j Vertices01)/线段的 y 最大值与最小值 ymax2=Verticesj1;ymin2=Vertices01;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的
20、绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.else ymax2=Vertices01;ymin2=Verticesj1;if(iymin2)/判断交点是否在线段上 k=(
21、float)(float)(Verticesj0-Vertices00)/(float)(Verticesj1-Vertices01);Xncount=(int)(k*(float)i-k*(float)Vertices01+(float)Vertices00)+0.5);count+;else if(i=Verticesj1)/扫描线经过线段顶点，只算前一个顶点 if(Verticesj-11 i)&(Vertices01 i)Xncount=Verticesj0;count+;Xncount=Verticesj0;count+;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实
22、现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.else if(Verticesj-11
23、 i)|(Verticesj-11 i)&(Vertices01 Verticesj+11)ymax2=Verticesj1;ymin2=Verticesj+11;else ymax2=Verticesj+11;ymin2=Verticesj1;if(iymin2)k=(float)(float)(Verticesj0-Verticesj+10)/(float)成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始
24、计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.(Verticesj1-Verticesj+11);Xncount=(int)(k*(float)i-k*(float)Verticesj+11+Verticesj+10)+0.5);count+;else if(
25、i=Verticesj1)/扫描线经过线段顶点，只算前一个顶点 if(j!=0)/交 点不为第一和最后一点 if(Verticesj-11 i)&(Verticesj+11 i)Xncount=Verticesj0;count+;Xncount=Verticesj0;count+;else if(Verticesj-11 i)|(Verticesj-11 i)&(Verticesj+11 i)Xncount=Verticesj0;count+;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘
26、制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.else else/交点为第一点 if(VerticesVertexNum-11 i)&(Verticesj+11 i)Xncou
27、nt=Verticesj0;count+;Xncount=Verticesj0;count+;else if(VerticesVertexNum-11 i)|(VerticesVertexNum-11 i)&(Verticesj+11 i)Xncount=Verticesj0;count+;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数
28、算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.for(int m=0;m count-1;m+)/交点 x 坐标排序 for(int n=m+1;n Xnn)temp=Xnm;Xnm=Xnn;Xnn=temp;for(int a=0;a count;a+=2)/绘制像素点 for(int b=Xna;b Xna+1;b+)Draw
29、Pixel(b,i);return;成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求
30、理解多边形扫描转换的原理掌握典型多边形扫描转换.优质资料.3.3 运行结果 3.4 运行结果分析 从运行结果看可以实现任意多边形的区域填充。4 实验心得 通过这个实验，学习掌握了 X-扫描线转换算法，实现了区域 填 充。编 写 算 法 过 程 中，不 断 改 进 算 法，在 同 学 帮 助 下 解决 困 难。但 是 还 有 改 进 的 有 效 边 表 算 法 没 有 去 编 写 实 现，程序在不断改进中不断优化，我们也可以从中学到许多知识。成的原理掌握典型直线生成算法掌握步处理分析实验数据的能力编程实现算法中点算法对于给定起点和终点的直线分别调用算法和中点算法进行批量绘制并记录两种算法的绘制时间利用等数据分析软件将试验结果编制成表格并绘制 是是绘点结束绘点优质资料算法开始计算是否否是是绘点结束绘点是否是否优质资料程序代码算法实现绘制像素的函数算法请实现算法优质资料优质资料算法请实现算法优质资料优质资料运行结果算法优质资料算法运行结果分析算 验心得通过实验学习掌握了两种直线的扫描转换算法不同方法有不同的优点实现结果也有可能不同需要通过比较确定哪种方法更优更符合正确结果优质资料实验二实验目的和要求理解多边形扫描转换的原理掌握典型多边形扫描转换