线型算法(计算机图形学)

#include<graphics.h>
#include<conio.h>

//Bresenham画线算法
void BresenhamLine(int x0,int y0,int x1,int y1,int color){
    int x,y,dx,dy,e;
	dx=x1-x0;
	dy=y1-y0;
	e=-dx;
	x=x0;
	y=y0;
    for(int i=0;i<=dx;i++){
	     putpixel(x,y,color);
		 x=x+1;
		 e=e+2*dy;
		 if(e>=0){
		    y=y+1;
			e=e-2*dx;
		 }
	}
}

//画短横线
void ShortLine(int x0,int y0,int x1,int y1,int color){

	  int x,y,dx,dy,e;
	  int linkmark[12]={1,1,1,1,1,1,1,1,1,0,0,0};
		dx=x1-x0;
		dy=y1-y0;
		e=-dx;
		x=x0;
		y=y0;
		for(int i=0;i<=dx;i++){
			if(linkmark[i%12]==1){
			   putpixel(x,y,color);
			}
			 x=x+1;
			 e=e+2*dy;
			 if(e>=0){
				y=y+1;
				e=e-2*dx;
			 }
		}
}

//画点横线
void PointShortLine(int x0,int y0,int x1,int y1,int color){
		int x,y,dx,dy,e;
		dx=x1-x0;
		dy=y1-y0;
		e=-dx;
		x=x0;
		y=y0;
		int linkmark[20]={1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0};
		for(int i=0;i<=dx;i++){
			if(linkmark[i%20]==1){
			   putpixel(x,y,color);
			}
			 x=x+1;
			 e=e+2*dy;
			 if(e>=0){
				y=y+1;
				e=e-2*dx;
			 }
		}
}

// 中点画圆法
void Circle_Midpoint(int x, int y, int r, int color,int flag)
{
	int tx = 0, ty = r, d = 1 - r;
	while(tx <= ty)
	{
		// 利用圆的八分对称性画点
		if(flag==0){
		   	putpixel(x + tx, y + ty, color);
		    putpixel(x - tx, y + ty, color);
			putpixel(x + ty, y + tx, color);
			putpixel(x - ty, y + tx, color);
		}
		else{
		  	putpixel(x + tx, y - ty, color);
		    putpixel(x - tx, y - ty, color);
		    putpixel(x + ty, y - tx, color);
		    putpixel(x - ty, y - tx, color);
		}

		if(d < 0)
			d += 2 * tx + 3;
		else
			d += 2 * (tx - ty) + 5, ty--;

		tx++;
	}
}

//画波浪线
void WaveLine(int x0,int y0,int x1,int y1,int color){

        //初始化图符即半圆的信息
	    int flag=1;
		int r=2;
		int dx=x1-x0;
		int y=y0;
		int x=x0+r;
		while(x<=dx){
			if(flag==1){
			   Circle_Midpoint(x,y,r,RED,1);
			   flag=0;
			}
			else{
			   Circle_Midpoint(x,y,r,RED,0);
			   flag=1;
			}
			x+=2*r;
		}
}

void main(){

    int gdriver=DETECT, gmode;
	initgraph(&gdriver,&gmode,"");//根据测试结果初始化图形界面

	//画直线
	BresenhamLine(10,80,500,80,RED);

	//画短横线
	ShortLine(10,120,500,120,RED);

    //画点横线
	PointShortLine(10,160,500,160,RED);

	//画波浪线
    WaveLine(10,200,500,200,RED);


   // 按任意键退出
	getch();
	closegraph();
}