实验1 中点画线和Bresenham画线算法的实现
中点bresenham算法过程
中点Bresenham算法是一种用于计算在直线上的格点的算法。
它是由Bresenham在1965年提出的，是一种高效的计算机图形学算法，通常用于直线、圆、椭圆等形状的绘制。
通过这篇文章，我们将详细介绍中点Bresenham算法的过程。
1. 背景知识在计算机图形学中，我们经常需要在屏幕上绘制直线、圆、椭圆等形状。
而计算机屏幕上的图像是由像素组成的，因此我们需要一种算法来计算出这些形状上的像素坐标，从而进行绘制。
中点Bresenham算法就是用来解决这个问题的。
2. 中点Bresenham算法的原理中点Bresenham算法的原理是通过巧妙的数学推导，找到离直线最近的像素点，从而确定需要绘制的像素坐标。
该算法通过利用误差项来判断下一个像素点的位置，具有高效、简洁的特点。
3. 中点Bresenham算法的过程中点Bresenham算法的过程可以分为以下几个步骤：3.1 初始化变量：首先需要确定直线的起点和终点，并初始化相关变量，如起点坐标(x0, y0)、终点坐标(x1, y1)、误差项d和增量变化量dx、dy等。
3.2 计算斜率k和误差项初始值：通过计算直线的斜率k，并根据斜率确定误差项的初始值。
3.3 循环计算像素点的坐标：根据误差项的大小，确定下一个像素点的位置，并更新误差项的值，直到绘制完整条直线。
4. 中点Bresenham算法的优势* 算法简洁高效：中点Bresenham算法通过简单的数学计算，即可确定直线上的像素坐标，避免了直接计算斜率导致的浮点数运算，因此在计算速度上具有较大优势。
* 适用范围广泛：中点Bresenham算法不仅适用于直线，还可以用于绘制圆、椭圆等图形，具有良好的通用性。
5. 中点Bresenham算法的应用中点Bresenham算法广泛应用于计算机图形学中的直线、圆、椭圆等图形的绘制。
其高效、简洁的特点使得它成为了计算机图形学中不可或缺的算法之一。
中点Bresenham算法是计算机图形学中的重要算法之一，通过巧妙的数学计算，实现了高效、简洁的直线绘制。
图形学--（中点画线法+Bresenham画线算法）
图形学 --（中点画线法 +Bresenham画线算法）
（1）如果直线d>=0，则取下边的点也就是（x1+1,y1）。 (2)如果直线d<0,则取上边的点也就是（x1+1,y1+1）。
它的实际过程就是这样每次根据前边的点判断下一个点在哪，然后进行打亮，但这样每次判断的时候都得代入直线方程计算太麻烦了，我们将这俩种 情况分别代入直线方程中可以找出规律：
(1)当直线>=0时，经过化解得d1=d+a;
（2）当直线<0时，经过化解得d2=d+a+b;
(3)初始值d0=a+0.5b。
也就是说每次的增量要么为a,要么为a+b,那么这样判断的时候就简单多了，因为我们每次只是判断它的正负。所以给等式同时乘2，将其中浮点数0.5 化为整数，这样硬件操作时无疑更快了。
代码：
1 #include <iostream>
//增量d的初始值
34 for(x=x1;x<=x2;x++){
35 putpixel(x,y,GREEN); //打亮
36 if(d<0){
37
d+=2*dy;
38 }else{
39 y++;
40 d+=2*dy-2*dx;
41 }
42
分别解释直线生成算法dda法,中点画线法和bresenham法的基本原理
分别解释直线生成算法dda法,中点画线法和
bresenham法的基本原理
直线生成算法DDA法、中点画线法和Bresenham法的基本原理如下：
1. DDA直线生成算法：基于差分运算的直线生成算法。
通过将直线分割成
若干个相邻的像素点，并按照一定的步长进行逐点绘制，实现直线的绘制。
算法主要涉及到线性插值的思想，即根据已知的两点坐标，通过计算它们之间的差值，然后根据这个差值和步长来确定新的像素点的位置。
2. 中点画线法：一种线段绘制算法，从线段的起点和终点出发，按照一定的规则向终点逐步逼近，并在途中以控制变量的方式得出每个像素点的坐标，从而绘制出所需的线条。
具体实现中，通过计算线段斜率的变化情况，分为斜率小于1和大于等于1两种情况，并采用Bresenham的对称性原理，以中点的颜色来控制每个像素点的生长方向，从而获得较高的绘制效率和图像质量表现。
3. Bresenham算法：通过一系列的迭代来确定一个像素点是否应该被绘制。
对于一条从点(x1,y1)到点(x2,y2)的直线，首先计算出斜率k。
然后，通过比较每个像素点的y值到直线上的y值，来决定哪些像素点应该被绘制。
当斜率k大于等于1时，在x方向上迭代，而对于每个x值，计算出y值，并将像素点(x,y)绘制。
当斜率k小于1时，在y方向上迭代，而对于每个y值，计算出x值，并将像素点(x,y)绘制。
以上内容仅供参考，如需更多信息，建议查阅相关文献或咨询数学专业人士。
《计算机图形学》实验指导书
计算机图形学实验指导书袁科计算机技术实验中心目录实验一实现DDA、中点画线算法和Bresenham画线算法 (24)实验二实现Bezier曲线 (25)实验三实现B样条曲线 (26)实验四实现多边形填充的边界标志算法 (27)实验五实现裁剪多边形的Cohen-Sutherland算法 (28)实验六二维图形的基本几何变换 (30)实验七画图软件的编制 (31)实验一实现DDA、中点画线算法和Bresenham画线算法【实验目的】1、掌握直线的多种生成算法；2、掌握二维图形显示原理。
【实验环境】VC++6.0/ BC【实验性质及学时】验证性实验，2学时，必做实验【实验内容】利用任意的一个实验环境，编制源程序，分别实现直线的三种生成算法，即数字微分法(DDA)、中点画线法以及Bresenham画线算法。
【实验原理】1、数字微分法(Digital Differential Analyzer，DDA)算法思想：基于直线的微分方程来生成直线。
ε=1/max(|△x|,|△y|)max(|△x|,|△y|)=|△x|，即|k|≤1 的情况：max(|△x|,|△y|)=|△y|，此时|k|≥1：2、中点画线法算法思想：每次在最大位移方向上走一步，另一方向是否走步取决于误差项的判断。
3、Bresenham画线算法算法思想：其基本思想同中点算法一样，即每次在最大位移方向上走一步，而另一个方向是否走步取决于误差项的判断。
【实验要求】1．上交源程序；2．上交实验报告，实验报告内容如下：(1) 实验名称(2) 实验目的(3) 算法实现的设计方法及程序流程图(4) 程序结果分析【分析与思考】(1) 上述所阐述的三个算法，其基本算法只能适用于直线的斜率(|K|<=1) 的情形，如何将上述算法进行推广，使其能够处理任意斜率的直线？(2) 计算机显示屏幕的坐标圆心在哪里，与我们平时的习惯有什么差异，如何协调二者？实验二 实现Bezier 曲线【实验目的】1、掌握Bezier 曲线的定义；2、能编程实现N 次Bezier 曲线的绘制与显示。
Bresenham直线算法
nidGIS专业实验报告（计算机图形学）实验.1 使用Bresenham画线算法，绘制一条直线段一．根据Bresenham画线算法，掌握绘制直线的程序设计方法。
注意，不能使用语言库中的画线函数。
二．理论基础1.中点Bresenham算法：在屏幕上建立平面直角坐标系，根据所给的坐标得出数学意义上的直线公式，然后在最大位移方向上依次选取最逼近直线的像素点，最终取所有像素点，得到的像素点尽可能的逼近直线，并填充颜色，显示出来。
三．算法设计与分析源码如下：#include<Gl/gl.h>#include<Gl/glu.h>#include<Gl/glut.h>void init(void){glClearColor(0.0,0.0,0.0,0.0);gluOrtho2D(0.0,50.0,.0,40.0);}int abs(int x){int y;if(x<=0)y=-x;elsey=x;return y;}void set_pixel(float x,float y){glPointSize(10);glBegin(GL_POINTS);glVertex2f(x,y);glEnd();}void voidline(int x1,int y1,int x2,int y2){int dx;int dy;int x;int y;int p;int const1;int const2;int inc;int tmp;dx=x2-x1;dy=y2-y1;if(dx*dy>=0)inc=1;elseinc=-1;if(abs(dx)>abs(dy)){if(dx<0){tmp=x1;x1=x2;x2=tmp;tmp=y1;y1=y2;y2=tmp;dx=-dx;dy=-dy;}p=2*dy-dx;const1=2*dy;const2=2*(dy-dx);x=x1;y=y1;set_pixel(x,y);while(x<x2){x++;if(p<0)p+=const1;else{y+=inc;p+=const2;}}}else{if(dy<0){tmp=x1;x1=x2;x2=tmp;tmp=y1;y1=y2;y2=tmp;dx=-dx;dy=-dy;}p=2*dx-dy;const1=2*dx;const2=2*(dx-dy);x=x1;y=y1;set_pixel(x,y);while(y<y2){y++;if(p<0)p+=const1;else{x+=inc;p+=const2;}set_pixel(x,y);}}}void display(void){glClear(GL_COLOR_BUFFER_BIT);glColor3f(255,0.0,0.0);voidline(25,5,45,45);glPointSize(6.0);glFlush();}int main(int argc,char** argv){glutInit(&argc,argv);glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB);glutInitWindowSize(450,450);glutInitWindowPosition(100,100);glutCreateWindow("Bresenham 直线");init();glutDisplayFunc(display);glutMainLoop();return 0;}四．程序调试及运行结果的自我分析与自我评价写出输入的起始点和终点坐标，截图运行结果类似于下面图，换成你自己的图图1 Bresenham画线算法运行结果图四．实验心得及建议。
中点bresenham算法过程描述
中点Bresenham算法是一种在计算机图形学中用于绘制直线的算法。
它是由Bresenham在1965年提出的，经过研究和改良后，成为一种非常高效的直线绘制算法。
1. 算法描述中点Bresenham算法的基本思想是利用线的对称性来进行计算，通过计算线上的各个像素点与理想直线的距离来确定下一个要绘制的像素点，从而高效地绘制直线。
2. 算法过程具体来说，中点Bresenham算法的计算过程如下：1) 首先确定直线的起点(x0, y0)和终点(x1, y1)，并计算直线的斜率k = (y1 - y0) / (x1 - x0)。
2) 然后计算直线的斜率误差delta = |k| - 0.5。
3) 初始化绘制像素点的坐标(x, y)，初始误差值为0。
4) 对于直线斜率绝对值小于1的情况：a) 如果斜率k大于0，则初始误差值为0.5，否则为-0.5。
b) 从x0到x1的范围内，依次计算每个像素点的y坐标，并根据误差值确定下一个像素点的位置，并更新误差值。
c) 如果误差值大于0，表示下一个像素点在直线的下边，否则在上边。
5) 对于直线斜率绝对值大于1的情况，可以通过将直线绘制区域进行旋转并交换x和y坐标来处理。
6) 最终绘制直线时，可以根据具体的应用场景选择存储像素点的方式，比如直接在屏幕上绘制，或者存储在像素数组中后再一次性绘制等。
3. 算法优势中点Bresenham算法相对于其他直线绘制算法的优势在于：它避免了复杂的浮点数计算，减少了计算量，提高了绘制的效率。
尤其在早期计算机硬件性能有限的情况下，该算法表现出了明显的优势，成为了广泛使用的直线绘制算法。
4. 算法应用中点Bresenham算法不仅仅局限于直线的绘制，它还可以应用于其他图形的绘制，比如圆、椭圆、矩形等。
在计算机图形学和图像处理领域，Bresenham算法及其改进版本被广泛应用于各种图形的绘制和处理中。
5. 算法总结中点Bresenham算法是一种非常经典且高效的直线绘制算法，它通过简单的整数运算和位操作实现了高效的直线绘制，成为了计算机图形学中不可或缺的重要工具之一。
计算机图形学实验一：画直线
贵州大学实验报告学院：计算机科学与技术专业：计算机科学与技术班级：计科131如果 d<0,则M在理想直线下方,选右上方P1点；如果 d=0,则M在理想直线上,选P1/ P2点。
由于d是xi和yi的线性函数，可采用增量计算提高运算效率。
1.如由pi点确定在是正右方P2点(d>0).，则新的中点M仅在x方向加1,新的d值为:d new=F(xi+2,yi+0.5)=a(xi+2)+b(yi+0.5)+c而 d old=F(xi+1,yi+0.5)=a(xi+1)+b(yi+0.5)+cd new=d old+a= d old-dy2.如由pi点确定是右上方P1点(d<0)，则新的中点M在x和y方向都增加1,新的d值为d new=F(xi+2,yi+1.5)=a(xi+2)+b(yi+1.5)+c而 d old=F(xi+1,yi+0.5)=a(xi+1)+b(yi+0.5)+cd new=d old+a+b= d old-dy+dx在每一步中,根据前一次第二迭中计算出的d值的符号,在正右方和右上方的两个点中进行选择。
d的初始值: d0=F(x0+1,y0+0.5)=F(x0,y0)+a+b/2=a+b/2=-dy+dx/2 F(x0,y0)=0，(x0,y0)在直线上。
为了消除d的分数,重新定义 F(x,y)=2(ax+by+c)则每一步需要计算的d new 是简单的整数加法dy=y1-y0，dx=x1-x0d0=-2dy+dxd new=d old-2*dy，当 d old>=0d new=d old-2(dy-dx)，当d old<0Bresenham画线算法算法原理：与DDA算法相似，Bresenham画线算法也要在每列象素中找到与理想直线最逼近的象素点。
根据直线的斜率来确定变量在x或y方向递增一个单位。
另一个方向y或x实验内容#include"stdafx.h"#include<glut.h>#include<iostream>#include<cmath>#include<stdio.h>using namespace std;void init(){glClearColor(1.0, 1.0, 1.0, 1.0);glMatrixMode(GL_PROJECTION);glLoadIdentity();gluOrtho2D(0.0, 200.0, 0.0, 150.0);}void IntegerBresenhamline(){int x1 = 10, y1 = 10, x2 = 150, y2 = 100;int dx = abs(x2 - x1);int dy = abs(y2 - y1);int x, y;int e = -dx;if (x1 > x2){x = x2;y = y2;x2 = x1;}else{x = x1;y = y1;}glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0, 0.0, 0.0);glBegin(GL_LINES);glVertex2i(x, y);while (x < x2){if (e >= 0){y++;e = e - 2 * dx;}glVertex2i(x, y);x++; e += 2 * dy;}glEnd();glFlush();}void MidPointLine(){int x, y, x1 = 10, y1 = 10, x2 = 150, y2 = 100;int dy = y1 - y2;int dx = x2 - x1;int d = 2 * dy + dx;int dx1 = 2 * dy;int dx2 = 2 * (dx + dy);if (x1 > x2){x = x2;y = y2;x2 = x1;}else{x = x1;y = y1;}glClear(GL_COLOR_BUFFER_BIT);glColor3f(1.0, 0.0, 0.0);glBegin(GL_LINES);glVertex2i(x, y);while (x < x2){if (d<0){y++; x++;d += dx2;}else{x++, d += dx1;}glVertex2i(x, y);}glEnd();glFlush();}int main(int argc, char** argv){glutInit(&argc, argv);glutInitDisplayMode(GLUT_SINGLE | GLUT_RGB);glutInitWindowPosition(50, 100);glutInitWindowSize(400, 300);int choice;printf("输入你想画的直线 0代表Bresenham 1代表中点画线\n");while (1){scanf("%d", &choice);switch (choice){case 0:glutCreateWindow("Bresenham Draw Line");init();glutDisplayFunc(IntegerBresenhamline);glutMainLoop();break;case 1:glutCreateWindow("middle Point Line");init();glutDisplayFunc(MidPointLine);glFlush();glutMainLoop();break;default:printf("输入有误，请重新输入\n");break;}}return 0;}实验结果实验总结通过这次试验我对于中点生成算法和Bresenham生成算法有了进一步的了解，在平时上课的基础上对计算机图形学有了更深的认识，同时对课程内容也更加了解。
分别解释直线生成算法dda法、中点画线法和bresenham法的基本原理
分别解释直线生成算法dda法、中点画线法和bresenham法的基本原理DDA直线生成算法、中点画线法和Bresenham法都是计算机图形学中用于生成直线的算法。
以下是这三种算法的基本原理：1.DDA直线生成算法（Digital Differential Analyzer）：DDA算法是一种基于差分运算的直线生成算法。
其基本原理是，通过计算直线起点和终点之间的差值（横向差值dx 和纵向差值dy），并根据步长来决定下一个像素点的位置。
算法首先确定差值中绝对值较大的一方作为基准，步长设为1，另一方则按比例进行调整，以保持线段的斜率不变。
在实现过程中，DDA算法需要遍历每一个像素点，根据差值的正负和大小来确定新像素点的位置。
2.中点画线法：中点画线法的基本原理是，通过计算线段上当前像素点与相邻两个像素点构成的线段与理想直线的距离，来决定下一个像素点的位置。
具体实现时，设定线段的中点为M，理想直线与线段的交点为Q。
通过比较M和Q的位置关系来确定下一个像素点：若M在Q上方，则取上方的像素点为下一个点；若M在Q下方，则取下方的像素点为下一个点；若M与Q重合，则可任意选择上方或下方的像素点。
中点画线法以中点M作为判别标志，逐点生成直线。
3.Bresenham法：Bresenham算法的原理是基于直线的斜率和截距来计算每个像素点的位置。
在计算机屏幕上，每个像素点都有一个坐标值。
Bresenham算法通过计算直线上每个像素点的坐标值来绘制直线，避免了使用浮点数运算，从而提高了计算效率。
在实现过程中，Bresenham算法根据直线的斜率以及当前像素点的位置，计算出下一个像素点的位置，并逐点绘制出直线。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学实验报告实验1 使用画线算法，绘制直线段一．实验目的及要求（1）掌握图形学中常用的三种画线算法：数值微分法、中点画线法和Bresenham画线算法。
（2）掌握绘制直线的程序设计方法。
（3）掌握使用文件来保存直线段的方法。
（4）掌握从文本文件中恢复出直线的方法。
二．实验内容使用VC++ 6.0开发环境，分别实现中点画线算法和Bresenham画线算法，绘制直线（注意，不能使用VC中已有的绘制直线的函数），并以文本文件的形式保存绘制的结果，可以从文本文件中恢复出以前绘制过的直线。
三．算法设计与分析Bresenham算法绘制直线的程序（仅包含整数运算）。
void MidBresenhamLine(int x0,int y0,int x1,int y1,int color){int dx,dy,d,UpIncre,DownIncre,x,y;if(x0>x1){x=x1;x1=x0;x0=x;y=y1;y1=y0;y0=y;}x=x0;y=y0;dx=x1-x0;dy=y1-y0;d=dx-2*dy;UpIncre=2*dx-2*dy;DownIncre=-2*dy;while(x<=x1){putpixel(x,y,color);X++;if(d<0){y++;d+=UpIncre;}else d+=DownIncre;}}四．程序调试及运行结果的自我分析与自我评价// testView.cpp : implementation of the CTestView class#include "stdafx.h"#include "test.h"#include "testDoc.h"#include "testView.h"#include <iostream> // ifstream、ofstream等位于其中#include <fstream>#include <string> // string类型需要#include "DlgInput.h" //CDlgInput类的头文件using namespace std;#ifdef _DEBUG#define new DEBUG_NEW#undef THIS_FILEstatic char THIS_FILE[] = __FILE__;#endif// CTestViewIMPLEMENT_DYNCREATE(CTestView, CView)BEGIN_MESSAGE_MAP(CTestView, CView)//{{AFX_MSG_MAP(CTestView)ON_COMMAND(ID_MENUITEM32771, OnMenuitem32771)ON_COMMAND(ID_MENUBRESENHAMLINE, OnMenubresenhamline) ON_COMMAND(ID_MENUCLEARVIEW, OnMenuclearview)ON_COMMAND(ID_FILE_OPEN, OnFileOpen)ON_COMMAND(ID_FILE_SA VE, OnFileSave)//}}AFX_MSG_MAP// Standard printing commandsON_COMMAND(ID_FILE_PRINT, CView::OnFilePrint)ON_COMMAND(ID_FILE_PRINT_DIRECT, CView::OnFilePrint)ON_COMMAND(ID_FILE_PRINT_PREVIEW, CView::OnFilePrintPreview) END_MESSAGE_MAP()// CTestView construction/destructionCTestView::CTestView(){// TODO: add construction code herem_nFlag = -1; // 不是任何绘图类型}CTestView::~CTestView(){}BOOL CTestView::PreCreateWindow(CREATESTRUCT& cs){// TODO: Modify the Window class or styles here by modifying// the CREATESTRUCT csreturn CView::PreCreateWindow(cs);}// CTestView drawingvoid CTestView::OnDraw(CDC* pDC){CTestDoc* pDoc = GetDocument();ASSERT_V ALID(pDoc);// TODO: add draw code for native data hereif(1==m_nFlag) // 中点画线{MidPointLine(m_X0, m_Y0, m_X1, m_Y1, RGB(255,0,0) );}else if(2==m_nFlag) // Bresenham画线{BresenhamLine(m_X0, m_Y0, m_X1, m_Y1, RGB(0,255,0) );}}// CTestView printingBOOL CTestView::OnPreparePrinting(CPrintInfo* pInfo){// default preparationreturn DoPreparePrinting(pInfo);}void CTestView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/){// TODO: add extra initialization before printing}void CTestView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/) {// TODO: add cleanup after printing}// CTestView diagnostics#ifdef _DEBUGvoid CTestView::AssertValid() const{CView::AssertValid();}void CTestView::Dump(CDumpContext& dc) const{CView::Dump(dc);}CTestDoc* CTestView::GetDocument() // non-debug version is inline{ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CTestDoc)));return (CTestDoc*)m_pDocument;}#endif //_DEBUG// CTestView message handlersvoid CTestView::OnMenuitem32771(){// TODO: Add your command handler code herem_nFlag = 1; // 中点画线CDlgInput dlg;if(IDOK==dlg.DoModal()){m_X0=dlg.m_nX0;m_Y0=dlg.m_nY0;m_X1=dlg.m_nX1;m_Y1=dlg.m_nY1;RedrawWindow(); //重绘窗口}}void CTestView::OnMenubresenhamline(){// TODO: Add your command handler code herem_nFlag = 2; // Bresenham画线CDlgInput dlg;if(IDOK==dlg.DoModal()){m_X0=dlg.m_nX0;m_Y0=dlg.m_nY0;m_X1=dlg.m_nX1;m_Y1=dlg.m_nY1;RedrawWindow(); //重绘窗口}}// 算法: 中点画线// 输入: 起点(x0,y0),终点(x1,y1);// 输入要求x0<=x1;void CTestView::MidPointLine( int x0, int y0, int x1, int y1, int color ) {CDC * pDC=GetDC();int a,b,d0,d1,d2,d3,d4,d5,d,x,y;a=y0-y1;b=x1-x0; // 之前的设置已经保证始终有x1>=x0d=2*a+b;d0=2*a-b;d1=2*a;d2=2*(a+b);d3=2*b;d4=2*(a-b);d5=a-2*b;x=x0;y=y0;pDC->SetPixel(x,y,color);if(x==x1) // 斜率k为无穷大{if(y<=y1){while(y<=y1){pDC->SetPixel(x,y,color);y++;}}else{while(y>=y1){pDC->SetPixel(x,y,color);y--;}}}// if 斜率k为无穷大else // 斜率k为有限值{// double k=-a/b;// if( k+1>1e-6 && k-1<1e-6 || fabs(k-1)<1e-6 || fabs(k+1)<1e-6) // |k|<=1(即：-1<= k <=1)，与1e-6比较是浮点数比较方法if( -b<=-a && -a<=b ) // 用浮点数比较在|k|=1.0f时容易出问题，所以直接用整数比较（将斜率k转换为a与b的比较；之前的设置已经保证b为正数）{if(y<=y1){while(x<x1){if(d<0){x++;y++;d+=d2;}else{x++;d+=d1;}pDC->SetPixel(x,y,color);}}else{while(x<x1){if(d0<0){ x++;d0+=d1;}else{ x++;y--; d0+=d4; }pDC->SetPixel(x,y,color);}}}// if( |k|<=1 )else // |k|>1{if(y<=y1){while(x<x1){if(d<0){y++;d+=d3;}else{y++;x++;d+=d2;}pDC->SetPixel(x,y,color);}}else{while(x<x1){if(d5<0){ x++;y--; d5+=d4;}else{y--; d5+=-2*b;}pDC->SetPixel(x,y,color);}}}// else( |k|>1 )}// else 斜率k为有限值ReleaseDC(pDC);}// 算法: Bresenham画线// 输入: 起点(x0,y0),终点(x1,y1);// 输入要求x0<=x1;void CTestView::BresenhamLine( int x0, int y0, int x1, int y1, int color ){ CDC * pDC=GetDC();int x,y,dx,dy,e;dx=x1-x0;dy=y1-y0;e=-dx;x=x0;y=y0;while(x<=x1){ pDC->SetPixel(x,y,color);x++;e=e+2*dy;if(e>0){y++;e=e-2*dx;}}}void CTestView::OnMenuclearview(){// TODO: Add your command handler code herem_X0=0;m_Y0=0;m_X1=0;m_Y1=0;RedrawWindow();//重绘窗口}// 打开过去保存的文件，该文件包含直线的端点坐标void CTestView::OnFileOpen(){// TODO: 在此添加命令处理程序代码if( m_nFlag!=1 && m_nFlag!=2 ){MessageBox("请先在菜单中选择绘制直线的方法!","提示",MB_ICONWARNING);return;CFileDialog dlgFile (TRUE, _T("txt"), _T(""),OFN_FILEMUSTEXIST| OFN_HIDEREADONL Y, _T("线段端点坐标文件(*.txt)|*.txt||"), this);if( IDOK == dlgFile.DoModal()){CString fileName = dlgFile.GetFileName();ifstream rFile;rFile.open(fileName,ios::in);if ( ! rFile.is_open() ){MessageBox("文件打开失败!","提示",MB_ICONW ARNING);return;}CString strLine0;string strLine;int nX,nY;// 起点、终点，两个坐标rFile>>strLine;strLine0 = strLine.c_str();nX = atoi( strLine0.Left( strLine0.Find(",") ) ); // 解析文件，如“220,221”表示一个点的x、y坐标nY = atoi( strLine0.Mid( strLine0.Find(",")+1 ) );m_X0 = nX;m_Y0 = nY;rFile>>strLine;strLine0 = strLine.c_str();nX = atoi( strLine0.Left( strLine0.Find(",") ) );nY = atoi( strLine0.Mid( strLine0.Find(",")+1 ) );m_X1 = nX;m_Y1 = nY;RedrawWindow();rFile.close();}}// 保存当前视图上绘制的所有直线的端点坐标void CTestView::OnFileSave(){// TODO: 在此添加命令处理程序代码CFileDialog dlgFile(FALSE, _T("txt"), _T(""), OFN_OVERWRITEPROMPT, _T("线段端点坐标文件(*.txt)|*.txt||"), this);if( IDOK == dlgFile.DoModal()) // 保存文件CString strFileName = dlgFile.GetFileName(); // 包含完整路径的文件名称ofstream wFile;wFile.open(strFileName,ios::out|ios::ate|ios::app);if ( ! wFile.is_open() ){MessageBox(strFileName+"文件创建失败!","提示",MB_ICONW ARNING);return;}wFile<<m_X0<<","<<m_Y0<<endl;// 将坐标对按行写到txt文件中wFile<<m_X1<<","<<m_Y1<<endl;// 将坐标对按行写到txt文件中五．实验心得及建议实验心得：Bresenham算法是一种很方便很实用很简单的算法，它对任意斜率的直线段具有通用性。