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

计算机图形学实验指导（一、二）

计算机图形学实验指导

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

实验目的

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

通过调用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 按规定的实验格式写出实验报告，包含实验代码(自己写的画线函数) 图)。，结果(截