基于OpenCL的二维图形变换与裁剪实验

二维图形变换与裁剪实验目录1．实验目的 (3)2．实验内容 (3)2.1 实验内容 (3)2.2 实验任务 (3)3．实验过程 (3)3.1 创建基类 (3)3.2 程序分析 (5)3.2.1 数据结构设计 (6)3.3 过程描述 (6)3.3.1 添加线段类CLine (6)3.3.1.1 CLine类的定义 (6)3.1.1.2线段的绘制 (7)3.3.1.3 线段的平移算法 (8)3.3.1.4 线段的旋转算法 (9)3.3.1.5 线段缩放算法 (10)3.3.1.6 线段裁剪算法 (11)3.3.2 添加圆类CCircle (16)3.3.2.1 CCircle类的定义 (16)3.3.2.2 圆的绘制算法 (17)3.3.2.3 圆的平移算法 (18)3.3.2.4 圆的旋转算法 (19)3.3.2.4 圆的缩放算法 (19)3.3.3 添加矩形类CTrangle (20)3.3.3.1 CTrangle类的定义 (20)3.3.3.2 矩形的绘制算法 (21)3.3.3.3 矩形的平移算法 (22)3.3.3.4 矩形旋转算法 (23)3.3.3.5 矩形缩放算法 (24)3.3.4 添加多边形类CPolygn (25)3.3.4.1 CPolygon类的定义 (25)3.3.4.2 多边形绘制算法 (26)3.3.4.3 多边形平移算法 (27)3.3.3.4 多边形旋转算法 (27)3.3.3.5 多边形缩放算法 (28)3.3.3.6 多边形裁剪算法 (29)3.4 菜单事件 (35)3.4.1 消息映射 (35)3.4.2 事件实现 (36)3.5 整体运行效果截图 (44)4．实验体会 (44)实验题目：基本图形生成算法实验1．实验目的1）掌握图形几何变换实现原理，基本几何、复合等；2）掌握二维图形观察流程及变换。

3）掌握图形裁剪算法（二维线段、多边）的原理与实现方。

4）掌握面向对象知识实现图形类的编写方法，实现二维图形的变换换与裁剪。

2．实验内容2.1 实验内容二维图形变换与裁剪实验目的是掌握基本几何、复合二维图形变换与裁剪、窗口视图变换、图形裁减算法等，实验内容包括基于面向对象的方法建立图形类层次结构（如图形基类、点、线段、圆、多边形等），实现几种图形的表示、绘制、序列化（持久保存到磁盘文件）等，实现图形的几何变换（平移、旋转、缩放、复合变换）；实现直线段缩放、复合变换）；实现直线段缩放、复合变换）；实现直线段缩放、复合变换）；实现直线段裁剪（三选一：编码裁减算法、中点分割剪算法、Liang -Barsky算法）、多边形裁剪（二选一：多边形Sutherland -Hodgman裁剪算法、Weiler-Atherton裁剪算法）。

在一个程序框架下实现，提交3次程序， 1份实验报告。

2.2 实验任务1）使用Visual C++建立一个单文档程序，建立图形对象相关的基本图形类层次结构。

在程序中增加图形变换菜单（各基本变换对应菜单项），图形的参数通过对话框提供（设计变换参数的对话框，如平移、旋转比例等），实现二维图形的变换。

（提示：在各类中增加相应成员函数实现对象的几何变换；菜单选择变换弹出对应变换的参数对话框，对话框中提供参数后取出参数传递给图形对象，或基于鼠标交互通过调用图形变换成员函数实现对象的换）。

2）图形裁剪能用对话框或鼠标在视口中拖动形成矩裁剪窗，然后裁剪文档中已有的图形对象，显示本次裁剪结果。

测试图形应包含直线段、多边形。

3．实验过程3.1 创建基类1. 创建CShape类，添加平移，旋转，缩放和剪切的虚函数，被所有图形类继承，序列化时通过向上转型和多态机制使用基类的方法绘制所有图形和执行相应操作，CShape类的定义如下：class CShape : public CObject{DECLARE_SERIAL(CShape)//序列号public://序列化void Serialize(CArchive &ar);//构造函数CShape();CShape(int w, int s, COLORREF c);CShape(CShape &s);/******************添加虚函数*********************///绘制virtual void Draw(CDC *pDC);//平移virtual void Translate(int tx, int ty);//缩放virtual void Scale(int px,int py,float xr, float yr);//旋转virtual void Rotate(float angle, int xr, int yr);//裁剪virtual void Tailor(int cx1,int cy1,int cx2, int cy2);//获取图形类型virtual int getType();virtual ~CShape();protected:int width;int style;COLORREF color;int type;//图像类型};由于图形绘制过程中需要用到保存文件和打开保存文件的功能，因此在基类中需要添加序列化函数。

基类序列化函数的定义如下：//序列化函数实现void CShape::Serialize(CArchive &ar){CObject::Serialize(ar);if(ar.IsStoring()){ar<<width<<style<<color;}else{ar>>width>>style>>color;}}执行图形变换时，希望是对一类或者一个图形进行绘制，因此，在基类中还添加了类型号type属性和获取类型号的函数，函数如下：int CShape::getType(){return type;}3.2 程序分析所有图形和变换方式都通过菜单来绘制或执行操作，另外，涉及到图形的保存和文件的打开，因此对所有的图形类进行序列化，并在文档类中添加一个CObject类的数组，如下：public:CObArray all;//画图序列，存储对象指针序列化过程如下：void CCG201611245504_02Doc::Serialize(CArchive& ar){all.Serialize(ar);//对象数组序列化if (ar.IsStoring()){// TODO: add storing code hereall.Serialize(ar);}else{// TODO: add loading code hereall.Serialize(ar);}}每绘制一个图像时，都将图形对象的指针添加到数组中，如添加一个圆：all.Add(new CCircle(dlg.m_cx,dlg.m_cy,dlg.m_radius));绘制all中的图形对象，通过在视图类的OnDrow中获取文档序列，绘制all中所有的对象，实现如下：void CCG201611245504_02View::OnDraw(CDC* pDC){CCG201611245504_02Doc* pDoc = GetDocument();ASSERT_V ALID(pDoc);//获取队列文档// TODO: add draw code for native data hereint count = pDoc->all.GetSize();//获取文档序列中的图形对象数量for(int i=0;i<count;i++){((CShape *)(pDoc->all.GetAt(i)))->Draw(pDC);//向上转型，并调用Draw函数画出图形对象}}除此之外，每添加一个对象或执行一次操作，都要调用Ondraw方法对all中的对象进行重绘，达到刷新的效果。

绘制图形时，通过对话框来获取绘制该图形所需要的参数。

但是由于多边形的顶点数量具有不确定性，为了绘制方便，对多边形进行静态绘制。

3.2.1 数据结构设计1)、用结构体存储点坐标，并能够赋值给其他坐标的结构体//点的坐标结构体struct Point{double x;double y;Point operator = (const Point other){this->x = other.x;this->y = other.y;return *this;}};3.3 过程描述3.3.1 添加线段类CLine3.3.1.1 CLine类的定义class CLine : public CShape{DECLARE_SERIAL(CLine)//序列号public:CLine();virtual ~CLine();CLine(int x1,int y1,int x2,int y2);CLine(CLine &c);//序列化void Serialize(CArchive &ar);virtual void Draw(CDC *pDC);virtual void Translate(int tx, int ty);virtual void Scale(int px,int py,float xr, float yr);virtual void Rotate(float angle, int xr, int yr);virtual void Tailor(int wbx, int wby, int wtx, int wty);int code(int x, int y, int x1, int y1, int x2, int y2);//获取图形类型virtual int getType();public:int x1,y1,x2,y2;};3.1.1.2线段的绘制void CLine::Draw(CDC *pDC){CPen p(style, width,color);CPen *old = pDC->SelectObject(&p);pDC->MoveTo(x1,y1);pDC->LineTo(x2,y2);pDC->SelectObject(old);//画笔还原}图1. 绘制线段3.3.1.3 线段的平移算法//tx和ty为平移的距离void CLine::Translate(int tx, int ty){x1 = x1 + tx;y1 = y1 + ty;x2 = x2 + tx;y2 = y2 + ty;}图2. 线段平移3.3.1.4 线段的旋转算法//angle为旋转角，xr和yr和为旋转中心void CLine::Rotate(float angle,int xr, int yr){this->Translate(-xr,-yr);int tempx = x1,tempy = y1;float rangle = (angle/180.0) * 3.1415926;x1 = tempx*cos(rangle) - tempy*sin(rangle);y1 = tempx*sin(rangle) + tempy*cos(rangle);tempx = x2;tempy = y2;x2 = tempx*cos(rangle) - tempy*sin(rangle);y2 = tempx*sin(rangle) + tempy*cos(rangle);this->Translate(xr,yr);}图3. 线段旋转3.3.1.5 线段缩放算法//px,py为缩放中心，xr,yr分别为横向和纵向的缩放比例void CLine::Scale(int px,int py,float xr, float yr){int dx1 = x1 - px;int dx2 = x2 - px;int dy1 = y1 - py;int dy2 = y2 - py;dx1 = dx1 * xr;dx2 = dx2 * xr;dy1 = dy1 * yr;dy2 = dy2 * yr;x1 = px + dx1;x2 = px + dx2;y1 = py + dy1;y2 = py + dy2;}图4. 线段缩放3.3.1.6 线段裁剪算法//cx1,cx2,cy1,cy2为裁剪框左上和右下两点坐标void CLine::Tailor(int cx1,int cy1,int cx2, int cy2){//a为线段的斜率int temp;if(x1>x2){temp = x1; x1 = x2; x2 = temp;temp = y1; y1 = y2; y2 = temp;}if(cx1>cx2){temp = cx1; cx1 = cx2; cx2 = temp;}if(cy1>cy2){temp = cy1; cy1 = cy2; cy2 = temp;}if((x2-x1) != 0){float a = (y2-y1)/((float)(x2-x1));float b = y1 - a*x1;//y = a*x + b为线段方程//ca为矩形框对角线的斜率float ca = (cy2-cy1)/((float)(cx2-cx1));float b1 = cy1 - ca*cx1;float b2 = cy2 + ca*cx1;//y = ca*x + b1 为左上右下对角线的方程//y = -ca*x + b2为左下右上对角线的方程if(x2<=cx1 || x1>=cx2){x1 = y1 = x2 = y2 = 0;return;}if(y1<y2){if(y1>=cy2 || y2<=cy1){x1 = y1 = x2 = y2 = 0;return;}}else{if(y2>=cy2 || y1<=cy1){x1 = y1 = x2 = y2 = 0;return;}}if(a>0){if((cy2 - a*cx1 - b)<=0 || (cy1 - a*cx2 - b)>=0){x1 = y1 = x2 = y2 = 0;return;}//把线段的左端点带入，判断在是在直线上方还是下方//下方if((y1-ca*x1-b1)<0 && y1<cy1){y1 = cy1;x1 = (y1 - b)/a;}//上方if((y1-ca*x1-b1)>0 && x1<cx1){x1 = cx1;y1 = a*x1+b;}if((y1-ca*x1-b1)==0 && x1<cx1){x1 = cx1;y1 = cy1;}//把线段的右端点带入，判断在是在直线上方还是下方//下方if((y2-ca*x2-b1)<0 && x2>cx1){x2 = cx2;y2 = a*x2+b;}//上方if((y2-ca*x2-b1)>0 && y2>cy2){y2 = cy2;x2 = (y2 - b)/a;}if((y2-ca*x2-b1)==0 && x2>cx2){x2 = cx2;y2 = cy2;}}if(a<0){if((cy1 - a*cx1 - b)>=0 || (cy2 - a*cx2 - b)<=0){x1 = y1 = x2 = y2 = 0;return;}//把线段的左端点带入，判断在是在直线上方还是下方//x1在上方（正确）if((y1+ca*x1-b2)<0 && x1<cx1){x1 = cx1;y1 = a*x1+b;}//x1在下方if((y1+ca*x1-b2)>0 && y1>cy2){y1 = cy2;x1 = (y1 - b)/a;}if((y1+ca*x1-b2)==0 && y1>cy2){x1 = cx1;y1 = cy1;}//把线段的右端点带入，判断在是在直线上方还是下方if((y2+ca*x2-b2)>0 && x2>cx2){x2 = cx2;y2 = a*x2+b;}if((y2+ca*x2-b2)<0 && y2<cy1){y2 = cy1;x2 = (y2 - b)/a;}if((y2+ca*x2-b2)==0 && x2>cx2){x2 = cx2;y2 = cy1;}}if(a == 0){if(x1 < cx1){x1 = cx1;}if(x2 > cx2){x2 = cx2;}}}else{if(x2<=cx1 || x1>=cx2){x1 = y1 = x2 = y2 = 0;return;}if(y1<y2){if(y1>=cy2 || y2<=cy1){x1 = y1 = x2 = y2 = 0;return;}}else{if(y2>=cy2 || y1<=cy1){x1 = y1 = x2 = y2 = 0;return;}}if(y1>y2){temp = y1; y1 = y2;y2 = temp;}if(y1<cy1)y1 = cy1;if(y2>cy2)y2 = cy2;}}图5. 线段裁剪3.3.2 添加圆类CCircle3.3.2.1 CCircle类的定义class CCircle : public CShape{DECLARE_SERIAL(CCircle)//序列号public:CCircle();CCircle(int x,int y,int r);CCircle(CCircle &c);virtual ~CCircle();//序列化void Serialize(CArchive &ar);virtual void Draw(CDC *pDC);virtual void Translate(int tx, int ty);virtual void Scale(int px,int py,float xr, float yr);virtual void Rotate(float angle, int xr, int yr);//获取图形类型virtual int getType();public:int xc,yc,radiusx,radiusy;};3.3.2.2 圆的绘制算法void CCircle::Draw(CDC *pDC){CPen p(style, width,color);CPen *old = pDC->SelectObject(&p);pDC->Ellipse(xc-radiusx,yc-radiusy,xc+radiusx,yc+radiusy);pDC->SelectObject(old);//画笔还原}图6. 绘制圆3.3.2.3 圆的平移算法void CCircle::Translate(int tx, int ty){xc = xc + tx;yc = yc + ty;}图7. 圆的平移3.3.2.4 圆的旋转算法void CCircle::Rotate(float angle, int xr, int yr){float rangle = (angle/180.0) * 3.1415926;this->Translate(-xr,-yr);int tempx = xc;int tempy = yc;xc = tempx*cos(rangle) - tempy*sin(rangle);yc = tempx*sin(rangle) + tempy*cos(rangle);this->Translate(xr,yr);}图8. 圆的旋转3.3.2.4 圆的缩放算法void CCircle::Scale(int px,int py,float xr, float yr){int x1 = xc - radiusx;int x2 = xc + radiusx;int y1 = yc - radiusy;int y2 = yc + radiusy;int dx1 = x1 - px;int dx2 = x2 - px;int dy1 = y1 - py;int dy2 = y2 - py;dx1 = dx1 * xr;dx2 = dx2 * xr;dy1 = dy1 * yr;dy2 = dy2 * yr;x1 = px + dx1;x2 = px + dx2;y1 = py + dy1;y2 = py + dy2;radiusx = (x2 - x1)/2;radiusy = (y2 - y1)/2;xc = x1 + radiusx;yc = y1 + radiusy;}图9. 圆的缩放3.3.3 添加矩形类CTrangle3.3.3.1 CTrangle类的定义class CTrangle : public CShape{DECLARE_SERIAL(CTrangle)//序列号public:CTrangle();virtual ~CTrangle();CTrangle(int x1,int y1,int x2,int y2);CTrangle(CTrangle &c);//序列化void Serialize(CArchive &ar);virtual void Draw(CDC *pDC);virtual void Translate(int tx, int ty);virtual void Scale(int px,int py,float xr, float yr);virtual void Rotate(float angle, int xr, int yr);//获取图形类型virtual int getType();public:int x1,y1,x2,y2,x3,y3,x4,y4;};3.3.3.2 矩形的绘制算法void CTrangle::Draw(CDC *pDC){CPen p(style, width,color);CPen *old = pDC->SelectObject(&p);pDC->MoveTo(x1,y1);pDC->LineTo(x2,y2);pDC->LineTo(x3,y3);pDC->LineTo(x4,y4);pDC->LineTo(x1,y1);//pDC->Rectangle(x1,y1,x2,y2);pDC->SelectObject(old);//画笔还原}图10. 绘制矩形3.3.3.3 矩形的平移算法void CTrangle::Translate(int tx, int ty){x1 = x1 + tx;y1 = y1 + ty;x2 = x2 + tx;y2 = y2 + ty;x3 = x3 + tx;y3 = y3 + ty;x4 = x4 + tx;y4 = y4 + ty;}图11. 矩形平移3.3.3.4 矩形旋转算法void CTrangle::Rotate(float angle, int xr, int yr){this->Translate(-xr,-yr);int tempx = x1,tempy = y1;float rangle = (angle/180.0) * 3.1415926;x1 = tempx*cos(rangle) - tempy*sin(rangle);y1 = tempx*sin(rangle) + tempy*cos(rangle);tempx = x2;tempy = y2;x2 = tempx*cos(rangle) - tempy*sin(rangle);y2 = tempx*sin(rangle) + tempy*cos(rangle);tempx = x3;tempy = y3;x3 = tempx*cos(rangle) - tempy*sin(rangle);y3 = tempx*sin(rangle) + tempy*cos(rangle);tempx = x4;tempy = y4;x4 = tempx*cos(rangle) - tempy*sin(rangle);y4 = tempx*sin(rangle) + tempy*cos(rangle);this->Translate(xr,yr);}图12. 矩形旋转3.3.3.5 矩形缩放算法void CTrangle::Scale(int px,int py,float xr, float yr){int dx1 = x1 - px;int dx2 = x2 - px;int dy1 = y1 - py;int dy2 = y2 - py;dx1 = dx1 * xr;dx2 = dx2 * xr;dy1 = dy1 * yr;dy2 = dy2 * yr;x1 = px + dx1;x2 = px + dx2;y1 = py + dy1;y2 = py + dy2;int dx3 = x3 - px;int dx4 = x4 - px;int dy3 = y3 - py;int dy4 = y4 - py;dx3 = dx3 * xr;dx4 = dx4 * xr;dy3 = dy3 * yr;dy4 = dy4 * yr;x3 = px + dx3;x4 = px + dx4;y3 = py + dy3;y4 = py + dy4;}图13. 矩形缩放3.3.4 添加多边形类CPolygn3.3.4.1 CPolygon类的定义class CPolygon : public CShape{DECLARE_SERIAL(CPolygon)//序列号public:CPolygon();virtual ~CPolygon();CPolygon(POINT points[], int n);CPolygon(CPolygon &c);//序列化void Serialize(CArchive &ar);virtual void Draw(CDC *pDC);virtual void Translate(int tx, int ty);virtual void Scale(int px,int py,float xr, float yr);virtual void Rotate(float angle, int xr, int yr);virtual void Tailor(int cx1,int cy1,int cx2, int cy2);//获取图形类型virtual int getType();int Tailorside(int start,int end,int n,POINT *point2,int cx1,int cy1,int cx2, int cy2);protected:int n;POINT points[MAX_CTRL_POINT];};3.3.4.2 多边形绘制算法void CPolygon::Draw(CDC *pDC){CPen p(style, width,color);CPen *old = pDC->SelectObject(&p);//POINT point[5] = {{10,10},{110,10},{110,110},{60,60},{10,110}};//this->points = point;pDC->Polygon(points,n);pDC->SelectObject(old);//画笔还原}图14. 多边形绘制3.3.4.3 多边形平移算法void CPolygon::Translate(int tx, int ty){for(int i=0;i<this->n;i++){points[i].x = points[i].x + tx;points[i].y = points[i].y + ty;}}图15. 多边形平移3.3.3.4 多边形旋转算法void CPolygon::Rotate(float angle, int xr, int yr){this->Translate(-xr,-yr);int tempx,tempy;float rangle = (angle/180.0) * 3.1415926;for(int i=0;i<n;i++){tempx = points[i].x;tempy = points[i].y;points[i].x = tempx*cos(rangle) - tempy*sin(rangle);points[i].y = tempx*sin(rangle) + tempy*cos(rangle);}this->Translate(xr,yr);}图16. 多边形旋转3.3.3.5 多边形缩放算法void CPolygon::Scale(int px,int py,float xr, float yr){int dx,dy;for(int i=0;i<n;i++){dx = points[i].x - px;dy = points[i].y - py;dx = xr * dx;dy = yr * dy;points[i].x = px + dx;points[i].y = py + dy;}}图17. 多边形缩放3.3.3.6 多边形裁剪算法//start为points中某一条边的起始点下标，end为结束点下标，n为保存的另个一个CPOINT数组的当前位置下标//返回nint CPolygon::Tailorside(int start,int end,int n,POINT *point2,int cx1,int cy1,int cx2, int cy2){int x1 = points[start].x;int y1 = points[start].y;int x2 = points[end].x;int y2 = points[end].y;int temp;int flag = 0;if(x1>x2){temp = x1; x1 = x2; x2 = temp;temp = y1; y1 = y2; y2 = temp;}if(cx1>cx2){temp = cx1; cx1 = cx2; cx2 = temp;}if(cy1>cy2){temp = cy1; cy1 = cy2; cy2 = temp;}if((x2-x1) != 0){float a = (y2-y1)/((float)(x2-x1));float b = y1 - a*x1;//y = a*x + b为线段方程//ca为矩形框对角线的斜率float ca = (cy2-cy1)/((float)(cx2-cx1));float b1 = cy1 - ca*cx1;float b2 = cy2 + ca*cx1;//y = ca*x + b1 为左上右下对角线的方程//y = -ca*x + b2为左下右上对角线的方程if(x2<=cx1 || x1>=cx2){x1 = y1 = x2 = y2 = 0;return n;}if(y1<y2){if(y1>=cy2 || y2<=cy1){x1 = y1 = x2 = y2 = 0;return n;}}else{if(y2>=cy2 || y1<=cy1){x1 = y1 = x2 = y2 = 0;return n;}}if(a>0){if((cy2 - a*cx1 - b)<=0 || (cy1 - a*cx2 - b)>=0){x1 = y1 = x2 = y2 = 0;return n;}//把线段的左端点带入，判断在是在直线上方还是下方//下方if((y1-ca*x1-b1)<0 && y1<cy1){y1 = cy1;x1 = (y1 - b)/a;}//上方if((y1-ca*x1-b1)>0 && x1<cx1){x1 = cx1;y1 = a*x1+b;}if((y1-ca*x1-b1)==0 && x1<cx1){x1 = cx1;y1 = cy1;}//把线段的右端点带入，判断在是在直线上方还是下方//下方if((y2-ca*x2-b1)<0 && x2>cx1){x2 = cx2;y2 = a*x2+b;}//上方if((y2-ca*x2-b1)>0 && y2>cy2){y2 = cy2;x2 = (y2 - b)/a;}if((y2-ca*x2-b1)==0 && x2>cx2){x2 = cx2;y2 = cy2;}}if(a<0){if((cy1 - a*cx1 - b)>=0 || (cy2 - a*cx2 - b)<=0){x1 = y1 = x2 = y2 = 0;return n;}//把线段的左端点带入，判断在是在直线上方还是下方//x1在上方（正确）if((y1+ca*x1-b2)<0 && x1<cx1){x1 = cx1;y1 = a*x1+b;}//x1在下方if((y1+ca*x1-b2)>0 && y1>cy2){y1 = cy2;x1 = (y1 - b)/a;}if((y1+ca*x1-b2)==0 && y1>cy2){x1 = cx1;y1 = cy1;}//把线段的右端点带入，判断在是在直线上方还是下方if((y2+ca*x2-b2)>0 && x2>cx2){x2 = cx2;y2 = a*x2+b;}if((y2+ca*x2-b2)<0 && y2<cy1){y2 = cy1;x2 = (y2 - b)/a;}if((y2+ca*x2-b2)==0 && x2>cx2){x2 = cx2;y2 = cy1;}}if(a == 0){if(x1 < cx1){x1 = cx1;}if(x2 > cx2){x2 = cx2;}}}else{if(x2<=cx1 || x1>=cx2){x1 = y1 = x2 = y2 = 0;return n;}if(y1<y2){if(y1>=cy2 || y2<=cy1){x1 = y1 = x2 = y2 = 0;return n;}}else{if(y2>=cy2 || y1<=cy1){x1 = y1 = x2 = y2 = 0;return n;}}if(y1>y2){temp = y1; y1 = y2;y2 = temp;}if(y1<cy1)y1 = cy1;if(y2>cy2)y2 = cy2;}if(flag == 1){point2[n].x = x2;point2[n].y = y2;n = n+1;point2[n].x = x1;point2[n].y = y1;n = n+1;}else{point2[n].x = x1;point2[n].y = y1;n = n+1;point2[n].x = x2;point2[n].y = y2;n = n+1;}return n;}//基于边的多边形裁剪void CPolygon::Tailor(int cx1,int cy1,int cx2, int cy2){int num = 0;int i;POINT point2[MAX_CTRL_POINT];for(i=0; i<this->n ;i++){if((i+1)!=this->n)num = Tailorside(i,i+1,num,point2,cx1,cy1,cx2,cy2);elsenum = Tailorside(i,0,num,point2,cx1,cy1,cx2,cy2);}this->n = num;for(i=0; i<this->n; i++){this->points[i].x = point2[i].x;this->points[i].y = point2[i].y;}}图18. 多边形裁剪3.4 菜单事件3.4.1 消息映射protected://{{AFX_MSG(CCG201611245504_02Doc)afx_msg void OnDrawcircle();afx_msg void OnTranslatecircle();afx_msg void OnDrawline();afx_msg void OnTranslateline();afx_msg void OnDrawpolygon();afx_msg void OnTranslatepolygon();afx_msg void OnDrawtrangle();afx_msg void OnTranslatetrangle();afx_msg void OnScalecircle();afx_msg void OnScaleline();afx_msg void OnScalepolygon();afx_msg void OnScaletrangle();afx_msg void OnRomatecircle();afx_msg void OnRomaeline();afx_msg void OnRomatepolygon();afx_msg void OnRomatetragle();afx_msg void OnTranslateall();afx_msg void OnRomateall();afx_msg void OnScaleall();afx_msg void OnTailline();//}}AFX_MSGDECLARE_MESSAGE_MAP()3.4.2 事件实现void CCG201611245504_02Doc::OnDrawcircle(){// TODO: Add your command handler code hereCDialog_DrawCircle2 dlg;if(dlg.DoModal() == IDOK){all.Add(new CCircle(dlg.m_cx,dlg.m_cy,dlg.m_radius));this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnTranslatecircle(){// TODO: Add your command handler code hereCDialog_Translate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 1)shape->Translate(dlg.m_tx, dlg.m_ty);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnDrawline(){// TODO: Add your command handler code hereCDialog_DrawLine dlg;if(dlg.DoModal() == IDOK){all.Add(new CLine(dlg.start_x,dlg.start_y,dlg.end_x,dlg.end_y));this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnTranslateline(){// TODO: Add your command handler code hereCDialog_Translate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 2)shape->Translate(dlg.m_tx, dlg.m_ty);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnDrawpolygon(){// TODO: Add your command handler code here//CDialog_DrawPolygon dlg;//if(dlg.DoModal() == IDOK)//{POINT points[5] = {{310,310},{410,310},{410,410},{360,360},{310,410}};//POINT points[4] = {{310,310},{410,310},{410,410},{310,410}};all.Add(new CPolygon(points,5));this->UpdateAllViews(NULL);//刷新，执行绘制//}}void CCG201611245504_02Doc::OnTranslatepolygon(){// TODO: Add your command handler code hereCDialog_Translate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 3)shape->Translate(dlg.m_tx, dlg.m_ty);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnDrawtrangle(){// TODO: Add your command handler code hereCDialog_DrawLine dlg;if(dlg.DoModal() == IDOK){all.Add(new CTrangle(dlg.start_x,dlg.start_y,dlg.end_x,dlg.end_y));this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnTranslatetrangle(){// TODO: Add your command handler code hereCDialog_Translate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 4)shape->Translate(dlg.m_tx, dlg.m_ty);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnScalecircle(){// TODO: Add your command handler code hereCDialog_Scale dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 1)shape->Scale(dlg.m_px, dlg.m_py,dlg.m_rx, dlg.m_ry);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnScaleline(){// TODO: Add your command handler code hereCDialog_Scale dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 2)shape->Scale(dlg.m_px, dlg.m_py,dlg.m_rx, dlg.m_ry);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnScalepolygon(){// TODO: Add your command handler code hereCDialog_Scale dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 3)shape->Scale(dlg.m_px, dlg.m_py,dlg.m_rx, dlg.m_ry);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnScaletrangle(){// TODO: Add your command handler code hereCDialog_Scale dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 4)shape->Scale(dlg.m_px, dlg.m_py,dlg.m_rx, dlg.m_ry);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnRomatecircle(){// TODO: Add your command handler code hereCDialog_Romate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 1)shape->Rotate(dlg.m_angle,dlg.m_px,dlg.m_py);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnRomaeline(){// TODO: Add your command handler code hereCDialog_Romate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 2)shape->Rotate(dlg.m_angle,dlg.m_px,dlg.m_py);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnRomatepolygon(){// TODO: Add your command handler code hereCDialog_Romate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 3)shape->Rotate(dlg.m_angle,dlg.m_px,dlg.m_py);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnRomatetragle(){// TODO: Add your command handler code hereCDialog_Romate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){//((CShape *)(all.GetAt(i)))->Translate(dlg.m_tx, dlg.m_ty);shape = (CShape *)(all.GetAt(i));if(shape->getType() == 4)shape->Rotate(dlg.m_angle,dlg.m_px,dlg.m_py);}this->UpdateAllViews(NULL);//刷新，执行绘制}}void CCG201611245504_02Doc::OnTranslateall(){// TODO: Add your command handler code hereCDialog_Translate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){shape = (CShape *)(all.GetAt(i));shape->Translate(dlg.m_tx, dlg.m_ty);}}this->UpdateAllViews(NULL);//刷新，执行绘制}void CCG201611245504_02Doc::OnRomateall(){// TODO: Add your command handler code hereCDialog_Romate dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){shape = (CShape *)(all.GetAt(i));shape->Rotate(dlg.m_angle, dlg.m_px, dlg.m_py);}}this->UpdateAllViews(NULL);//刷新，执行绘制}void CCG201611245504_02Doc::OnScaleall(){// TODO: Add your command handler code hereCDialog_Scale dlg;if(dlg.DoModal() == IDOK){CShape *shape;int count = all.GetSize();for(int i=0; i<count; i++){shape = (CShape *)(all.GetAt(i));shape->Scale(dlg.m_px, dlg.m_py,dlg.m_rx, dlg.m_ry);}}this->UpdateAllViews(NULL);//刷新，执行绘制}void CCG201611245504_02Doc::OnTailline(){// TODO: Add your command handler code hereCDialog_DrawLine dlg;if(dlg.DoModal() == IDOK){CShape *shape;。