计算机图形学：中点划线法（任意斜率）

      第一次学绘图，后来发现书上的SetPixel函数在vc6.0中不能用。就去百度查找了，找了好久才找到easyx（包含graphics.h头文件）。最后又查找了easyx帮助文档找到putpixel(x,y,color)( 在指定位置画一像素)能够代替书上的SetPixel（x,y,color）。

       由于书本上只有斜率在0~1范围内的终点划线法，又根据书本上的方法找到了在其它斜率下的情况。

0<=k<=1	-1<=k<=0	k>1	k<-1
d=2a+b	d=2a-b	d=a+2b	d=a-2b
d>0:d2=d1+2a d<=0:d2=d1+2a+2b	d>0:d2=d1+2a-2b d<=0:d2=d1+2a	d>0:d2=d1+2a+2b d<=0:d2=d1+2b	d>0:d2=d1-2a d<=0:d2=d1+2a-2b

由于在graphics.h头文件中使用initgraph(x,y)建立绘图屏幕 只能是左上角为（0,0）

坐标，x坐标向右，y坐标向下的第一象限。所以在测试数据时候只能写起始坐标（x0,y0）终点坐标(x1,y1)在第一象限内的直线（即x0>=0,x1>=0,y0>=0,y1>=0）；

Easyx下载地址：http://www.easyx.cn/downloads/

编程环境：vc6.0(安装了easyx)

运行:windows7旗舰版

至于源代码，等我的作业交上去了在贴上吧，先贴上运行结果

 

#include <stdio.h>
#include <graphics.h>
#include <conio.h>
//中点画线法斜率为0~1斜率为0~1
void MidPointLine1(int x0,int y0,int x1,int y1)
{
	//初始一个480*480的绘图屏幕
	initgraph(480, 480); 
	int a,b,delta1,delta2,d,x,y;
	a=y0-y1;
	b=x1-x0;
	d=2*a+b;
	delta1=2*a;
	delta2=2*(a+b);
	x=x0;
	y=y0;
	//在对应的x,y像素点着色
	putpixel(x,y,GREEN);
	while(x<x1)
	{
		if(d<0)
		{
			x++;
			y++;
			d+=delta2;
		}
		else
		{
			x++;
			d+=delta1;
		}
		//在对应的x,y像素点着色
		putpixel(x,y,GREEN);
	//可以把下面这句取消注释，按回车看画线过程。
	//	system("pause");

	}
	//为了能够看到绘图效果 加了getch() 否则会直接关闭绘图屏幕
	getch();
	closegraph();
}
//斜率>1
void MidPointLine2(int x0,int y0,int x1,int y1)
{
	//初始一个480*480的绘图屏幕
	initgraph(480, 480); 
	int a,b,delta1,delta2,d,x,y;
	a=y0-y1;
	b=x1-x0;
	d=a+2*b;
	delta1=2*(a+b);
	delta2=2*b;
	x=x0;
	y=y0;
	//在对应的x,y像素点着色
	putpixel(x,y,GREEN);
	while(y<y1)
	{
		if(d<0)
		{
			y++;
			d+=delta2;
		}
		else
		{
			y++;
			x++;
			d+=delta1;
		}
		//在对应的x,y像素点着色
		putpixel(x,y,GREEN);
	//可以把下面这句取消注释，按回车看画线过程。
	//	system("pause");

	}
	//为了能够看到绘图效果 加了getch() 否则会直接关闭绘图屏幕
	getch();
	closegraph();
}
//斜率为-1~0
void MidPointLine3(int x0,int y0,int x1,int y1)
{
	//初始一个480*480的绘图屏幕
	initgraph(480, 480); 
	int a,b,delta1,delta2,d,x,y;
	a=y0-y1;
	b=x1-x0;
	d=2*a-b;
	delta1=2*a-2*b;
	delta2=2*a;
	x=x0;
	y=y0;
	//在对应的x,y像素点着色
	putpixel(x,y,GREEN);
	while(x<x1)
	{
		if(d<0)
		{
			x++;
			d+=delta2;
		}
		else
		{
			x++;
			y--;
			d+=delta1;
		}
		//在对应的x,y像素点着色
		putpixel(x,y,GREEN);
	//可以把下面这句取消注释，按回车看画线过程。
	//	system("pause");

	}
	//为了能够看到绘图效果 加了getch() 否则会直接关闭绘图屏幕
	getch();
	closegraph();
}

//斜率<-1
void MidPointLine4(int x0,int y0,int x1,int y1)
{
	//初始一个480*480的绘图屏幕
	initgraph(480, 480); 
	int a,b,delta1,delta2,d,x,y;
	a=y0-y1;
	b=x1-x0;
	d=a-2*b;
	delta1=-2*b;
	delta2=2*(a-b);
	x=x0;
	y=y0;
	//在对应的x,y像素点着色
	putpixel(x,y,GREEN);
	while(y>y1)
	{
		if(d<0)
		{
			x++;
			y--;
			d+=delta2;
		}
		else
		{
			y--;
			d+=delta1;
		}
		//在对应的x,y像素点着色
		putpixel(x,y,GREEN);
	//可以把下面这句取消注释，按回车看画线过程。
	//	system("pause");
	}
	//为了能够看到绘图效果 加了getch() 否则会直接关闭绘图屏幕
	getch();
	closegraph();
}
int main()
{
	int x1,y1,x2,y2;
	printf("请输入起始点，终点坐标（用空格隔开，回车结束）：");
	scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
	//根据斜率范围判断对应函数
	float k=(float)(y2-y1)/(float)(x2-x1);
	
	if(k>=0&&k<=1)
		MidPointLine1(x1,y1,x2,y2);//斜率为0~1 测试数据0 0 320 100
	else if(k>1)
		MidPointLine2(x1,y1,x2,y2);//斜率为>1  测试数据0 0 100 320
	else if(k>=-1&&k<=0)
		MidPointLine3(x1,y1,x2,y2);//斜率为-1~0 测试数据0 100 200 0
	else
		MidPointLine4(x1,y1,x2,y2);//斜率为<-1 测试数据0 200 100 0

}

 

 

 

 

 

 

运行结果：

1.测试数据：0 0 320 100

 

运行结果：

 

 

2.测试数据：0 0 100 320

 

运行结果：

 

 

 

3.测试数据：0 100 200 0

 

运行结果：

 

 

 

4.测试数据：0 200 100 0

 

运行结果：