计算机图形学2.docVIP

计算机图形学2 ———————————————————————————————— 作者: ———————————————————————————————— 日期： ? 中国地质大学（武汉) 　 　 　 　 　 课题:计算机图形学 班级:191113 姓名:杨耀鹏 　 　 　 　 　　　　 　　　 　 　　 　 　 　 　 　 　 　 　 　 源程序 #iｎcｌudegl/gluｔ.h #includeiostreaｍ.h ＃ｉnｃｌuｄｅ＜sｔdlib.ｈ typedef sｔrｕｃt dePt｛ ｉnt x； int y； }deＰt; voｉｄ fｉｌl(GLint x1,GLｉｎｔ y1,GＬint ｚ1) ｛ 　glBegin(GＬ_ＰOIＮTＳ）; ｇlVertex3f(ｘ1,y1,0．0f); ｇｌＥnd（）; } typｅdｅf　struct　Eｄge{ int yUpper; flｏat xIｎtersｅct, ｄｘＰerＳcan; strucｔ　Eｄge *next; }Edge; void ｉnseｒｔＥdge(Ｅdge　*liｓt, Ｅｄge ＊edgｅ) { Eｄge　*p,*q=lｉｓt; p=q－nexｔ; while(p!=NULＬ) { iｆ(edgｅ-ｘＩnteｒｓectp-xＩｎtersｅct) p=NULＬ; elｓe｛ q=ｐ; p=p-next； } ｝ ｅdge-ｎext=ｑ-nexｔ; q-＞next=edgｅ; } int ｙNeｘｔ(int k, ｉnt cnt,　dｅPｔ＊pts) { int ｊ; if((k+1)（cｎt－1）) j=0; else ｊ=ｋ+1; ｗhｉle（ｐts［k].y==pts[j].y) if((j＋１)(cnt-１)) j=0; else j＋+; returｎ (ptｓ［ｊ].y)； ｝ ｖoｉｄ makｅEｄｇeＲeｃ(dePt lowｅr, dｅPｔ　upper,ｉnt yＣomp，Edgｅ　*eｄge，Edge ＊eｄgｅｓ［]) { edｇe-dxPeｒScan=(float）(upｐer.ｘ-ｌｏwer.ｘ)/(ｕpｐer.y-lower．y）； ｅdge-xInteｒsect＝ｌower.x； ｉｆ(uｐpｅｒ.ｙ＜yComp） edｇｅ-yUpｐeｒ＝uｐper．y-１; else ｅdgｅ-yUppｅr＝ｕpper．y； insｅrtＥｄgｅ（ｅdges［lｏweｒ.y］,edge); } void　buildEdgeLｉst(ｉｎt ｃnｔ,dｅPｔ *pｔs，Ｅｄge *ｅdges[]) { Edge *edge; ｄｅPt v1，v2； int　ｉ,yPreｖ=ptｓ［cnt-2].y; v1.x=pｔｓ[ｃnｔ-1].x;v1.y＝ｐts[ｃｎt-1].ｙ; for(i=0;ｉｃnt;ｉ＋+) { ｖ2=pts[i]； iｆ(v１.y!＝v2．y) { edgｅ=（Eｄge ＊)malloc(ｓizeｏf(Eｄｇe)); iｆ（v1.ｙｖ2．y) makeＥdｇｅＲｅc(v１，v2,yNeｘt（ｉ,ｃnt，pts),ｅdge，ｅｄges); ｅｌse maｋeＥｄgeRec（v2，v1,yPreｖ,edｇe,edｇes); } yPｒev=v1．ｙ； v１=v２; } ｝ voｉd bｕildActiveLiｓt(int　sｃan，Ｅdgｅ　*active,Edge *eｄges[]) { Eｄｇe　*p,*q; ｐ=ｅｄｇes[ｓｃaｎ]-neｘt； whiｌe(p） ｛ ｑ=ｐ-nｅｘt; inseｒtＥdge（acｔｉｖe，p)； p=q; } ｝ voiｄ ｆilｌSｃaｎ（int　sｃan,Edｇe *ａctivｅ) { Eｄｇe　＊ｐ１,*p２; iｎt i; ｐ１＝actｉｖe-ｎexｔ; while(ｐ1) { p2＝p1-neｘｔ; for（ｉ=p1-xIntersect；ｉp２-＞xIｎteｒsｅｃt;i＋+) fiｌl(（int)i，scan,3); p1=p２-nｅxt; } } voiｄ　ｄｅｌeteAftｅｒ（Ｅｄge　*ｑ) { Edge　＊ｐ=q-＞next； q-nｅxｔ=p-neｘｔ; ｆree(p)； } void ｕpdateＡctiveＬisｔ(iｎｔ　scａn，Eｄｇe *aｃtｉve) { Ｅdgｅ *q＝active,　*ｐ=actｉve-＞next; whｉle(ｐ) if(sｃaｎ=p-yUpｐｅｒ) { p＝p－nｅxt； dｅｌeteA