计算机图形学DDA算法程序代码

// Experiment_Frame_OneView.cpp : implementation of the CExperiment_Frame_OneView class //

#include "stdafx.h"

#include "Experiment_Frame_One.h"

#include "Experiment_Frame_OneDoc.h"

#include "Experiment_Frame_OneView.h"

#include "SettingDlg.h"

#include "InputDialog.h"

#ifdef _DEBUG

#define new DEBUG_NEW

#undef THIS_FILE

static char THIS_FILE[] = __FILE__;

#endif

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView

IMPLEMENT_DYNCREATE(CExperiment_Frame_OneView, CView)

BEGIN_MESSAGE_MAP(CExperiment_Frame_OneView, CView)

//{{AFX_MSG_MAP(CExperiment_Frame_OneView)

ON_COMMAND(IDM_SETTING, OnSetting)

ON_COMMAND(IDM_INPUT, OnInput)

//}}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()

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView construction/destruction

CExperiment_Frame_OneView::CExperiment_Frame_OneView()

{

// TODO: add construction code here

m_bGridOn = true;

m_iMarginSize = 20;

m_iPointSize = 20;

m_iActive_Algorithm = 0;

m_PointColor = RGB(255, 0, 0);

X0 = Y0 = 0;

X1 = Y1 = 10;

}

CExperiment_Frame_OneView::~CExperiment_Frame_OneView()

{

}

BOOL CExperiment_Frame_OneView::PreCreateWindow(CREA TESTRUCT& cs) {

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

// the CREATESTRUCT cs

return CView::PreCreateWindow(cs);

}

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView drawing

void CExperiment_Frame_OneView::OnDraw(CDC* pDC)

{

CExperiment_Frame_OneDoc* pDoc = GetDocument();

ASSERT_V ALID(pDoc);

// TODO: add draw code for native data here

if( this->m_bGridOn )

{

this->DrawGrid(pDC);

}

switch( this->m_iActive_Algorithm) {

case 0: //DDA

DDA(X0,Y0,X1,Y1);

break;

case 1: //Mid_Bresenham

Mid_Bresenham(X0,Y0,X1,Y1);

break;

default:

break;

}

CView::OnDraw(pDC);

}

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView printing

BOOL CExperiment_Frame_OneView::OnPreparePrinting(CPrintInfo* pInfo)

{

// default preparation

return DoPreparePrinting(pInfo);

}

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

// TODO: add extra initialization before printing

}

void CExperiment_Frame_OneView::OnEndPrinting(CDC* /*pDC*/, CPrintInfo* /*pInfo*/) {

// TODO: add cleanup after printing

}

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView diagnostics

#ifdef _DEBUG

void CExperiment_Frame_OneView::AssertV alid() const

{

CView::AssertValid();

}

void CExperiment_Frame_OneView::Dump(CDumpContext& dc) const

{

CView::Dump(dc);

}

CExperiment_Frame_OneDoc* CExperiment_Frame_OneView::GetDocument() // non-debug version is inline

{

ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CExperiment_Frame_OneDoc)));

return (CExperiment_Frame_OneDoc*)m_pDocument;

}

#endif //_DEBUG

/////////////////////////////////////////////////////////////////////////////

// CExperiment_Frame_OneView message handlers

void CExperiment_Frame_OneView::DrawGrid(CDC *pDC)

{

CRect ClientRect;

GetClientRect( &ClientRect );

CPen *pNewPen = new CPen;

pNewPen->CreatePen(PS_DOT, 1, RGB(256,0,0));

CPen *pOldPen = pDC->SelectObject(pNewPen);

int x0 = ClientRect.left + m_iMarginSize;

int x1 = x0 + (ClientRect.right -ClientRect.left - 2*m_iMarginSize)/m_iPointSize * m_iPointSize;

int y0 = ClientRect.bottom - m_iMarginSize;

int y1 = y0 - (ClientRect.bottom - ClientRect.top - 2*m_iMarginSize)/m_iPointSize * m_iPointSize;

int x, y;

//Draw horizontal lines

for ( y = y0; y >= y1; y -= m_iPointSize)

{

pDC->MoveTo(x0, y);

pDC->LineTo(x1, y);

}

//Draw vertical lines

for ( x = x0; x <= x1; x += m_iPointSize)

{

pDC->MoveTo(x, y0);

pDC->LineTo(x, y1);

}

pDC->SelectObject(pOldPen);

pNewPen->DeleteObject();

return;

}

void CExperiment_Frame_OneView::DrawPixel(int X, int Y)

{

CDC *pDC= GetDC();

CBrush *pNewBrush = new CBrush;

pNewBrush->CreateSolidBrush(m_PointColor);

CBrush *pOldBrush = pDC->SelectObject(pNewBrush);

CPen *pNewPen = new CPen;

pNewPen->CreatePen(PS_NULL, 1, RGB(0,0,0));

CPen *pOldPen = pDC->SelectObject(pNewPen);

CRect ClientRect;

GetClientRect( &ClientRect );

int x0 = ClientRect.left + m_iMarginSize;

int y0 = ClientRect.bottom - m_iMarginSize;

CRect Point;

Point.left = x0 + X*m_iPointSize;

Point.right = Point.left + m_iPointSize;

Point.bottom = y0 - Y*m_iPointSize;

Point.top = Point.bottom - m_iPointSize;

pDC->Rectangle(&Point);

pDC->SelectObject(pOldBrush);

pNewBrush->DeleteObject();

pDC->SelectObject(pOldPen);

pOldPen->DeleteObject();

}

void CExperiment_Frame_OneView::OnSetting()

{

CSettingDlg SettingDialog(m_iPointSize,

m_PointColor,

m_iActive_Algorithm,

m_bGridOn

);

if ( SettingDialog.DoModal() == IDOK )

{

this->m_bGridOn = SettingDialog.m_bGridOn;

this->m_PointColor = SettingDialog.m_Point_Color;

this->m_iPointSize = SettingDialog.m_Point_Size;

this->m_iActive_Algorithm = SettingDialog.m_iActive_Algorithm;

this->Invalidate();

}

}

void CExperiment_Frame_OneView::OnInput()

{

CInputDialog InputDialog(X0, Y0, X1, Y1);

if ( InputDialog.DoModal() == IDOK)

{

X0 = InputDialog.m_X0;

X1 = InputDialog.m_X1;

Y0 = InputDialog.m_Y0;

Y1 = InputDialog.m_Y1;

Invalidate();

}

}

//-------------------------算法实现------------------------------//

//绘制像素的函数DrawPixel(x, y);

void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1)

{

int dx,dy,epsl,k;

float x,y,xIncre,yIncre;

dx=X1-X0; dy=Y1-Y0;

x=X0; y=Y0;

if(abs(dx)>abs(dy)) epsl=abs(dx);

else epsl=abs(dy);

xIncre=(float)dx/(float)epsl;

yIncre=(float)dy/(float)epsl;

for(k=0;k<=epsl;k++)

{

DrawPixel (int(x+0.5),(int)(y+0.5));

x+=xIncre;

y+=yIncre;

}

}

void CExperiment_Frame_OneView::Mid_Bresenham(int X0, int Y0, int X1, int Y1) {

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)

{

DrawPixel(x,y);

x++;

if(d<0)

{

y++;

d+=UpIncre;

}

else d+=DownIncre;

}

}