｛
Poｉnｔps ＝ Ｑ［ｉ]；
Poｉntpe = Q[(i + 1) ％ Q.Count];
Pointpｓs = Ｑ[(i - １ ＋ Q．Ｃoｕｎt) % Ｑ．Cｏunt];
Pｏinｔpee = Q［(ｉ ＋ ２） % Q.Cｏunt］;
ｉf(pe．Y != pｓ.Y)//不处理平行线
{
e =newEDＧE（）；
e．dx ＝ (doｕｂｌe）(pｅ.X － ps.Ｘ） / （doubｌe)(pe.Y － ｐｓ.Y) * XiaｎgＳｕ;
ｉf(pe.Y > ps．Y)
{
ｅ.xi = ps.X;
if（ｐｅe．Y >＝ pe.Y)
e.yｍax ＝ pe．Y - ＸiangSu;
eｌｓe
e.ｙmax = pe.Ｙ；
{
}
priｖａteｖoid四联通填充TｏolStrｉｐMenuItem＿Ｃliｃｋ(oｂjectsｅnｄer,EventArgｓe）
{
ｔempp.Ｘ ＝ teｍpP[3].X + XｉangSu；/／选取第４个点内侧(随机猜测）
ｔemｐp.Ｙ = tempP［3］.Y + XiangSｕ;
ｃｈｅckBox.Ｅnaｂｌeｄ =false；／/让绘制过程中不能改变选择
//／点的前一个相邻点,pee是终点的后一个相邻点,pss和pee用于辅助判断ps和ｐｅ两个
／//点是否是左顶点或右顶点，然后根据判断结果对此边的ymax进行-1修正，算法实现非
/／/常简单，注意与扫描线平行的边是不处理的,因为水平边直接在HoｒizonＥｄgeＦiｌl(）
///函数中填充了。
///</ｓumｍａry>
／／/<／summａｒy>
/／／<parａm naｍe="NEＴ"＞＜/param>
／//＜pａｒaｍ namｅ="ymiｎ"></paｒam＞
///<paｒａm naｍｅ="ymax"></param>
priｖatevｏｉdProceｓsSｃanLineFill(Ｌist<EDＧE>[] NET,iｎtymin,ｉnｔyｍａｘ)
RｅmoｖeＮoｎＡcｔiveＥｄgeＦｒｏｍＡet(reｆＡET, ｙ）；/／删除非活动边
UｐdateAｎdResortAｅt(ｒefAEＴ);//更新活动边表中每项的xi值,并根据ｘｉ重新排序
｝
}
/／／<summaｒｙ＞
／//负责将扫描线对应的所有新边插入到ａet中,插入操作到保证AET
／//还是有序表,插入排序的思想
temp.Add(pe.Y - ymin);
}
}
}
ｆor（ｉntｉ ＝ 0; i ＜ temp.Counｔ； i++)
{
My_Sｏrｔ(ｒｅｆNET[tｅmp[i]］);
}
}
privatevｏidMｙ_Ｓｏrｔ(refLisｔ<ＥＤGE＞ ｌist)
{
ＥDGEd =newＥＤＧE();
ｆoｒ(inｔi ＝ 0； ｉ < list.Ｃｏunt－1; i++)
NＥT[ps．Y － ymin].Ａｄd(ｅ);／/加入对应的NＥT里
temｐ.Add(ps.Y - yｍiｎ);
｝
ｅｌse
{
e.xi = pe.X;
ｉf(ｐss．Ｙ ＞= pｓ.Y)
e.ｙｍaｘ ＝ pｓ.Y - XｉangＳu；
else
e.ymax = ps.Y;
NET[ｐｅ.Y - yｍiｎ]．Add（e)；／/加入对应的NET里
pｒiｖａtevoｉdＩnｉtScａnLｉneＮewEdgeTａble(Liｓt<EDＧE>[] NET,Ｌｉｓｔ<Pｏinｔ> Q,iｎtymin，intｙmax）
{
List<ｉnt> temp =nｅwLｉst<iｎt>（);
EDＧEe;
fｏr(inti = ０; ｉ ＜ Q.Couｎt; i+＋)
//／<sｕmｍarｙ>
///水平边直接画线填充
/／/</summary>
/／/<ｐaram ｎａｍe="Q"></param＞
priｖａｔｅvoidＨｏrizoｎEdgeFill(Lisｔ<Point＞ Q)
{
}
///<suｍmary>
///扫描线填充处理过程
///开始对每条扫描线进行处理，对每条扫描线的处理有四个操作
///<paｒam nａｍe=＂e"></pａrａm>
ｐrivateｖoidｓcanLineFillingＴｏolＳtripMenuItem_Ｃliｃk(obｊectsendeｒ,EvｅnｔArgse)
{
ｓlｆ.SｃanLinePoｌygonＦｉｌl（P,g，XianｇSu）;
}
privateｖoidlabo_chｅck();／/也要检查一遍，不然会出现错误
FloodSeeｄFill(teｍｐp）;
ｃhecｋＢox.Eｎabled =tｒue；/／恢复
}
/／/<sｕｍmａry>
／／/初始化新边表
／／/算法通过遍历所有的顶点获得边的信息，然后根据与此边有关的前后两个顶点的情况
／／／确定此边的ｙｍax是否需要-1修正。ps和pｅ分别是当前处理边的起点和终点,pｓs是起
｛
List<EDGE> AEＴ＝newList<EDＧE>();/／扫描线
for(inｔy = ｙｍin; y < ymax; y+＝XiaｎgSｕ)
{
＃ｒegiｏｎ显示运算信息
InsertNeｔLｉstToAet(NET[ｙ-ymｉn］,rｅfＡET);
#endreｇｉｏｎ
FillAｅtScanLｉｎe（reｆAEＴ, y);
区域填充算法运行代码
———————————————————————————————— 作者:
———————————————————————————————— 日期：
ﻩ
//／<sumｍary>
／//扫描线填充算法填充触发事件
///<／ｓｕmmaｒy>
／／／<ｐarａm nａｍe＝"senｄer＂></param＞
{
ｆoｒ(intj = ｉ + １； j < list.Counｔ; j+＋)//瞎!foｒ (int j ＝ i+1； i < list.Cｏｕnt; i+＋）
{
iｆ(list［j] < lisｔ［i])
{
d ＝ ｌist［j］;
liｓt[ｊ] = liｓt[i］;
list[i] = d；
｝
}
｝
}
///<／summary＞
/／/<paｒam naｍｅ＝"lｉst＂＞</ｐaram>
