单击左键 确定多边形控制顶点 点右键闭合多边形 并扫描转换 vc++ MFC 鼠标响应 菜单响应

多边形扫描转换算法。计算机图形学中一个重要的算法。该算法能够自己制定点的位置，然后进行扫描转换。

逐点判断填充算法 区域填充的基本(初级)方法:逐点判断填充算法 逐点判断绘图窗口内的每一个像素； 若在区域的内部：用指定的属性设置该点； 否则不予处理； 设有如下函数： True when x D Inside(D,x,y)= False when x D D

采用VC++语言编程实现多边形扫描转换的扫描线填充算法，可以画任意多边形。 多边形为任意多边形，如：凸多边形、凹多边形、含内环多边形。 上传的资源中没有采用通过鼠标画来实现多边形顶点的输入，而是在代码中人为给定 任意点数。 本人采用此代码，并添加了一些人工交互代码；实现了一个如Photoshop中多边 形套索的功能（即，抠图功能）；完全可行，并应用于工程里面；对于小图，抠图的 时间在1s以内；对于大图（7000像素宽*5000像素高），抠图能在5s之内完成；应 该说，该代码的效率还是比较高的。 该代码适用人群：1，对于在校学生的课程设计，作业，该代码已经足够完美（从算法 角度）；2，对于试图将该算法应用于实际工程项目中，上传的算法中还应该添加一些 代码，存在很细小的瑕疵。 当然，很乐意和大家一起讨论，抠图的实现；包括PS中的磁性套索；

本代码是一个学期学习直线扫描转换，多边形扫描转换，裁剪等模块所做大作业，有错误欢迎大家指证，也希望可以帮助到大家

实现任意一个非自交五边形的扫描转换（要求采用扫描线算法）

1．理解和掌握多边形扫描转换的基本原理 2．通过C++语言编程实现多边形扫描转换的扫描线填充算法 多边形分类：可分为凸多边形、凹多边形、含内环多边形。 （1）凸多边形：任意两顶点间的连线均在多边形内。 （2）凹多边形：任意两顶点间的连线有不在多边形内的部分。 （3）含内环多边形：多边形内包含有封闭多边形。

MFC多边形扫描转换，鼠标响应生成多边形，点击进行转换 填充多边形。

计算机图形学----------多边形扫描转换实验

用c++进行编写，用鼠标左击描绘顶点，右击把最后一个点和第一个点进行连接构造多边形，双击进行多边形颜色填充。这程序把屏幕坐标系转为GL坐标系，用OpenGL进行填充，填充时间根据多边形大小而定，最多50个顶点。