y-x有效边表填充算法.docVIP

有效边表填充算法 一、实验目的与要求： 设计有效边表节点和边表节点数据结构 二、实验描述： 使用有效边算法填充示例多边形 三、实验结果： 四、算法设计： 创建菜单栏，添加函数。 在VC++的class view 界面，新建两个类，VET和Bucket。其中AET类用于建立有效边表和边表节点，Bucket类用来建立桶节点。 AET.h文件。 class AET { public: AET(); virtual ~AET(); double x; int yMax; double k; AET *next; }; Bucket.h文件 #include AET.h class Bucket { public: Bucket(); virtual ~Bucket(); int ScanLine; AET *p; Bucket *next; }; CExp2View.h文件。其中添加了成员变量和函数的声明，以及库的导入。 #include AET.h #include Bucket.h #define Number 7 添加的成员变量和函数声明如下： public: void PolygonFill(); void CreatBucket(); void Et(); void AddEdge(AET *); void EdgeOrder(); pro