OpenGL Bresenhan画线法

#include<GL/glut.h>
#include<stdio.h>
#include<stdlib.h>
void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void Bresenham(int x1,int y1,int x2,int y2)
{
	glColor3f(1.0,0.0,1.0);
	glPointSize(1);

	glVertex2i(x1,y1);
	int dx=abs(x2-x1);		//坐标平移至原点,[dx,dy]是线段终点;
	int dy=abs(y2-y1);
	if(dx==0&&dy==0)
		return ;			//起点与重点相同时结束
	int flag=0;
	if(dx<dy)				//斜率大于1时,调换x,y坐标,按斜率[0,1]的规则画线
	{
		flag=1;				//标志位,是1那么画点时要调换x,y坐标
		swap(&x1,&y1);
		swap(&x2,&y2);
		swap(&dx,&dy);
	}
	int xstep=(x2-x1) ? 1:-1;		//斜率[0,1],x向正方向走一步,否则x向负方向走一步,下同
	int ystep=(y2-y1) ? 1:-1;
	int xs=x1,ys=y1;				//不应直接调用改变x1,y1,x2,y2的值,防止其他函数体调用出错


	int ds=2*dy;				//走位判别式:d[i+1]=d[i]+2(dy-dx),d[i]>=0时
	int dt=2*(dy-dx);			//			  d[i+1]=d[i]+2dy,d[i]<0时
	int d=0;
	while(xs!=x2)
	{
		if(d<0)
			d+=ds;
		else
		{
			ys+=ystep;d+=dt;
		}
		glBegin(GL_POINTS);
		if(flag)
			glVertex2i(ys,xs);
		else
			glVertex2i(xs,ys);
		glEnd();
		//printf("x=%d,y=%d\n",xs,ys);
		xs+=xstep;
	}
}
void mydisplay(void)
{
	glClearColor(0.0,0.0,0.0,0.0);
	glClear(GL_COLOR_BUFFER_BIT);
	Bresenham(0,0,600,900);
	glFlush();		
}
int main(int argc,char* argv[])
{	
	glutInit(&argc,argv);
	glutInitDisplayMode(GLUT_RGB|GLUT_SINGLE);
	glutInitWindowPosition(100,100);
	glutInitWindowSize(400,400);
	glutCreateWindow("hello");
    gluOrtho2D(0.0,1000.0,0.0,1000.0); 
	glutDisplayFunc(mydisplay);

	glutMainLoop();
	return 0;

}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值