多边形的扫描转换算法 c语言,C++程序例题:多边形扫描转换算法

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;iif(polypoint[i].y>MaxY)

MaxY