扫描线种子填充算法问题

jackjoe-ly 2005-10-15 02:45:27

这个算法大家都知道的吧,关键就是取当前扫描线的上下两条扫描线.我碰到一个很怪的问题:
1/|
/ |
/ |
2 / |
\ |
\ |
\ |
3
比如我要填充上面这个三角形,1到2可以填充,但2到3以下就无法填充了,这是怎么回事呢?
我的三角形是用DDA算法画出的,谢谢!

...全文

72 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

实现封闭区域的沿水平扫描线段的种子填充安装配置GLUT库： OpenGL提供了一系列的辅助函数，用于简化Windows操作系统的窗口操作，使我们能把注意力集中到图形编程上，这次试验的程序就采用这些辅助函数。将压缩包内的glut.h拷贝到...\\Microsoft Visual Studio\\VC98\\ Include \\GL目录下(若使用win7和vs2008，则拷贝到C:\Program Files\Microsoft SDKs\Windows\v6.0A \Include\gl)；将glut32.lib拷贝到...\\Microsoft Visual Studio\\VC98\\Lib目录下（若使用win7和vs2008，则拷贝到…\\Microsoft Visual Studio 9.0\VC\lib）；将glut32.dll拷贝到c:\\windows\\system32目录下（win7和vs2008配置过程相同）。此程序中用到了栈的思想，但是比栈的代码简单很多，更好理解。

计算机图形学 扫描线种子填充算法实现 1、初始化堆栈。　　2、种子压入堆栈。　　3、while（堆栈非空）　　　 { 　　　　　(1)从堆栈弹出种子象素。　　　　　(2)如果种子象素尚未填充，则：　　　　　　a.求出种子区段：xleft、xright; 　　　　　　b.填充整个区段。　　　　　　c.检查相邻的上扫描线的xleft≤x≤xright区间内,是否存在需要填充的新区段，如果存在的话，则把每个新区段在xleft≤x≤xright范围内的最右边的象素，作为新的种子象素依次压入堆栈。　　　　　　d.检查相邻的下扫描线的xleft≤x≤xright区间内，是否存在需要填充的新区段，如果存在的话，则把每个新区段在　xleft≤x≤xright范围内的最右边的象素，作为新的种子象素依次压入堆栈。　　　　}

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

使用java编程多边形画法：先选择画图中的多边形，然后在面板里单击鼠标左键，画点，双击，将点按顺序连接成多边形图形颜色和填充颜色均可以选择，预定义为红色和蓝色。 扫描线种子填充的算法适合于任意图形，不会出现部分区域填补上的现象。程序没有任何问题~ 有不明白的可以联系我~ qq：815366795~

种子填充算法,先把种子像素如栈,再逐点扫描该点左右边界之间的像素,并置成新的像素,即完成一条扫描线的转换,然后再取上下扫描线并重复上面的过程,即完成填充.

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章