#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;
}
OpenGL Bresenhan画线法
最新推荐文章于 2022-11-28 16:46:25 发布