掃描線種子填充算法

1、掃描線種子填充算法:M文件代碼：function scanline(side,vector)hold on;x,y=size(side);hold on;for i=1:x for j=1:y if(side(i,j)=1) plot(i,j,'b.','markersize',80); end endendgrid on;axis equal;m=1;vectorx(m)=vector(1);vectory(m)=vector(2);vectorsize=size(vectorx);side1=side;while vectorsize(2)=0 %入棧 ve

2、ctor(1)=vectorx(vectorsize(2); vector(2)=vectory(vectorsize(2); vectorx(vectorsize(2)=; vectory(vectorsize(2)=; left=vector(1);right=vector(1); %向左掃描 while side(left,vector(2)=1 left=left-1; endleft=left+1; %向右掃描 while side(right,vector(2)=1 right=right+1; end right=right-1; %填充 plot(left:right,vect

3、or(2),'g.','markersize',80); side1(left(1):right(1),vector(2)=1; %掃描線 left1=left; %向上掃描 while left<=right if side1(left,vector(2)+1)=0 while side1(left,vector(2)+1)=1 && left<=right left=left+1; end vectorsize=size(vectorx); vectorx(vectorsize+1)=left-1; vectory(vectors

4、ize+1)=vector(2)+1; end left=left+1; end left=left1; %向下掃描 while left<=right if side1(left,vector(2)-1)=0 while side1(left,vector(2)-1)=1 && left<=right left=left+1; end vectorsize=size(vectorx); vectorx(vectorsize+1)=left-1; vectory(vectorsize+1)=vector(2)-1; end left=left+1; end vectorsize=size(vectorx);end測(cè)試代碼：side(1:11,1)=1;side(1,1:7)=1;side(2:10,8)=1;side(10,7:8)=1;side(10:11,7)=1;side(11,1:7)=1;side(10,3:4)=1;side(4,4:6)=1;side(5,4)=1;side(