多边形扫描转换中,活性边表的数据结构有哪几项

Question

多边形扫描转换中,活性边表的数据结构有哪几项

Answer 1

该算法用到的数据结构有：
typedef struct nodeEdge
{
int ymax; //边的上端点的y坐标
float x; //在AEL中表示当前扫描线与边的交点的x坐标,
//初值(即在ET中的值)为边的下端点x的坐标
float deltax; //边的斜率的倒数
nodeEdge *nextEdge; //指向下一条边的指针
}Edge; //边的分类表和活化边表的数据结构（扫描转换多边形的扫描线算法）
void CGraphicsView::SCanPolygon(int color,CDC*pDC)
{
//扫描转换多边形—扫描线算法
Edge *et[ARRLENGTH];
Edge e[90];
Edge* ael;
Edge test;
Edge *left,*right; //left和right做配对用
int i;
for(i=0;i