计算机图形学实验报告三图形裁剪算法

《计算机图形学实验报告三图形裁剪算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、----WORD格式--可编辑----实验题目：实验三图形裁剪算法1.实验目的：理解区域编码(RegionCode，RC)设计Cohen-Sutherland直线裁剪算法编程实现Cohen-Sutherland直线裁剪算法2.实验描述：设置裁剪窗口坐标为：wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下图所示：裁剪后结果为：3.算法设计：--------WORD格式--可编辑----Cohen-Sutherland直线裁剪算法：--------WORD格式--可编辑----假设裁剪窗口是标准矩形，由上（y=wyt

2、）、下（y=wyb）、左（x=wxl）、右（x=wxr组成，如下图所示。延长窗口四条边形成9个区域。根据被裁剪直线的任一端点所处的窗口区域位置，可以赋予一组4位二进制区域码C4C3C2C1。）四条边P(x，y)--------WORD格式--可编辑----编码定义规则：--------WORD格式--可编辑----第一位C1：若端点位于窗口之左侧，即第二位C2：若端点位于窗口之右侧，即第三位C3：若端点位于窗口之下侧，即第四位C4：若端点位于窗口之上侧，即XWxr，则YWyt，则C1=1，否则C2=1，

3、否则C3=1，否则C4=1，否则C1=0。C2=0。C3=0。C4=0。--------WORD格式--可编辑----裁剪步骤：--------WORD格式--可编辑----1.若直线的两个端点的区域编码都为0，即RC1

4、RC2=0（二者按位相或的结果为0，即--------WORD格式--可编辑----RC1=0且RC2=0），说明直线两端点都在窗口内，应“简取”。2.若直线的两个端点的区域编码都不为0，即RC1&RC2≠0（二者按位相与的结果不为即RC1≠0且RC2≠0，即直线位于窗外的同一侧，说明直线的两个端点都在窗口外，弃”。0

5、，应“简--------WORD格式--可编辑----3.若直线既不满足“简取”也不满足“简弃”的条件，直线段必然与窗口相交，需要计算直线与窗口边界的交点。交点将直线分为两段，其中一段完全位于窗口外，可“简弃”。对另一段赋予交点处的区域编码，再次测试，再次求交，直至确定完全位于窗口内的直线段为止。4.实现时，一般按固定顺序左（x=wxl）、右（x=wxr）、下（y=wyb）、上（y=wyt）求解窗口与直线的交点。--------WORD格式--可编辑----4.源程序：//1)TestView.hclassCTestView:publicC

6、View{⋯⋯.protected:doublePointx[2],Pointy[2];//用户绘制的直线intwxl,wxr,wyb,wyt;//左上与右下CDCPicture;//内存(预存)DC,防止屏幕闪烁charm_i;//第一个点还是第二个点BOOLm_Attatch;BOOLm_Draw;unsignedintRC,RC0,RC1;⋯⋯..}2)//TestView.cppCTestView::CTestView(){//窗口位置坐标wxl=250;wxr=850;wyb=250;wyt=450;m_Attatch=FALSE

7、;m_i=0;m_Draw=FALSE;RC0=0;RC1=0;}voidCTestView::OnDraw(CDC*pDC){CTestDoc*pDoc=GetDocument();ASSERT_VALID(pDoc);//装载位图CRectRect;GetClientRect(&Rect);//获得客户区的大小CBitmapBitmap,*pBitmap;Bitmap.LoadBitmap(IDB_BITMAP);CDCMemDC;MemDC.CreateCompatibleDC(GetDC());pBitmap=MemDC.Selec

8、tObject(&Bitmap);MemDC.BitBlt(0,0,Rect.Width(),Rect.Height(),&Picture,0,0,SRCCOPY);MemDC.TextOut((wxl+wxr)/2,wyb-20,"窗口");//窗口标题//绘制窗口和直线CPenPen3,*pOldPen3;//定义3个像素宽度的画笔Pen3.CreatePen(PS_SOLID,3,RGB(0,0,0));--------WORD格式--可编辑----pOldPen3=MemDC.SelectObject(&Pen3);MemDC.Mo

9、veTo(wxl,wyt);MemDC.LineTo(wxr,wyt);MemDC.LineTo(wxr,wyb);MemDC.LineTo(wxl,wyb);MemDC.Lin