填充算法（MFC工程）

计算机图形学课程设计-有效边表填充算法的实现.doc

多边形有效边表填充算法的实现.zip

python实现的Z曲线变种曲线的区域填充。

网上有很多这类算法，都是有很多错，拿 来运行不起，保证此程序经运行上传；

基本图形学图元生成，实现图形学经典图元直线，样条，多边形填充，裁剪等算法。

项目需要看了种子填充算法，改进了算法主要去除面积小的部分。种子填充算法分为两种，简单的和基于扫描线的方法，简单的算法如下描述（笔者针对的是二值图像）： 　　(1)从上到下，从左到有，依次扫描每个像素； 　　(2)遇到一个非零数值压栈，并置原图像像素点值为0，面积初始化为1；否则，处理完毕。 　　(3)对栈非空查找，如果非空弹出栈顶，检测4领域或8领域，如果非空压栈，并置原图像像素点为0，标示不在处理此点，面积加1；如果为空，停止； 　　(4)判断面积是否大于给定阈值，小于的删掉，大于的把得到的所有像素点保存到目标图像上去，继续扫描像素，转2。 　　这里我用c++实现，开始用的stl栈

包含直线生成、填充、裁剪、二维图形变换等基本图形生成算法，并在 VC++的环境下运行。具体内容如下： （1）直线生成算法：DDA 法、Bresenham 算法、中点画线法。 （2）圆的生成算法：Bresenham 算法。 （3）填充算法：种子填充算法。 （4）裁剪算法：编码裁剪算法。 （5）二维图形变换算法：平移、旋转、缩放、对称。

基于生死单元法的平板填充焊接温度场ANSYS模拟仿真，自动填充焊料的模拟仿真。

建立单文档项目 。 使用VC6.0++运用有效边表法完成多边形的扫描转换，给多边形填充随机颜色。 实验目的 （1）了解多边形的扫描转换。 （2）掌握有效边表填充多边形的方法。 （3）了解边缘填充多边形算法 （4）了解区域填充的算法。