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

计算机图形学实验指导（一、二）
计算机图形学实验指导
实验一、直线的扫描转换算法实验
实验目的
掌握中点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 按规定的实验格式写出实验报告，包含实验代码(自己写的画线函数) 图)。

，结果(截。