C 编程:多边形扫描转换算法计算机等级考试

文章作者 100test 发表时间 2010:01:01 13:00:41
来源 100Test.Com百考试题网

　　void CPolyFillView::OnDraw(CDC* pDC)
　　{
　　CPolyFillDoc* pDoc = GetDocument().
　　ASSERT_VALID(pDoc).
　　// TODO: add draw code for native data here
　　const int POINTNUM=6. //多边形点数.
　　/******定义结构体用于活性边表AET和新边表NET***********************************/
　　typedef struct XET
　　{
　　float x.
　　float dx,ymax.
　　XET* next.
　　}AET,NET.
　　/******定义点结构体point******************************************************/
　　struct point
　　{
　　float x.
　　float y.
　　}polypoint[POINTNUM]={250,50,550,150,550,400,250,250,100,350,100,100}.//多边形顶点
　　//mypoint[POINTNUM]={100,100,200,100,200,200,100,200}.//正方形
　　/******计算最高点的y坐标(扫描到此结束)****************************************/
　　int MaxY=0.
　　int i.
　　for(i=0.i
　　if(polypoint[i].y