资源描述：
《计算机图形学-区域填充的扫描线算法.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机图形学——区域填充的扫描线算法一．实验名称：区域填充的扫描线算法二．实验目的：1、理解区域填充扫描线算法的原理；2、实现区域填充的扫描线算法并测试；三．算法原理：算法基本思想:首先填充种子点所在扫描线上位于区域内的区段，然后确定与该区段相邻的上下两条扫描线上位于区域内的区段，并依次将各区段的起始位置保存,这些区段分别被用区域边界色显示的像素点所包围。随后,逐步取出一开始点并重复上述过程，直到所保存各区段都填充完毕为止。借助于栈结构，区域填充的扫描线算法之步骤如下：Step1.初始化种子点栈：置种子点栈为空栈，并将给定的种子点入栈；Step2.出栈：若种子点栈为空，算法结
2、束；否则，取栈顶元素(x，y)为种子点；Step3.区段填充：从种子点(x,y)开始沿纵坐标为y的当前扫描线向左右两个方向逐像素点进行填色，其颜色值置为newcolor直至到达区域边界。分别以xl和xr表示该填充区段两端点的横坐标；Step4.新种子点入栈:分别确定当前扫描线上、下相邻的两条扫描线上位于区段[xl,xr]内的区域内的区段。若这些区段内的像素点颜色值为newolor,则转至Step2；否则以区段的右端点为种子点入种子点栈，再转至Step2。一．原程序代码：/*****************************************//*4-ScanLin
3、eFill区域填充的扫描线算法实现*//*****************************************/#include#include#include#include#defineStack_Size100//栈的大小常量//定义结构体,记录种子点typedefstruct{intx;inty;}Seed;//定义顺序栈(种子点)typedefstruct{SeedPoint[Stack_Size];inttop;}SeqStack;//初始化栈操作voidInitStack
4、(SeqStack*&S){S=(SeqStack*)malloc(sizeof(SeqStack));S->top=-1;}//种子点栈置空；voidsetstackempty(SeqStack*S){S->top==-1;}//种子点栈状态检测函数intisstackempty(SeqStack*S){if(S->top==-1)returntrue;//空栈返回trueelsereturnfalse;//非空栈返回false}//种子点入栈；intstackpush(SeqStack*&S,Seedpoint){if(S->top==Stack_Size-1)//栈已满
5、，返回falsereturnfalse;S->top++;//栈未满，栈顶元素加1S->Point[S->top]=point;returntrue;}//取栈顶元素；intstackpop(SeqStack*&S,Seed&point){if(S->top==-1)//栈为空，返回falsereturnfalse;point=S->Point[S->top];S->top--;//栈未空，top减1returntrue;}//画圆voidCirclePoints(intxc,intyc,intx,inty,intColor){putpixel(xc+x,yc+y,Color
6、);putpixel(xc+x,yc-y,Color);putpixel(xc-x,yc+y,Color);putpixel(xc-x,yc-y,Color);putpixel(xc+y,yc+x,Color);putpixel(xc+y,yc-x,Color);putpixel(xc-y,yc+x,Color);putpixel(xc-y,yc-x,Color);}//中点画圆算法voidMidpointCircle(intradius,intColor){intx,y;floatd;x=0;y=radius;d=5.0/4-radius;CirclePoints(250,
7、250,x,y,Color);while(x
