title: "openGL实现图形学扫描线种子填充算法" date: 2018 06 11T19:41:30+08:00 tags: ["图形学"] categories: ["C++"] 先上效果图 白色的起始种子点 代码 c++ include include include include ...
分类：
编程语言 时间：
2018-06-11 22:08:03
阅读次数：
515
UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： ...
分类：
编程语言 时间：
2018-02-16 19:53:46
阅读次数：
261
【此系列文章基于熔融沉积( fused depostion modeling, FDM )成形工艺】 从这一篇文章開始，就開始说填充。在3D打印切片技术中，填充算法是最核心的部分。3D打印技术的经常使用的指标包含：打印速度，稳固性，柔韧性，逼真度，密度（关系着使用打印材料的多少）。都与填充算法有着直 ...
分类：
其他好文 时间：
2017-08-19 21:21:15
阅读次数：
236
http://blog.csdn.net/orbit/article/details/7323090 平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界（也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填 ...
分类：
编程语言 时间：
2017-06-06 13:09:05
阅读次数：
199
编译器：VS2013 基本思想： 基本思想：按任意顺序处理多边形的每条边。处理时，先求出该边与扫描线的交点，再对扫描线上交点右方的所有象素取补。 取补：若该像素是背景色,则变为填充色; 若像素是填充色,则变为背景色。 前言：刚开始接触这个算法时，一直不知道怎么找出直线上任意一点x，y的关系，困扰了很 ...
分类：
编程语言 时间：
2017-05-24 00:52:18
阅读次数：
261
编译器：VS2013 算法：在图形内选择一个点为种子，然后对这个种子四方位坐标未着色的入栈，出栈便着色，如此重复，等到栈内为空，则着色完成 代码： 结果： ...
分类：
编程语言 时间：
2017-05-24 00:49:51
阅读次数：
287
编译器：VS2013 前言：该算法是我所写的四个算法里最难的，也是有问题的一个，问题在于特殊情况时，总会多出现一条直线，一直再想办法避免，但还是没想出来。。。。。。。。 算法述论： 源码： 结果： 产生该直线的原因并非是顶点，而是顶点附近的点，一直没想到办法避免 下面是简单的菱形 ...
分类：
编程语言 时间：
2017-05-24 00:47:51
阅读次数：
287
编译器：VS2013 该算法相对边缘填充算法莱说，效率较高来说，选取一个顶点的横坐标为栅栏，将直线和栅栏之间进行填充，如果颜色为背景色，则填充填充色，否则则填充背景色 代码： 结果： ...
分类：
编程语言 时间：
2017-05-24 00:43:50
阅读次数：
1004
算法说明： 栈结构实现4-连通边界填充算法的算法步骤为： 种子象素入栈；当栈非空时重复执行如下三步操作： (a)栈顶象素出栈； (b)将出栈象素置成填充色； (c)检查出栈象素的4-邻接点，若其中某个象素点不是边界色且未置成多边形色，则把该象素入栈。 点评：代码写的比较遭，用的是c，但是也掺入了c+ ...
分类：
编程语言 时间：
2017-05-20 17:23:29
阅读次数：
211
单向加密： 单向加密又称为不可逆加密算法，在加密过程中不使用密钥，明文由系统加密处理成密文，密文无法解密。一般适合于验证，在验证过程中，重新输入明文，并经过同样的加密算法处理，得到相同的密文并被系统重新认证。广泛使用于口令加密。 一：base64 常见于邮件、http加密，截取http信息，你就会发 ...
分类：
其他好文 时间：
2017-04-02 12:27:23
阅读次数：
216
