區(qū)域填充算法運(yùn)行代碼

///<summary>///掃描線填充算法填充觸發(fā)事件///</summary>///<paramname="sender"></param>///<paramname="e"></param>privatevoidscanLineFillingToolStripMenuItem_Click(objectsender,EventArgse){slf.ScanLinePolygonFill(P,g,XiangSu);}privatevoidlabel2_Click(objectsender,EventArgse){}privatevoid四聯(lián)通填充ToolStripMenuItem_Click(objectsender,EventArgse){tempp.X=tempP[3].X+XiangSu;//選取第4個(gè)點(diǎn)內(nèi)側(cè)（隨機(jī)猜測(cè)）tempp.Y=tempP[3].Y+XiangSu;checkBox.Enabled=false;//讓繪制過(guò)程中不能改變選擇do_check();//也要檢查一遍，不然會(huì)出現(xiàn)錯(cuò)誤FloodSeedFill(tempp);checkBox.Enabled=true;//恢復(fù)}///<summary>///初始化新邊表///算法通過(guò)遍歷所有的頂點(diǎn)獲得邊的信息，然后根據(jù)與此邊有關(guān)的前后兩個(gè)頂點(diǎn)的情況///確定此邊的ymax是否需要-1修正。ps和pe分別是當(dāng)前處理邊的起點(diǎn)和終點(diǎn)，pss是起///點(diǎn)的前一個(gè)相鄰點(diǎn)，pee是終點(diǎn)的后一個(gè)相鄰點(diǎn)，pss和pee用于輔助判斷ps和pe兩個(gè)///點(diǎn)是否是左頂點(diǎn)或右頂點(diǎn)，然后根據(jù)判斷結(jié)果對(duì)此邊的ymax進(jìn)行-1修正，算法實(shí)現(xiàn)非///常簡(jiǎn)單，注意與掃描線平行的邊是不處理的，因?yàn)樗竭呏苯釉贖orizonEdgeFill()///函數(shù)中填充了。///</summary>privatevoidInitScanLineNewEdgeTable(List<EDGE>[]NET,List<Point>Q,intymin,intymax){List<int>temp=newList<int>();EDGEe;for(inti=0;i<Q.Count;i++){Pointps=Q[i];Pointpe=Q[(i+1)%Q.Count];Pointpss=Q[(i-1+Q.Count)%Q.Count];Pointpee=Q[(i+2)%Q.Count];if(pe.Y!=ps.Y)//不處理平行線{e=newEDGE();e.dx=(double)(pe.X-ps.X)/(double)(pe.Y-ps.Y)*XiangSu;if(pe.Y>ps.Y){e.xi=ps.X;if(pee.Y>=pe.Y)e.ymax=pe.Y-XiangSu;elsee.ymax=pe.Y;NET[ps.Y-ymin].Add(e);//加入對(duì)應(yīng)的NET里temp.Add(ps.Y-ymin);}else{e.xi=pe.X;if(pss.Y>=ps.Y)e.ymax=ps.Y-XiangSu;elsee.ymax=ps.Y;NET[pe.Y-ymin].Add(e);//加入對(duì)應(yīng)的NET里temp.Add(pe.Y-ymin);}}}for(inti=0;i<temp.Count;i++){My_Sort(refNET[temp[i]]);}}privatevoidMy_Sort(refList<EDGE>list){EDGEd=newEDGE();for(inti=0;i<list.Count-1;i++){for(intj=i+1;j<list.Count;j++)//瞎！for(intj=i+1;i<list.Count;i++){if(list[j]<list[i])AET.RemoveAll(IsEdgeOutOfActive);}privateboolIsEdgeOutOfActive(EDGEobj){returnline==obj.ymax;}///<summary>///更新邊表中每項(xiàng)的xi值，就是根據(jù)掃描線的連貫性用dx對(duì)其進(jìn)行修正，///并且根據(jù)xi從小到大的原則對(duì)更新后的aet表重新排序///</summary>///<paramname="AET"></param>privatevoidUpdateAndResortAet(refList<EDGE>AET){