SuthrlandHodgman多边形裁剪算法.doc

《SuthrlandHodgman多边形裁剪算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Sutherland_Hodgman多边形裁剪算法#defineTRUE1#defineFALSE0typedefstruct{floatx,y;}vertex;voidintersect(p1,p2,clipboundary,intersectp)vertexp1,p2,*clipboundary,*intersectpt;/*p1和p2为多边形的边的起点和终点，clipboundary为窗口边界，intersectpt中返回边与窗口边界的交点*/{if(clipboundary[0].y==clipboundary[1].y)/*水平边界*

2、/{intersectpt->y=clipboundary[0].y;intersectpt->x=p1.x+(clipboundary[0].y-p1.y)*(p2.x-p1.x)/(p2.y-p1.y);}else/*垂直边界*/{intersectpt->x=clipboundary[0].x;intersectpt->y=p1.y+(clipboundary[0].x-p1.x)*(p2.y-p1.y)/(p2.x-p1.x);}}intinside(testvertex,clipboundary)vertextestvertex,*c

3、lipboundary;/*如果顶点testvertex在窗口边界clipboundary的内部，那么返回TRUE；否则返回FALSE*/{if(clipboundary[1].xclipboundary[0].x)/*下边界*/if(testvertex.y>=clipboundary[0].y)returnTRUE;if(clipboundary[1].y>

4、clipboundary[0].y)/*右边界*/if(testvertex.x<=clipboundary[0].x)returnTRUE;if(clipboundary[1].y

5、向输出顶点序列中输出顶点outvertex*/{outvertexlist[*outlength]=outvertex;(*outlength)++;}voidSutherland_Hodgman_Polygon_Clipping(invertexlist,outvertexlist,inlength,outlength,clipboundary)vertex*invertexlist,*outvertexlist;intinlength,*outlength;vertex*clipboundary;/*invertexlist为输入顶点序列，

6、inlength为输入序列长度；outvertexlist为输出顶点序列，outlenght中返回输出序列长度；clipboundary为窗口边界*/{vertexs,p,i;intj;*outlength=0;s=invertexlist[inlength-1];/*输入顶点序列的最后一个顶点*/for(j=0;j

7、,outlength,outvertexlist);else/*情况4*/{intersect(s,p,clipboundary,&i);outputvertex(i,outlength,outvertexlist);outputvertex(p,outlength,outvertexlist);}}else/*情况2和3*/{if(inside(s,clipboundary))/*情况2*/{intersect(s,p,clipboundary,&i);outputvertex(i,outlength,outvertexlist);}}/*情

8、况3无输出*/s=p;/*准备处理下一条边*/}}观察体变换观察窗口是一个二维裁剪窗口，当三维空间中的物体被投影到投影平面（观察平面）之后，位于观察窗