自学计算机图形学OpenGL(六）Bresenham直线算法

最新推荐文章于 2024-05-27 20:08:39 发布

是个怡怡

最新推荐文章于 2024-05-27 20:08:39 发布

阅读量184

点赞数 2

分类专栏：计算机图形学文章标签：算法

本文链接：https://blog.csdn.net/qq_60807086/article/details/129821269

版权

计算机图形学专栏收录该内容

11 篇文章 3 订阅

订阅专栏

当我们画完点(xk，yk)往后画xk+1的时候，纵坐标有两个选择，如果直线与网格的交点离上面的点更近，就选点（xk+1，yk+1)，若离下面的点更近就选（xk+1，yk)，以此类推描出所有的点。

算法：

1.输入（x1，y1)，（xn，yn）

2.计算dx=xn-x1，dy=yn-y1

3.计算2dx，2dy

4.计算p0=2dy-dx

5.循环

如果pk>0，选上面的点(xk+1，yk+1)，pk+1=pk+2dy-2dx

如果pk<0，选下面的点（xk+1,yk)，pk+1=pk+2dy

#include <glut.h>
#include<math.h>

//Bresenham
void Bes_line(int x0, int y0, int x1, int y1) {
	int dx, dy, p, x, y;
	dx = abs(x0 - x1);
	dy = abs(y0 - y1);
	p = 2 * dy - dx;
	x = x0;
	y = y0;

	glColor3f(1.0, 0.0, 0.0);
	glBegin(GL_POINTS);
	glVertex2f(x, y);
	while (x < x1)
	{
		if (p < 0)  p += 2 * dy;
		else {
			p = +2 * (dy - dx);
			y++;
		}
		glVertex2f(x, y);
		x++;
	}
	glEnd();
}

//绘制函数
void myDisplay()
{
	glClear(GL_COLOR_BUFFER_BIT);
	glPointSize(1);
	glColor3f(0.9, 0.5, 0.8);
	Bes_line(1.5, 3.8, 189.8, 267.5);
	glFlush();
}

void init()
{
	glClearColor(1.0, 1.0, 1.0, 0.0);
	glMatrixMode(GL_PROJECTION);
	glLoadIdentity();
	gluOrtho2D(0, 600, 0, 500);
}

void main(int argc, char** argv)
{
	glutInit(&argc, argv);
	glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);    //设置显示模式
	glutInitWindowSize(300, 200); //设置窗口大小
	glutInitWindowPosition(600, 500);   //设置窗口在屏幕上的位置 
	glutCreateWindow("Bes_line application"); //创建窗口并给出标题
	
	init();
	glutDisplayFunc(myDisplay);
	glutMainLoop();     //消息循环（处理操作系统等的消息，例如键盘、鼠标事件等）
}