(10)边填充算法
来源:互联网 发布:编程使用的安卓模拟器 编辑:程序博客网 时间:2024/06/03 15:31
基本思想:
对每一条水平扫描线,依次求与多边形各边的交点,将该扫描线上交点右边的所有像素求补。对多边形的每条边作此处理,顺序随意。
本算法的特点:
优点:简单易行;
缺点:对于复杂图形而言,一些像素的颜色值需反复改变多次,并且多边形外的像素处理过多,输入/输出的量比有序边表算法大得多。
边填充算法的改进——栅栏填充算法
栅栏:指的是一条与水平扫描线垂直的直线,栅栏位置通常取过多边形顶点且把多边形分为左右两半。
基本原理:对于每条扫描线与多边形的交点,将交点与栅栏之间的扫描线上的像素取补。若交点位于栅栏左侧,则将交点之右至栅栏之左的所有像素取补;若交点位于栅栏右侧,则将栅栏之右至交点之左的所有像素取补。
栅栏填充算法的特点:
多边形外的像素处理大大减少,被重复取补的像素数目也有减少,但仍有一些像素被重复取补。
0 0
- (10)边填充算法
- 填充算法(一)递归填充算法
- (9)有序边表填充算法
- 图形填充算法(扫描线种子填充算法)
- 填充算法(二)优化递归填充算法
- pkcs1填充算法(源)
- FloodFill(洪水填充 )算法
- (8)种子填充算法
- 填充算法
- 填充算法
- opencv-python填充算法(水漫填充)
- 多边形有效边表填充算法
- FloodFill(漫水填充)算法
- 扫描线填充算法(1)
- 边界标志填充算法(计算机图形学)
- 扫描线填充算法(2)
- OpenCV 漫水填充算法(Floodfill)
- 多边形区域填充算法--扫描线填充算法(有序边表法)
- window cmd8大基本命令
- ORACLE 11G R2 RAC+Mutilpath+RAW+ASM+Silent+AddNode+DG 完全安装详解 (五)
- 关于安卓界面
- 源码编译问题
- Linux的3个文件时间
- (10)边填充算法
- 过去的2016,期待的2017,我与北京继续相伴。
- 求教,关于hbuilder的问题
- 升级CentOS6.5内核,开启Nginx的fastopen和reuseport特性
- CentOS 7将linux服务加入系统启动 systemd service
- CUDA从组成到编程(二) Hello World!
- 安全快速更改MySQL数据库名称
- mysql数据库的备份与恢复
- 机器学习 特征工程 特征离散化