多边形填充扫描算法.doc

《多边形填充扫描算法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四多边形填充算法一．名称：多边形填充扫描算法二．算法分析：矩形是多边形，扫描转换多边形的算法复杂，而且它的应用非常多。所以，对其单独处理可以提高效率。原则：左,下边的像素属于矩形；而右，上边的像素不属于矩形；左闭右开，上闭下开。三．算法实现：voidCYyView::Fill(){//TODO:AddyourcommandhandlercodehereCDC*ptr=GetDC();intcolor=RGB(255,0,0);rectanglerect;rect.x=100;rect.y=100;rect.x1=300;rect.y1=200;fo

2、r(inti=rect.x;i<=rect.x1;i++){for(intj=rect.y;j<=rect.y1;j++){ptr->SetPixel(i,j,color);}Sleep(1);}ReleaseDC(ptr);}四：程序运行截图：