《计算机图形学边缘填充算法》由会员分享,可在线阅读,更多相关《计算机图形学边缘填充算法(63页珍藏版)》请在人人文库网上搜索。
1、边缘填充算法,思路:利用求余运算代替交点排序、配对、构造填充区间。 原理:象素点颜色值经过偶数次求余运算后保持不变,经过奇数次求余运算后变为其余数 算法: 以扫描线为中心的边缘填充算法 以边为中心的边缘填充算法,基本思想:对于每一条扫描线和每条多边形边的交点 (x1,y1),将该扫描线上交点右方的所有象素取补.对多边形的每条边做此处理,多边形的顺序随意. 该算法的优点是简单,缺点是对复杂图形,每一象素可能被访问多次,输入输出的量比较大.,边缘填充算法,以扫描线为中心的边缘填充算法,基本思想:对于每一条扫描线和每条多边形边的交 点(x1,y1),将该扫描线上交点右方的所 有象素取补.对多边形的每。
2、条边做此处理, 多边形的顺序随意.,将当前扫描线上的所有象素着上指定颜色的补色,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,将当前扫描线上的所有象素着上指定颜色的补色,以扫描线为中心的边缘填充算法,将当前扫描线上的所有象素着上指定颜色的补色,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中。
3、心的边缘填充算法,以扫描线为中心的边缘填充算法,以扫描线为中心的边缘填充算法,对各条扫描线循环上述处理过程。,以边为中心的边缘填充算法,原始多边形,以边为中心的边缘填充算法,初始化:将绘图窗口的背景色置为多边形颜色的补色,以边为中心的边缘填充算法,对非水平边上的每个象素点向右求余,以边为中心的边缘填充算法,以边为中心的边缘填充算法,以边为中心的边缘填充算法,该算法的优点是简单,缺点是对复杂图形,每一象素可能被访问多次,输入输出