《计算机图学》课内实验报告(实验三).docVIP

《计算机图形学》 课内实验报告 学生姓名: 及 学 号： 学 院: 理学院 班 级: 课程名称： 计算机图形学 实验题目: 区域填充算法目 录 一、实验题目 1 二、实验目的 1 三、实验内容 1 四、实验结果 2 五、实验体会或遇到问题 9 一、实验题目 区域填充算法1．掌握扫描转换矩形、多边形和扇形的扫描线填充、种子填充算法。 2．要求根据给定的图形如矩形、多边形和扇形通过扫描线填充、种子填充算法对它们进行区域填充，并用颜色显示填充后的图形。 已知，多边形覆盖了12条扫描线，共有7个顶点和7条边，7个顶点分别为：，，，，，，。在1024*768的显示分辨率下，将多边形顶点放大为，，，，，，。 1．使用扫描线填充算法填充所给多边形 功能说明： 1）自定义屏幕二维坐标系，原点位于客户去中心，x轴水平向右为正，y轴垂直向上为正； 2）设置屏幕背景色为白色，调用Windows的颜色对话框选择填充颜色使用单一颜色填充多边形； 3）使用有效边表填充算法填充所给多边形及其边界线。 2．使用多边形种子填充算法填充所给多边形 功能说明： 1）自定义屏幕二维坐标系，原点位于客户去中心，x轴水平向右为正，y轴垂直向上为正； 2）设置屏幕背景色为白色，调用Windows的颜色对话框选择填充颜色，默认填充色为蓝色； 3）判断种子像素是否位于多边形区域之内； 4）对于位于多边形内部的种子像素，使用区域四邻接点种子填充算法填充多边形，填充完毕给出提示信息。 注：1,2完成其一即可。 1．使用扫描线填充算法填充所给多边形 源程序： #include graphics.h #include stdlib.h #include windows.h #include stdio.h #include commdlg.h #include GL/glut.h #define OX 270 //坐标轴原点在窗口中的位置 #define OY 320 //坐标轴原点在窗口中的位置 #define NULL 0 //C++中没有NULL这个符号常量，这里用宏定义 #define WINDOW_HEIGHT 640 //定义窗口高为600 #define WINDOW_WIDTH 540 //定义窗口宽为540 #define ROUND(a) ((int)(a+0.5)) #define drawOneLine(x1,y1,x2,y2) glBegin(GL_LINES);glVertex2f((x1),(y1));glVertex2f((x2),(y2));glEnd(); struct dcPt { int x; int y; }; void setPixel(GLint x,GLint y) //用OpenGL函数改写setPixel { glBegin(GL_POINTS); glVertex2i(x,y); glEnd(); } typedef struct tEdge { int yUpper; float xIntersect, dxPerScan; struct tEdge * next; } Edge; void insertEdge (Edge * list, Edge * edge) { Edge * p, * q = list; p = q-next; while (p != NULL) { if (edge-xIntersect p-xIntersect) p = NULL; else { q = p; p = p-next; } } edge-next = q-next; q-next = edge; } int yNext (int k, int cnt, dcPt * pts) { int j; if ((k+1) (cnt-1)) j = 0; else j = k + 1; while (pts[k].y == pts[j].y) if ((j+1) (cnt-1)) j = 0; else j++; return (pts[j].y); } void makeEdgeRec(dcPt lower, dcPt upper, int yComp, Edge * edge, Edge * edges[]) { edge-dxPerScan = (float) (upper.x - lower.x) / (upper.y - lower.y); edge-xIntersect = lower.x; if (up