实验1 中点画线和Bresenham画线算法的实现

计算机图形学实验报告

实验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 // ifstream、ofstream等位于其中

#include

#include // string类型需要

#include "DlgInput.h" //CDlgInput类的头文件

using namespace std;

#ifdef _DEBUG

#define new DEBUG_NEW

#undef THIS_FILE

static char THIS_FILE[] = __FILE__;

#endif

// CTestView

IMPLEMENT_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 commands

ON_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/destruction

CTestView::CTestView()

{

// TODO: add construction code here

m_nFlag = -1; // 不是任何绘图类型

}

CTestView::~CTestView()

{

}

BOOL CTestView::PreCreateWindow(CREATESTRUCT& cs)

{

// TODO: Modify the Window class or styles here by modifying

// the CREATESTRUCT cs

return CView::PreCreateWindow(cs);

}

// CTestView drawing

void CTestView::OnDraw(CDC* pDC)

{

CTestDoc* pDoc = GetDocument();

ASSERT_V ALID(pDoc);

// TODO: add draw code for native data here

if(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 printing

BOOL CTestView::OnPreparePrinting(CPrintInfo* pInfo)

{

// default preparation

return DoPreparePrinting(pInfo);

}

void CTestView::OnBeginPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/)