utherlandhodgman多边形裁剪算法

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

1、该矩阵将投影方向向量DOP变换成平行于n轴的方向向量DOP'.我们知道,相对于n轴的错切变换只改变u,v坐标,不改变n坐标,所以应该有DOP'=SHn(shu,shv)·DOP...本文档由无尘大哥上传至豆丁网Sutherland_Hodgman多边形裁剪算法#defineTRUE1#defineFALSE0typedefstruct{floatx,y;}vertex;voidintersect(p1,p2,clipboundary,intersectp)vertexp1,p2,*clipboundary,*intersectpt;/*p1

2、和p2为多边形的边的起点和终点，clipboundary为窗口边界，intersectpt中返回边与窗口边界的交点*/{if(clipboundary[0].y==clipboundary[1].y)/*水平边界*/{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=

3、p1.y+(clipboundary[0].x-p1.x)*(p2.y-p1.y)/(p2.x-p1.x);}}intinside(testvertex,clipboundary)vertextestvertex,*clipboundary;/*如果顶点testvertex在窗口边界clipboundary的内部，那么返回TRUE；否则返回FALSE*/{if(clipboundary[1].x

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

5、;returnFALSE;}outputvertex(outvertex,outlength,outvertexlist)vertexoutvertex;int*outlength;vertex*outvertexlist/*向输出顶点序列中输出顶点outvertex*/{outvertexlist[*outlength]=outvertex;(*outlength)++;}voidSutherland_Hodgman_Polygon_Clipping(invertexlist,outvertexlist,inlength,outlengt

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

7、j

8、*情况2和3*/{if(inside(s,clipboundary))/*情况2*/{intersect(s,p,clipboundary,&i);outputvertex(i,