三种画直线:

DDA:

void lineDDA (int x0, int y0, int xEnd, int yEnd){int dx=xEnd-x0,dy=yEnd-y0,steps,k;float xIncrement,yIncrement,x=x0,y=y0;if(fabs(dx)> fabs(dy)){steps = fabs(dx);}else {steps = fabs(dy);}xIncrement = float(dx)/float(steps);yIncrement = float(dy)/ float(steps);setPixel(round(x),round(y));for(k = 0;k< steps;k++){x += xIncrement;y += yIncrement;setPixel(round(x),round(y));}return ;
}

中点画线法:

这里就是只取当前点右上方或右方的像素点, 看下头的例子会更清楚一点

后头这部分就是对程序的优化了

void lineMiddle(int x0, int y0, int x1, int y1){int a,b,d1,d2,d,x,y;a=y0-y1,b=x1-x0,d=2*a+b;d1=2*a,d2=2*(a+b);x=x0,y=y0;setPixel (x,y);while (x<x1){if (d<0){x++;y++;d+=d2;}else{x++;d+=d1;}setPixel(x,y);}return ;
}

Bresenham画线法:

基本思想就这么简单, 后头都是对程序的优化

void lineBres(int x0,int y0,int xEnd,int yEnd){int dx=fabs(xEnd-x0),dy=fabs(yEnd-y0);int p=2*dy-dx;int twoDy=2*dy,twoDyMinusDx=2*(dy-dx);int x,y;if(x0>xEnd){x=xEnd;y=yEnd;xEnd=x0;}else{x=x0;y=y0;}setPixel(x,y);while(x<xEnd){x++;if(p<0)p+=twoDy;else{y++;p+=twoDyMinusDx;}setPixel(x,y);}
}

Bresenham 画圆:

class screenPt {private:GLint x, y;public:screenPt() { x = y = 0; }void setCoords(GLint xCoordValue, GLint yCoordValue) {x = xCoordValue;y = yCoordValue;}GLint getx() const { return x; }GLint gety() const { return y; }void incremetx() { x++; }void decrementy() { y--; }
};void circleMidp(GLint xc, GLint yc, GLint radius) {screenPt circPt;GLint p = 1 - radius;circPt.setCoords(0, radius);void circlePlotPoints(GLint, GLint, screenPt);circlePlotPoints(xc, yc, circPt);while (circPt.getx() < circPt.gety()) {circPt.incremetx();if (p < 0)p += 2 * circPt.getx() + 1;else {circPt.decrementy();p += 2 * (circPt.getx() - circPt.gety()) + 1;}circlePlotPoints(xc, yc, circPt);}
}
void circlePlotPoints(GLint xc, GLint yc, screenPt circPt) {setPixel(xc + circPt.getx(), yc + circPt.gety());setPixel(xc - circPt.getx(), yc + circPt.gety());setPixel(xc + circPt.getx(), yc - circPt.gety());setPixel(xc - circPt.getx(), yc - circPt.gety());setPixel(xc + circPt.gety(), yc + circPt.getx());setPixel(xc - circPt.gety(), yc + circPt.getx());setPixel(xc + circPt.gety(), yc - circPt.getx());setPixel(xc - circPt.gety(), yc - circPt.getx());
}

完整程序:

运行环境: Qt

main.cpp

#define NDEBUG
#ifndef GLUT_DISABLE_ATEXIT_HACK
#define GLUT_DISABLE_ATEXIT_HACK
#endif
#include <windows.h>
#include <gl/glut.h>
#include <cmath>inline int round (const float a){return int(a+0.5) ;
}void setPixel(int xCoord, int yCoord){glBegin (GL_POINTS);glVertex2i (xCoord, yCoord);glEnd();
}void lineDDA (int x0, int y0, int xEnd, int yEnd){int dx=xEnd-x0,dy=yEnd-y0,steps,k;float xIncrement,yIncrement,x=x0,y=y0;if(fabs(dx)> fabs(dy)){steps = fabs(dx);}else {steps = fabs(dy);}xIncrement = float(dx)/float(steps);yIncrement = float(dy)/ float(steps);setPixel(round(x),round(y));for(k = 0;k< steps;k++){x += xIncrement;y += yIncrement;setPixel(round(x),round(y));}return ;
}void lineMiddle(int x0, int y0, int x1, int y1){int a,b,d1,d2,d,x,y;a=y0-y1,b=x1-x0,d=2*a+b;d1=2*a,d2=2*(a+b);x=x0,y=y0;setPixel (x,y);while (x<x1){if (d<0){x++;y++;d+=d2;}else{x++;d+=d1;}setPixel(x,y);}return ;
}void lineBres(int x0,int y0,int xEnd,int yEnd){int dx=fabs(xEnd-x0),dy=fabs(yEnd-y0);int p=2*dy-dx;int twoDy=2*dy,twoDyMinusDx=2*(dy-dx);int x,y;if(x0>xEnd){x=xEnd;y=yEnd;xEnd=x0;}else{x=x0;y=y0;}setPixel(x,y);while(x<xEnd){x++;if(p<0)p+=twoDy;else{y++;p+=twoDyMinusDx;}setPixel(x,y);}
}class screenPt {private:GLint x, y;public:screenPt() { x = y = 0; }void setCoords(GLint xCoordValue, GLint yCoordValue) {x = xCoordValue;y = yCoordValue;}GLint getx() const { return x; }GLint gety() const { return y; }void incremetx() { x++; }void decrementy() { y--; }
};void circleMidp(GLint xc, GLint yc, GLint radius) {screenPt circPt;GLint p = 1 - radius;circPt.setCoords(0, radius);void circlePlotPoints(GLint, GLint, screenPt);circlePlotPoints(xc, yc, circPt);while (circPt.getx() < circPt.gety()) {circPt.incremetx();if (p < 0)p += 2 * circPt.getx() + 1;else {circPt.decrementy();p += 2 * (circPt.getx() - circPt.gety()) + 1;}circlePlotPoints(xc, yc, circPt);}
}
void circlePlotPoints(GLint xc, GLint yc, screenPt circPt) {setPixel(xc + circPt.getx(), yc + circPt.gety());setPixel(xc - circPt.getx(), yc + circPt.gety());setPixel(xc + circPt.getx(), yc - circPt.gety());setPixel(xc - circPt.getx(), yc - circPt.gety());setPixel(xc + circPt.gety(), yc + circPt.getx());setPixel(xc - circPt.gety(), yc + circPt.getx());setPixel(xc + circPt.gety(), yc - circPt.getx());setPixel(xc - circPt.gety(), yc - circPt.getx());
}//绘制程序
void display(){glClear(GL_COLOR_BUFFER_BIT);//将屏幕设置为黑色glColor3f(0.0,0.4,0.2);//设置当前颜色状态为白色lineDDA (0,400,200,300);lineMiddle (0,300,350, 400);lineBres (0,0,150,400);circleMidp(200,200,100);glFlush();//发送缓冲区return ;
}//初始化绘制
void init(){glClearColor(1.0,1.0,1.0,0.0);//清除颜色设置glMatrixMode(GL_PROJECTION);//设置投影方式gluOrtho2D (0.0,400.0,0.0,400.0);return ;
}int main(int argc, char** argv){glutInit(&argc, argv);//初始化glutglutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);//设置显示模式为单缓冲，RGB模式glutInitWindowPosition(0,0);//设置窗口位置glutInitWindowSize(400,400);//设置窗口大小glutCreateWindow("GLUT_Project_1");//设置窗口标题init();glutDisplayFunc(display);glutMainLoop();return 0;
}

运行截图:

计算机图形学の三种经典画直线算法相关推荐

计算机图形学画圆和直线代码,计算机图形学作业(中点法画直线和八分画圆法).doc...
中点法画直线: void MidBresenhamLine(CDC *pDC,int x0,int y0,int x1,int y1,int color){ int dx,dy,d,up,down,x ...
用计算机画中点和角平分线,计算机图形学作业(中点法画直线和八分画圆法)
1.中点法画直线: void MidBresenhamLine(CDC *pDC,int x0,int y0,int x1,int y1,int color){ int dx,dy,d,up,down ...
图形学画直线c语言,计算机图形学:3种画直线算法（转）
//--------------------------------------------------------------------- //绘制直线的DDA算法基本函数 //--------- ...
line划线计算机图像学,【计算机图形学】根本图形元素：直线的生成算法
[计算机图形学]基本图形元素:直线的生成算法 08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net ...
【计算机图形学】小白谈计算机图形学（二）画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操，线型处理详解
小白谈计算机图形学(二)画圆篇之中点画圆法,Bresenham画圆算法,椭圆实操,线型处理详解引言如何画圆基本思想中点画圆法中点画圆基本思路中点画圆改进 Bresenham画圆算法 Bre ...
计算机网络二分法划分网络,三种经典复杂网络社区结构划分算法研究_GN算法
论文导读::复杂网络是复杂系统的高度抽象.即社区结构特性[3].算法是一种试探优化法[4].算法. 关键词:复杂网络,社区结构,Laplace图谱,Kernighan-Lin算法,GN算法 1引言现 ...
计算机图形学三(补充)：重心坐标(barycentric coordinates)详解及其作用
重心坐标(Barycentric Coordinates) 1 重心坐标的定义及求解 1.1 基础定义 1.2 几何面积角度求解 1.3 坐标系角度求解 2 重心坐标的运用 Reference (本篇 ...
Bresenham快速画直线算法
现在的计算机的图像的都是用像素表示的,无论是点.直线.圆或其他图形最终都会以点的形式显示.人们看到屏幕的直线只不过是模拟出来的,人眼不能分辨出来而已.那么计算机是如何画直线的呢,其实有比较多的算法,这 ...
文本处理算法_基于 Python 的 11 种经典数据降维算法
网上关于各种降维算法的资料参差不齐,同时大部分不提供源代码.这里有个 GitHub 项目整理了使用 Python 实现了 11 种经典的数据抽取(数据降维)算法,包括:PCA.LDA.MDS.LLE. ...
c语言编程非线性方程求解,c语言计算机编程三种方法求解非线性方程
c语言计算机编程三种方法求解非线性方程本科专业学年论文题目:非线性方程求解比较姓名: 何娟专业: 计算机科学技术系班级: 08 级本科(2)班指导老师: 刘晓 ...

计算机图形学の三种经典画直线算法

三种画直线:

DDA:

中点画线法:

Bresenham画线法:

Bresenham 画圆:

完整程序:

计算机图形学の三种经典画直线算法相关推荐

最新文章

热门文章