第五章 二维变换与裁剪.pptVIP

中点分割算法裁剪金刚石图案 BOOL CTestView::Cohen()//Cohen－Sutherland算法 { EnCode(P[0]);//起点编码 EnCode(P[1]);//终点编码 while(P[0].rc!=0 || P[1].rc!=0) {//处理至少一个顶点在窗口之外的情况 if((P[0].rc P[1].rc)!=0)//简弃之 { PtCount=0; return FALSE; } if(0==P[0].rc)//确保P[0]位于窗口之外 { CP2 Temp; Temp=P[0]; P[0]=P[1]; P[1]=Temp; } MidClip(P[0],P[1]); } return TRUE; } void CTestView::MidClip(CP2 p0,CP2 p1)//中点分割算法 { CP2 p;//中点坐标 p.x=(p0.x+p1.x)/2;p.y=(p0.y+p1.y)/2;EnCode(p); while(fabs(p.x-p0.x)1e-6||fabs(p.y-p0.y)1e-6)//判断结束 { if(0==p.rc)//中点也在窗口内，则舍弃P0点 p1=p; else//否则舍弃P