实验四4梁友栋解析.docVIP

计算机图形学 实验报告 实验[四]：梁友栋-Barsky直线裁剪算法 学 生： 杨双涛 学 号： 201206090130 班 级： 网络121班 实验时间： 2014.11.27 学 院： 电气与信息工程学院 梁友栋-Barsky直线裁剪算法 1.实验目的 1、深入理解Liang-Barsky裁剪算法的原理； 2、学会使用Liang-Barsky裁剪算法实现对直线段以及多边形的裁剪函数； 3、比较Liang-Barsky裁剪算法与Cohen-Sutherland裁剪算法的区别，并动手实现两种算法，体会Liang-Barsky裁剪算法的优势； 4、掌握Liang-Barsky裁剪算法的裁剪原理，在理解的基础上动手完成实验任务。 2、实验环境 Visual C++6.0 3、实验原理 梁友栋与Barsky提出了比Cohen-Sutherland裁剪算法速度更快的直线段裁剪算法。该算法是以直线的参数方程为基础设计的，把判断直线段与窗口边界求交的二维裁剪问题转化为求解一组不等式，确定直线段参数的一维裁剪问题。Liang-Barsky裁剪算法把直线段与窗口的相互位置关系划分为两种情况进行讨论：平行于窗口边界的直线段与不平行与窗口边界的直线段。 设起点为P0（x0,y0），终点坐标为P1（x1,y1）的直线段参数方程为： P=P0+t(P1-P0) 展开形式为： X=x0+t(x1-x0) Y=y0+t(y1-y0) 式中，0 ≤ t ≤ 1。对于对角点(Wxl,Wyt)、(Wxr,Wyb)的矩形裁剪窗口，直线段裁剪条件如下： Wxl≤ x0+t(x1-x0) ≤Wxr Wyt≤y0+t(y1-y0) ≤Wyb 分解后有： t(x0-x1)≤x0-Wxl t(x1-x0)≤Wxr-x0 t(y0-y1)≤y0-Wyb t(y1-y0)≤Wyt-y0 将△x=x1-x0,△y=y1-y0代入上式得到： t*(-△x)≤x0-Wxl t*△x≤Wxr-x0 t*(-△y)≤y0-Wyb t*△y≤Wyt-y0 令： u1=-△x,v1=x0-Wxl u2=△x,v2=Wxr-x0 u3=-△y,v3=y0-Wyb u4=△y,v4=Wyt-y0 则统一表示为： t*Un≤Vn,n=1,2,3,4 N代表直线段裁剪时，窗口的边界顺序，n=1表示左边界；n=2表示右边界；n=3表示下边界；n=4表示上边界。上式给出了直线段的参数方程裁剪条件。 实验内容 绘制一个裁剪框，在裁剪框内绘制直线，点击裁剪，实现对直线的裁剪。 源程序清单 // TestView.cpp : implementation of the CTestView class // #include stdafx.h #include Test.h #include TestDoc.h #include TestView.h #define ROUND(a) int(a+0.5)//四舍五入 #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_MENUDrawLine, OnMENUDrawLine) ON_COMMAND(ID_MENUClip, OnMENUClip) ON_WM_LBUTTONDOWN() ON_WM_MOUSEMOVE() //}}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() /////////////////////////////////////////////////////////