学号 专业 姓名
实验日期 2018.11.27 教师签字 成绩
实验报告
【实验名称】 基本图素的生成算法和图形填充
【实验目的】
1、 通过实验，进一步理解和掌握DDA 和中点Bresenham 算法；
2、 掌握填充算法的基本原理；
【实验原理】
1．给定直线两端点A(xA,yA)和B(xB,yB)，画出该直线。

（1）数值微分法（DDA 算法）
△x=x B – xA ,△y= y B - y A
11y y y x
x x i i i i ∆⋅+=∆⋅+=++εε
（2）中点Bresenham 画直线算法
1）输入直线的两端点A(xA,yA)和B(xB,yB)。

2）△x=x B – xA ,△y= y B - y A , e= -△x 、x=xA 、y=yA 。

3）绘制点(x,y)。

4）e 更新为e+2△y ，判断e 的符号。

若e>0，则(x,y)更新为(x+1,y+1)，同时将
e 更新为e-2△x ；否则(x,y)更新为(x+1,y)。

5）当直线没有画完时，重复步骤3和4。

否则结束。

2．边缘填充算法
填充多边形时：逐边处理。

对每一条边，将该边的右方所有像素取补。

【实验内容】
1.用数值微分法（DDA法）或中点Bresenham算法绘制任意一条直线；（由
键盘输入直线的两端点坐标）
#define SHOW_CONSOLE
#include "graphics.h" // 引用ege图形库
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<cstdlib>
const int size_x=640,size_y=480;
const double eps =1e-6;
void DrawLine(int x0,int y0,int x1,int y1)
{
if(x0 > x1){
std::swap(x0,x1);
std::swap(y0,y1);
}
//printf("[%d %d,%d %d]\n",x0,y0,x1,y1);
cleardevice();
double dx = x1-x0,dy=y1-y0,k,change;
if(fabs(dx-0)<= eps){//dx == 0
change = fabs(1/(dy*1.0));
k=999;
}else{
k = dy/(dx*1.0);
2.任意画一个多边形,并用边（缘）填充算法进行填充。

（多边形的顶点坐标存放在数组中，坐标值由键盘输入）
#define SHOW_CONSOLE
#include "graphics.h" // 引用ege图形库
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<vector>
const int size_x=640,size_y=480;
const double eps =1e-6;
std::vector<std::pair<int,int>> pos;
void DrawLine(int x0,int y0,int x1,int y1)
{
if(x0 > x1){
std::swap(x0,x1);
std::swap(y0,y1);
}
//printf("[%d %d,%d %d]\n",x0,y0,x1,y1);
double dx = x1-x0,dy=y1-y0,k,change;
if(fabs(dx-0)<= eps){//dx == 0
change = fabs(1/(dy*1.0));
k=999;
}else{
【小结或讨论】
因为是第一次实验，所以实验题目并不难。

但我依然做了比较长的时间，主要困难在于环境的配置。

一开始打算就python写，但在写到第二个题目的时候，python下的OpenGL库的glgetpixel函数会有很奇怪的问题，网上关于这个的资料也少，尝试了很久还是无法解决。

后来在c++环境下试着用OpenGL，还是这个函数出了问题，而且问题还和python下的问题不一样。

最后没有办法，只好使用Ege来完成实验。

Ege就是一个进化版的graphics.h ,没有了平台的限制。

但在写的时候依然遇到了问题，就是Ege默认是没有控制台的，导致无法完成实验要求。

最后终于在原码中看到了一行
终于在经过一系列波折之后总算配好了环境，成功完成了实验。