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

计算机图形学实验程序以及报告（Flex版） 计算机图形学 直线段扫描转换 贝塞尔曲线 Bezier曲线 Phong光照模型

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

圆的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1、 通过实验，进一步理解和掌握中点bresenham画圆算法的基本原理； 2、 掌握以上算法生成圆和圆弧的基本过程； 3、 掌握在C/C++环境下完成用中点bresenham算法圆或圆弧的绘制方法。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用中点（Besenham）算法实现圆或圆弧的绘制。 实验步骤 1. 复习有关圆的生成算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（注意圆弧生成时的输入条件）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。 实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较圆与圆弧生成算法的不同） 4. 实验总结（含问题分析及解决方法）

对于多边形扫描转换的Ｘ轴扫描线算法，我的程序结合了鼠标响应，实现了在窗口中用鼠标打点，顺次首尾相接连成直线后构成了一个多边形。然后动态演示X轴扫描线算法的实现过程。生动、直观并且可以多次绘制。 对于区域填充的边界填充算法（填充水平扫描线），我的程序可以在控制台下输入多边形的顶点，然后动态演示填充过程。

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

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

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

圆的扫描转换 实验类型：设计性 实验类别：专业实验 实验目的 1、 通过实验，进一步理解和掌握中点bresenham画圆算法的基本原理； 2、 掌握以上算法生成圆和圆弧的基本过程； 3、 掌握在C/C++环境下完成用中点bresenham算法圆或圆弧的绘制方法。 实验设备及实验环境 计算机（每人一台） VC++6.0或其他C/C++语言程序设计环境 实验学时：2学时 实验内容 用中点（Besenham）算法实现圆或圆弧的绘制。 实验步骤 1. 复习有关圆的生成算法，明确实验目的和要求； 2. 依据算法思想，绘制程序流程图（注意圆弧生成时的输入条件）； 3. 设计程序界面，要求操作方便； 4. 用C/C++语言编写源程序并调试、执行； 5. 分析实验结果 6. 对程序设计过程中出现的问题进行分析与总结； 7. 打印源程序或把源程序以文件的形式提交； 8. 按格式要求完成实验报告。 实验报告要求： 1. 分析算法的工作原理； 2. 画出算法的流程图 3. 实验结果及分析（比较圆与圆弧生成算法的不同） 4. 实验总结（含问题分析及解决方法）

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