Bresenham算法画直线

本博客仅限于斜率在0~1之间的直线

原算法

设直线起始点坐标为(xs,ys),均为整数，即
x1 = xs, y1 = ys
e(x2) = y2 - y1 - 0.5 = m - 0.5
终点坐标为（xe,ye）
dx = xe-xs,dy = ye-ys;

m = (double)dy/(double)dx;
e = m-0.5;
for(int i = 0;i<dx;i++){gl_Point(x,y);if(e>=0){y = y+1;e=e-1;}x = x+1;e=e+m;

为了去掉算法中的除法，提高算法的效率和减少算法的复杂性，可以令f = 2*e*dx;

f = 2 * dy - dx;
for (int i = 0; i<dx; i++) {gl_Point(x,y);if (f >= 0) {y = y + 1;f = f - 2*dx;}x = x + 1;f = f + 2 * dy;
}

用openGL实现如下：

#include<iostream>
#include "gl\glut.h"
using namespace std;int xx, yy, x2, y2;
void bresenham(int xs, int ys, int xe, int ye);
void lineSegment()
{glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0, 0.0, 0.0);//设置点的颜色为红色glBegin(GL_POINTS);bresenham(xx, yy, x2, y2);glEnd();glFlush();//必须得加
}void bresenham(int xs, int ys, int xe, int ye) {int x = xs, y = ys, dx, dy;dx = xe - xs;dy = ye - ys;int f = 2 * dy - dx;for (int i = 0; i<dx; i++) {glVertex2d(x, y);if (f >= 0) {printf("f=%d>=0  ", f);}else {printf("f=%d<0   ", f);}if (f >= 0) {y = y + 1;f = f - 2*dx;}x = x + 1;f = f + 2 * dy;printf("(%d,%d)\n", x, y);}
}int main(int argc, char * argv[]) {glutInit(&argc, argv);glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);printf("输入起始坐标和终点坐标:\n");scanf("%d,%d,%d,%d", &xx, &yy, &x2, &y2);glutInitWindowPosition(50, 100);glutInitWindowSize(500, 500);glutCreateWindow("Bresenham画线算法");glClearColor(0.0, 0.0, 0.0, 0.0);//设置背景为黑色glMatrixMode(GL_PROJECTION);gluOrtho2D(0.0, 500.0, 0.0, 500.0);glutDisplayFunc(lineSegment);glutMainLoop();}

输入1，1，400，300结果如下：

Bresenham算法画直线相关推荐

计算机图形学E2——OpenGL Bresenham算法画直线
其他计算机图形学实验见链接要求使用Bresemham算法画直线,并且通过鼠标可以实现交互操作参考代码: 代码1 代码2 代码3(代码好理解) 代码4(讲解很全面) #include<io ...
【计算机图形学】基于OpenGL的中点Bresenham算法画直线
学习过三种画直线的方法(DDA.中点Bresenham算法.改进的中点Bresenham算法)后,想着实际操作一下如何能够实现,OpenGL无疑是很好的选择,在老师的推荐下,我尝试着用OpenGL来实 ...
布兰森汉姆画圆matlab,bresenham算法画直线
实验一名称:基本图形的生成算法要求:(1)掌握 DDA 生成线段算法 (2)掌握 Bresenham 生成线段算法 (3)掌握生成圆弧算法 1. 代码 (1) Bresenham 画线算法 v 实验 ...
Bresenham 算法画直线
参考:Bresenham 画线算法推导过程_在到处之间找我-CSDN博客_bresenham画线算法今天复习这个算法的时候,有一点没有立马反应过来,故特此记此篇博客作为备忘.文章目录描点原理用 $p_ ...
java 2d划线刷子_Java图形设计中，利用Bresenham算法实现直线线型，线宽的控制(NO2DGRAPHICS)...
Java图形设计中,利用Bresenham算法实现直线线型,线宽的控制(NO2DGRAPHICS) (2007-04-05 23:37:39) Java 2D Graphics提供了强大的画线功能,可 ...
使用openGL，用Bresenham算法画椭圆
运行结果源代码 //用Bresenham算法画椭圆 #include<iostream> #include<stdlib.h> #include <GL/glut.h& ...
Bresenham快速画直线算法
现在的计算机的图像的都是用像素表示的,无论是点.直线.圆或其他图形最终都会以点的形式显示.人们看到屏幕的直线只不过是模拟出来的,人眼不能分辨出来而已.那么计算机是如何画直线的呢,其实有比较多的算法,这 ...
Bresenham改进算法结合wu反走样算法画直线
自己打造了CLine画直线类 1.CP2类定义了点类 class CP2 { public:CRGB clr;double y;double x;CP2();CP2(double,double,CR ...
Bresenham’s algorithm( 布兰森汉姆算法)画直线
简介 1967年,IBM的J.Bresenham提出了Bresenham算法. Bresenham算法是在一些约定条件下的最佳逼近. Bresenham算法通过前一个像素点提供的信息来 ...

Bresenham算法画直线

原算法

Bresenham算法画直线相关推荐

最新文章

热门文章