计算机图形学边缘填充算法PPT学习教案

1、会计学1计算机图形学边缘填充算法计算机图形学边缘填充算法基本思想:对于每一条扫描线和每条多边形边的交 点(x1,y1),将该扫描线上交点右方的所 有象素取补.对多边形的每条边做此处理, 多边形的顺序随意.第1页/共62页0 x1x2x3x向右求余从0)(xa将当前扫描线上的所有象素着上指定颜色的补色第2页/共62页0 x1x2x3x向右求余从1)(xa第3页/共62页0 x1x2x3x向右求余从1)(xb第4页/共62页0 x1x2x3x向右求余从2)(xc第5页/共62页0 x1x2x3x向右求余从2)(xc第6页/共62页0 x1x2x3x向右求余从3)(xd第7页/共62页0 x1x2x

2、3x向右求余从3)(xd第8页/共62页0 x1x2x3x向右求余从3)(xd第9页/共62页0 x1x2x3x向右求余从0)(xa将当前扫描线上的所有象素着上指定颜色的补色第10页/共62页向右求余从0)(xa将当前扫描线上的所有象素着上指定颜色的补色0 x1x2x3x第11页/共62页以扫描线为中心的边缘填充算法向右求余从1)(xb0 x1x2x3x第12页/共62页以扫描线为中心的边缘填充算法向右求余从1)(xb0 x1x2x3x第13页/共62页以扫描线为中心的边缘填充算法向右求余从2)(xc0 x1x2x3x第14页/共62页以扫描线为中心的边缘填充算法向右求余从2)(xc0 x1x

3、2x3x第15页/共62页以扫描线为中心的边缘填充算法0 x1x2x3x向右求余从3)(xd第16页/共62页以扫描线为中心的边缘填充算法0 x1x2x3x向右求余从3)(xd第17页/共62页以扫描线为中心的边缘填充算法对各条扫描线循环上述处理过程。第18页/共62页原始多边形第19页/共62页以边为中心的边缘填充算法初始化：将绘图窗口的背景色置为多边形颜色的补色第20页/共62页以边为中心的边缘填充算法对非水平边上的每个象素点向右求余第21页/共62页以边为中心的边缘填充算法第22页/共62页第23页/共62页第24页/共62页边缘填充算法特点第25页/共62页0 x1x2x3x向左求余从

4、0)(xa将当前扫描线上的所有象素着上指定颜色的补色第26页/共62页0 x1x2x3x向左求余从1)(xa第27页/共62页0 x1x2x3x向左求余从2)(xa将当前扫描线上的所有象素着上指定颜色的补色第28页/共62页0 x1x2x3x向右求余从3)(xa将当前扫描线上的所有象素着上指定颜色的补色第29页/共62页边标志算法第30页/共62页Filling Ellipse Arcs第31页/共62页区域填充(种子填充算法)第32页/共62页区域的表示v 内点表示:给区域内所有象素都着上同一种颜色 (特征值),边界上pixel不着色. 第33页/共62页第34页/共62页4连通运动方向8连

5、通运动方向第35页/共62页允许从4个方向搜索下一个象素的填充算法称为是四向填充算法允许从8个方向搜索下一个象素的填充算法称为是8向填充算法第36页/共62页(1)递归算法第37页/共62页n若栈不空，则重复第一步。第38页/共62页Algorithm第39页/共62页12345678910111213141516171819202122Example：第40页/共62页(2)扫描线算法第41页/共62页第42页/共62页考虑到区域可以是凹的或有内环的，所以可能在该扫描线上出现多个填充区间，亦即需定义多个种子。yy+1同样考虑到凹或有孔的区域，需对扫描线y-1进行同样的处理，获得新的种子。第4

6、3页/共62页无需进行填充回溯需要进行填充回溯第44页/共62页v Definition of the pattern:v M X N bitmapsv patternij: the value of the position (i,j)第45页/共62页第46页/共62页To anchor the pattern at a vertex of the primitive: (x0,y0)valuexy=pattern(x-x0)%M(y-y0)%N(x0,y0)MN个像素定义的图案第47页/共62页MN个像素定义的图案(x,y)第48页/共62页第49页/共62页application sy

7、mbols第50页/共62页(a) Mountain scene(b) Outline of house icon(d)(e)( g)(c) Brick pattern(f)(d) Bitmap for solid version of house icon. (e) Clearing the scene by writing background(f) Brick pattern applied to house icon(g) Writing the screen transparently with patterned house iconAn example: Writing a pa

8、tterned object in opaque mode with two transparent writes第51页/共62页线画图元的属性控制第52页/共62页Thick line drawn by column replicationvPixels are duplicated in column for lines with 1slope1vPixels are duplicated in rows for all other lines第53页/共62页m1m2(a)(b)(c)Replicating Pixels(2)第54页/共62页Disadvantages 第55页/共6

9、2页m1The Moving Pen(方形刷子)方形刷子第56页/共62页The Moving Pen(方形刷子)Thick line drawn by tracing a rectangular pen.Thick line drawn by column replication第57页/共62页Disadvantages 第58页/共62页jj+1 j+2j+3 j+4i-1ii+1i+2i+3i+4jj+1 j+2j+3 j+4i-1ii+1i+2i+3i+4ii+1i+2i+3j, j+2 j, j+2j, j+2(a)ii+1i+2i+3j, j+2 j, j+3j, j+3 j + 1, j+3(b)Recording spans of the rectangular pen: (a) footprint at x =