资源描述:
《计算机图形学实验报告材料三图形裁剪算法》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、实用文案实验题目:实验三图形裁剪算法1.实验目的:理解区域编码(RegionCode,RC)设计Cohen-Sutherland直线裁剪算法编程实现Cohen-Sutherland直线裁剪算法2.实验描述:设置裁剪窗口坐标为:wxl=250;wxr=850;wyb=250;wyt=450;裁剪前如下图所示:裁剪后结果为:3.算法设计:Cohen-Sutherland直线裁剪算法:假设裁剪窗口是标准矩形,由上(y=wyt)、下(y=wyb)、左(x=wxl)、右(x=wxr)四条边组成,如下图所示。延长窗口四条边形成9个区域。根据被裁剪直线的任一端点P(x,
2、y)所处的窗口区域位置,可以赋予一组4位二进制区域码C4C3C2C1。标准文档实用文案编码定义规则:第一位C1:若端点位于窗口之左侧,即XWxr,则C2=1,否则C2=0。第三位C3:若端点位于窗口之下侧,即YWyt,则C4=1,否则C4=0。裁剪步骤:1.若直线的两个端点的区域编码都为0,即RC1
3、RC2=0(二者按位相或的结果为0,即RC1=0且RC2=0),说明直线两端点都在窗口内,应“简取”。2.若
4、直线的两个端点的区域编码都不为0,即RC1&RC2≠0(二者按位相与的结果不为0,即RC1≠0且RC2≠0,即直线位于窗外的同一侧,说明直线的两个端点都在窗口外,应“简弃”。3.若直线既不满足“简取”也不满足“简弃”的条件,直线段必然与窗口相交,需要计算直线与窗口边界的交点。交点将直线分为两段,其中一段完全位于窗口外,可“简弃”。对另一段赋予交点处的区域编码,再次测试,再次求交,直至确定完全位于窗口内的直线段为止。4.实现时,一般按固定顺序左(x=wxl)、右(x=wxr)、下(y=wyb)、上(y=wyt)求解窗口与直线的交点。标准文档实用文案4.源程序
5、://1)TestView.hclassCTestView:publicCView{…….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;wy
6、b=250;wyt=450;m_Attatch=FALSE;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()
7、);pBitmap=MemDC.SelectObject(&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));标准文档实用文案pOldPen3=MemDC.SelectObject(&Pen3);MemDC.Move
8、To(wxl,wyt);MemDC.LineTo(wxr,wyt);MemDC.LineTo(wxr,wyb);MemDC.LineTo(wxl,wyb);MemDC.LineTo(wxl,wyt);MemDC.SelectObject(pOldPen3);Pen3.DeleteObject();CPenPen1,*pOldPen1;//定义1个像素宽度的画笔Pen1.CreatePen(PS_SOLID,1,RGB(0,0,255));pOldPen1=MemDC.SelectObject(&Pen1);if(m_i>=1){MemDC.MoveTo(R
9、OUND(Pointx[0]),ROUND(Pointy[0]))