用DDA、中点画线法、Bresenham算法绘制4个象限的直线。

C++，OpenGL实现任意象限的Bresenham画线算法

采用Bresenham算法以及集合八分画法，是计算机图形学课程的内容

计算机图形学之直线段的扫描转换C++实现 包含DDA数值微分算法，中点画线法，Bresenham算法

void Bresenham(int x0,int y0,int x1,int y1){ int dx,dy,d,up,down,x,y; if(x0>x1){ x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; } dx=x1-x0;dy=y1-y0; d=dx-2*dy; up=2*dx-2*dy; down=-2*dy; if(dy>0&&abs(dy)-abs(dx)>0){ x=x0;x0=y0;y0=x0; y=x1;x1=y1;y1=x1; } if(dy0){ x=x0;x0=-y0;y0=x0; y=x1;x1=-y1;y1=x1; } if(dy<0&&abs(dy)-abs(dx)<0){ x0=-x0; x1=-x1; } while(x0<=x1){ putpixel(x0,y0); x0 ++; if(d<0){ y0 ++; d+=up; } else d+=down; } }

三种算法java实现画线，java没有自带画点函数，所以用drawline画点，主要是图形学算法实现。

此次课程设计的课题为通过编程，实现圆和直线等基本图形的绘制。要求用DDA算法、Bresenham算法和中点算法实现圆和直线等基本图形的绘制，并各自比较算法精度与效率的差别，实现二维图形的变换（包括平移，放缩，旋转，错切以及复合变换），用区域填充算法实现区域填充以及实现线段裁剪和多边形裁剪，并给出代码和结果截图。

计算机图形学的作业；完成度非常高；有需要的可以下载

实现Bresenham算法画任意斜率直线实现Bresenham

java采用Bresenham算法画直线