有效边表填充算法的实现

有效边表填充算法实现

1. 在当前项目中创建有效边结点类AET和边表中桶结点类Bucket,注意AET中的k代表的是边斜率的倒数(1/K

     

2. 在视图类中增加属性Point[7],是个点数组,用来存储待填充多边形的顶点,同时在视图类的构造函数中为Point[7]赋值

                                                     

3. 在视图类的ondraw中,绘制待填充多边形

 

4. 在视图类中增加两个属性HeadB和CurrentB,表示指向第一个桶结点指针、指向当前桶结点指针

 

5. 在视图类中增加自定义函数CreatBucket(),建立桶结点


6. 在视图类中增加如下图所示属性

 

7. 在视图类中增加自定义函数Et(),把待填充七边形放入边表中,定义Number=7

 

 

8. 在视图类中增加自定义函数AddEdge(AET *NewEdge);和自定义函数EdgeOrder()


9. 在视图类中增加有效边表填充算法,名称为自定义函数PolygonFill()

 


10. “填充”菜单响应函数中

 

运行效果

打开项目


点击菜单项后

 

按下调色板的确定键后,从上往下填充选定颜色

 






注意:未经允许不可转载,经允许转载要标明出处!

猜你喜欢

转载自blog.csdn.net/qq_37606901/article/details/79487435