没有合适的资源?快使用搜索试试~ 我知道了~
首页计算机图形学边缘填充算法
计算机图形学边缘填充算法
需积分: 49 1.1k 浏览量
更新于2023-05-27
评论 1
收藏 1.12MB PPT 举报
边缘填充算法: 思路:利用求余运算代替交点排序、配对、构造填充区间。 原理:象素点颜色值经过偶数次求余运算后保持不变,经过奇数次求余运算后变为其余数 算法: 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法
资源详情
资源评论
资源推荐

边缘填充算法
思路:利用求余运算代替交点排序、配对、构
造填充区间。
原理:象素点颜色值经过偶数次求余运算后保
持不变,经过奇数次求余运算后变为其余数
算法:
1. 以扫描线为中心的边缘填充算法
2. 以边为中心的边缘填充算法

基本思想 : 对于每一条扫描线和每条多边形边的交点
(x1,y1), 将该扫描线上交点右方的所有象素取补 .
对多边形的每条边做此处理 , 多边形的顺序随意 .
该算法的优点是简单 , 缺点是对复杂图形 , 每一象
素可能被访问多次 , 输入输出的量比较大 .
•
•
边缘填充算法

以扫描线为中心的边缘填充算法
基本思想 : 对于每一条扫描线和每条多边形边的
交
点 (x1,y1), 将该扫描线上交点右方的所
有象素取补 . 对多边形的每条边做此处理 ,
多边形的顺序随意 .

0
x
1
x
2
x
3
x
向右求余从
0
)( xa
将当前扫描线上的所有象素着上指定颜色的补色
以扫描线为中心的边缘填充算法

0
x
1
x
2
x
3
x
向右求余从
1
)( xa
以扫描线为中心的边缘填充算法
剩余62页未读,继续阅读















安全验证
文档复制为VIP权益,开通VIP直接复制

评论0