计算机图形学实验指导(一、二)

计算机图形学实验指导(一、二)

计算机图形学实验指导

实验一、直线的扫描转换算法实验

实验目的

掌握中点Bresenham直线扫描转换算法的思想。

实验环境

Windows系统, VC6.0

实验内容

问题描述：给定两个点的坐标P0(x0,y0)，P1(x1,y1)，使用中点Bresenham直线扫描转换算法画出连接两点的直线。

中点Bresenham直线扫描转换算法原理见课本。

实验基本步骤

首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。

其次、使用中点Bresenham直线扫描转换算法实现自己的画线函数，函数原型可表示如下：

void DrawLine(CDC *pDC, int p0x, int p0y, int p1x, int p1y);

在函数中，可通过调用CDC成员函数SetPixel来画出扫描转换过程中的每个点。

COLORREF SetPixel(int x, int y, COLORREF crColor );

再次、找到文档视图程序框架视图类的OnDraw成员函数，调用DrawLine函数画出不同斜率情况的直线，如下图：

最后、调试程序直至正确画出直线。

实验要求

1写出中点Bresenham直线扫描转换算法的程序并在vc6下编译和调试通过，画出具有各种斜率范围的直线(仅使用GDI函数SetPixel函数)。

2按规定的实验格式写出实验报告，包含实验代码（自己写的画线函数），结果（截图）。

实验二、多边形填充算法实验

实验目的

掌握边标志算法或有效边表算法进行多边形填充的基本设计思想。

实验环境

Windows系统, VC6.0

实验内容

问题描述：给定多边形的顶点的坐标P0(x0,y0)，P1(x1,y1)，P2(x2,y2)，P3(x3,y3)，P4(x4,y4)…使用边标志算法或有效边表算法进行多边形填充。

边标志算法或有效边表算法原理见课本。

实验基本步骤

首先、使用MFC AppWizard(exe)向导生成一个单文档视图程序框架。

其次、实现边标志算法或有效边表算法函数，如下：

void FillPolygon(CDC *pDC, int px[], int py[], int ptnumb);

px：该数组用来表示每个顶点的x坐标

py ：该数组用来表示每个顶点的y坐标

ptnumb：表示顶点个数

注意实现函数FillPolygon可以直接通过窗口的DC（设备描述符）来进行多边形填充，不需要使用帧缓冲存储。（边标志算法）首先用画线函数勾画出多边形,再针对每条扫描线,从左至右依次判断当前像素的颜色是否勾画的边界色,是就开始填充后面的像素直至再碰到边界像素。注意对顶点要做特殊处理。

通过调用GDI画点函数SetPixel来画出填充过程中的每个点。需要画线可以使用CDC 的画线函数MoveTo和LineTo进行绘制，也可以使用实验一实现的画直线函数。

CPoint MoveTo(int x, int y );

BOOL LineTo(int x, int y );

实现边标志算法算法需要获取某个点的当前颜色值，可以使用CDC的成员函数

COLORREF GetPixel(int x, int y );

再次、找到文档视图程序框架视图类的OnDraw成员函数，调用FillPolygon函数画出填充的多边形，如下：

void CTestView::OnDraw(CDC* pDC)

{

CTestcoodtransDoc* pDoc = GetDocument();

ASSERT_VALID(pDoc);

// TODO: add draw code for native data here

//绘制之前先把整个窗口涂上背景色(白色)以便于下面的填充

RECT Rt;

GetClientRect(&Rt);

pDC->FillSolidRect(&Rt, RGB(255,255,255));

int ptx[] = {10, 100, 200, 150, 80};

int pty[] = {10, 50, 80, 120, 70};

FillPolygon(pDC, ptx, pty, 5);

}

最后、调试程序直至正确。

实验要求

1写出多边形填充的边标志算法的程序并在vc6下编译和调试通过。

2按规定的实验格式写出实验报告，包含实验代码（自己写的画线函数），结果（截图）。