实验1 中点画线和Bresenham画线算法的实现
![实验1 中点画线和Bresenham画线算法的实现](https://img.360docs.net/img2b/01akw77s0fr7jxkewgzt-b1.webp)
- 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
#include
#include
#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*/)