试验基本图形元素-区域填充算法的实现-Read.DOCVIP

实验四、基本图形元素-区域填充算法的实现 实验目的: ①理解区域的表示和类型，能正确区分四连通和八连通区域，了解区域填充的实现原理，②利用Visual C++ 6实现区域填充的递归算法。理解扫描线多边形填充的实现原理。 实验内容 ③利用前面实验实现的画线函数，绘制封闭区域的边界 ④利用种子填充算法，填充四连通区域和八连通区域，要考虑两类区域表示（边界表示和内点表示） 实验内容： ①仿照课程中关于区域填充的递归算法，利用Visual C++ 实现该算法，边界表示的区域需要先定义区域边界并使用画线函数绘制边界，内点表示的区域需要确定区域内部属性。 ②编译、调试、测试程序。 ③使用Visual C++ 6.0 编写程序验证算法，参考“MFC图形算法简单程序.rar”、“VC经典教程.chm前8讲”，掌握菜单、对话框程序编制方法。 实验实现过程: ①复习课程中关于区域填充的相关原理； ②根据多边形区域的填充原理可以推广到圆域的填充，由于圆的特殊属性，即可根据任何欲填充的像素点与圆心的距离是否大于或小于半径来判断是否在圆内或圆外，具体实现程序如下； 利用中点画圆算法实现边界程序： void CArea_FillData::MidpointCircle(int xc, int yc, int r, int color) {//画八分之一的圆 int x,y,d; x=0;y=r;d