前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >实验3.2 一般直线的中点绘制算法

实验3.2 一般直线的中点绘制算法

作者头像
步行者08
发布2022-07-30 11:23:00
4300
发布2022-07-30 11:23:00
举报
文章被收录于专栏:图形学与OpenGL图形学与OpenGL

教材上的直线绘制算法只针对斜率0<k<1范围内的直线,很多教材也是如此。有一些教材上有针对一般直线即任意斜率直线的绘制算法,但是算法代码不是很容易懂。为了补上这一内容, 下面给出一般直线的中点绘制算法代码,供大家参考,也欢迎大家指正。 代码在VS2017可以正常运行,运行结果如后。

代码语言:javascript
复制
#include  <GL/glut.h> 
#include <algorithm> 

using namespace std;

void line(int x0, int y0, int x1, int y1)
{
	// Please add the code here
	/********** Begin ********/
	glColor3f(0.0f, 1.0f, 0.0f);
	glBegin(GL_POINTS);
	glPointSize(1);

	int dx = abs(x1 - x0);
	int dy = abs(y1 - y0);
	if (dx > dy) // x方向为步进方向
	{
		if (x0 > x1) //确保x0<x1,这样循环中x=x+1
		{
			swap(x0, x1);
			swap(y0, y1);
		}

		int d = dx - 2 * dy;
		int d1 = 2 * dx - 2 * dy;
		int d2 = -2 * dy;
		int x = x0;
		int y = y0;
		int yIncr = (y1 > y0) ? 1 : -1; // 比较两端点y值大小决定y的增量值
		glVertex2i(x, y);
		for (int x = x0 + 1; x <= x1; x++)
		{
			if (d < 0)
			{
				y = y + yIncr;
				d = d + d1;
			}
			else
				d = d + d2;

			glVertex2i(x, y);
		}
	}
	else
	{
		if (y0 > y1)
		{
			swap(x0, x1);
			swap(y0, y1);
		}

		int d = dy - 2 * dx;
		int d1 = 2 * dy - 2 * dx;
		int d2 = -2 * dx;
		int x = x0;
		int y = y0;
		int xIncr = (x1 > x0) ? 1 : -1;
		glVertex2i(x, y);
		for (int y = y0 + 1; y <= y1; y++)
		{
			if (d < 0)
			{
				x = x + xIncr;
				d = d + d1;
			}
			else
				d = d + d2;

			glVertex2i(x, y);
		}
	}
	glEnd();
	/********** End *********/
}

void myDisplay(void)
{
	glClear(GL_COLOR_BUFFER_BIT);
	line(261, 215, 344, 275);
	line(344, 275, 429, 213);
	line(429, 213, 398, 319);
	line(398, 319, 477, 384);

	line(477, 384, 378, 385);
	line(378, 385, 344, 491);
	line(344, 491, 310, 384);
	line(310, 384, 209, 382);

	line(209, 382, 292, 319);
	line(292, 319, 261, 215);
	glFlush();
}

void Init()
{
	glClearColor(0.0, 0.0, 0.0, 0.0);
	glShadeModel(GL_SMOOTH);
}
void myReshape(int w, int h)
{
	glViewport(0, 0, (GLsizei)w, (GLsizei)h);
	glMatrixMode(GL_PROJECTION);
	glLoadIdentity();
	gluOrtho2D(0.0, (GLdouble)w, 0.0, (GLdouble)h);
}

int main(int argc, char *argv[])
{
	glutInit(&argc, argv);
	glutInitWindowPosition(100, 100);
	glutInitWindowSize(800, 600);
	glutCreateWindow("Hello Line!");
	Init();
	glutDisplayFunc(myDisplay);
	glutReshapeFunc(myReshape);
	glutMainLoop();

	return 0;
}
在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-07-28,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档