开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 图形图像 > 绘图程序 > 查看源码
PolygonClipView.cpp
资源名称：Sutherland-Hodgman.rar　[点击查看]
上传用户：shwyly
上传日期：2007-11-25
资源大小：47k
文件大小：7k
源码类别：

绘图程序

开发平台：

Visual C++

PolygonClipView.cpp：源码内容
  1. // PolygonClipView.cpp : implementation of the CPolygonClipView class
  2. //
  4. #include "stdafx.h"
  5. #include "PolygonClip.h"
  7. #include "PolygonClipDoc.h"
  8. #include "PolygonClipView.h"
  10. #ifdef _DEBUG
  11. #define new DEBUG_NEW
  12. #undef THIS_FILE
  13. static char THIS_FILE[] = __FILE__;
  14. #endif
  16. /////////////////////////////////////////////////////////////////////////////
  17. // CPolygonClipView
  19. IMPLEMENT_DYNCREATE(CPolygonClipView, CView)
  21. BEGIN_MESSAGE_MAP(CPolygonClipView, CView)
  22. //{{AFX_MSG_MAP(CPolygonClipView)
  23. ON_WM_RBUTTONDOWN()
  24. ON_WM_LBUTTONDOWN()
  25. //}}AFX_MSG_MAP
  26. END_MESSAGE_MAP()
  28. /////////////////////////////////////////////////////////////////////////////
  29. // CPolygonClipView construction/destruction
  31. CPolygonClipView::CPolygonClipView()
  32. {
  33. // TODO: add construction code here
  34. outLength=new int;
  35. *outLength = 0;
  36. inLength = 0;
  37. count =1;//记录画线次数
  38. //初始化输出点列表
  39. for(int i=0;i<MAX;i++)
  40. {
  41. outVertexArray[i].x=0;
  42. outVertexArray[i].y=0;
  43. }
  45. }
  47. CPolygonClipView::~CPolygonClipView()
  48. {
  49. }
  51. BOOL CPolygonClipView::PreCreateWindow(CREATESTRUCT& cs)
  52. {
  53. // TODO: Modify the Window class or styles here by modifying
  54. //  the CREATESTRUCT cs
  56. return CView::PreCreateWindow(cs);
  57. }
  59. /////////////////////////////////////////////////////////////////////////////
  60. // CPolygonClipView drawing
  62. void CPolygonClipView::OnDraw(CDC* pDC)
  63. {
  64. CPolygonClipDoc* pDoc = GetDocument();
  65. ASSERT_VALID(pDoc);
  66. // TODO: add draw code for native data here
  67. CPen Pen(PS_SOLID,1,RGB(0, 0, 0));
  68. CPen *pOldPen;
  69. pOldPen=pDC->SelectObject(&Pen);
  70. screen.left=200;
  71. screen.bottom=100;
  72. screen.right=500;
  73. screen.top=300;
  74. pDC->Rectangle(&screen);
  75. CString str;
  76. str.Format("请在屏幕上用左键点出%d个多边形顶点,点击右键执行剪裁",EdgeNum);
  77. pDC->TextOut(0,0,str);
  79. }
  81. /////////////////////////////////////////////////////////////////////////////
  82. // CPolygonClipView diagnostics
  84. #ifdef _DEBUG
  85. void CPolygonClipView::AssertValid() const
  86. {
  87. CView::AssertValid();
  88. }
  90. void CPolygonClipView::Dump(CDumpContext& dc) const
  91. {
  92. CView::Dump(dc);
  93. }
  95. CPolygonClipDoc* CPolygonClipView::GetDocument() // non-debug version is inline
  96. {
  97. ASSERT(m_pDocument->IsKindOf(RUNTIME_CLASS(CPolygonClipDoc)));
  98. return (CPolygonClipDoc*)m_pDocument;
  99. }
  100. #endif //_DEBUG
  102. /////////////////////////////////////////////////////////////////////////////
  103. // CPolygonClipView message handlers
  105. void CPolygonClipView::Intersect(Vertex *s, Vertex *p, Edge clipBoundary, Vertex *I)
  106. {//求多边形的边与剪裁边的交点I
  107. if(clipBoundary[0].y==clipBoundary[1].y)//水平剪裁边
  108. {
  109. I->y=clipBoundary[0].y;
  110. I->x=s->x+(clipBoundary[0].y - s->y)*(p->x - s->x)/(p->y - s->y);
  111. }
  112. else//竖直边剪裁
  113. {
  114. I->x = clipBoundary[0].x;
  115. I->y = s->y+(clipBoundary[0].x - s->x)*(p->y - s->y)/(p->x - s->x);
  116. }
  117. }
  121. bool CPolygonClipView::Inside(Vertex *testVertex, Edge clipBoundary)
  122. {
  123. if(clipBoundary[1].x > clipBoundary[0].x)//剪裁边为窗口下边
  124. {
  125. if(testVertex->y >= clipBoundary[0].y)
  126. return true;
  127. }
  128. else if(clipBoundary[1].x < clipBoundary[0].x)//剪裁边为窗口上边
  129. {
  130. if(testVertex->y <= clipBoundary[0].y)
  131. return true;
  132. }
  133. else if(clipBoundary[1].y > clipBoundary[0].y)//剪裁边为窗口右边
  134. {
  135. if(testVertex->x <= clipBoundary[0].x)
  136. return true;
  137. }
  138. else if(clipBoundary[1].y < clipBoundary[0].y)//剪裁边为窗口左边
  139. {
  140. if(testVertex->x >= clipBoundary[0].x)
  141. return true;
  142. }
  143. return false;
  144. }
  147. void CPolygonClipView::Output(Vertex *newVertex, int *outLength, VertexArray outVertexArray)
  148. {
  150. //将newVertex加入到结果多边形顶点表outVertexArray中
  151. outVertexArray[*outLength].x = newVertex->x;
  152. outVertexArray[*outLength].y = newVertex->y;
  154. (*outLength)++;
  156. }
  158. void CPolygonClipView::SHPolygonClip(int inLength, VertexArray inVertexArray, int *outLength, VertexArray outVertexArray, Edge clipBoundary)
  159. {
  160. Vertex *s,*p,I;
  161. int j;
  163. *outLength = 0;
  164. s=&(inVertexArray[inLength-1]);
  165. for(j=0;j<inLength;j++)
  166. {
  167. p=&(inVertexArray[j]);
  168. if( Inside(p,clipBoundary) )
  169. {
  170. if(Inside(s,clipBoundary))
  171. Output(p,outLength,outVertexArray);//情况1
  172. else
  173. {
  174. Intersect(s,p,clipBoundary,&I);//情况4
  175. Output(&I,outLength,outVertexArray);
  176. Output(p,outLength,outVertexArray);
  177. }
  178. }
  179. else if(Inside(s,clipBoundary))
  180. {
  181. Intersect(s,p,clipBoundary,&I);//情况2
  182. Output(&I,outLength,outVertexArray);
  183. }//情况3无输出
  184. s=p;
  185. }
  186. }
  188. void CPolygonClipView::OnRButtonDown(UINT nFlags, CPoint point) 
  189. {
  190. // TODO: Add your message handler code here and/or call default
  191. if(count==EdgeNum+1)
  192. {
  193. //剪裁左边
  194. clipBoundary[0].x=screen.left;
  195. clipBoundary[0].y=screen.top;
  196. clipBoundary[1].x=screen.left;
  197. clipBoundary[1].y=screen.bottom;
  198. SHPolygonClip(inLength,inVertexArray,outLength,outVertexArray,clipBoundary);
  201. //剪裁下边,注意此时输出多边形变为输入多边形!!
  202. clipBoundary[0].x=screen.left;
  203. clipBoundary[0].y=screen.bottom;
  204. clipBoundary[1].x=screen.right;
  205. clipBoundary[1].y=screen.bottom;
  206. inLength=*outLength;
  207. //初始化输出点列表
  208. for(int i=0;i<MAX;i++)
  209. {
  210. inVertexArray[i].x=0;
  211. inVertexArray[i].y=0;
  212. }
  213. SHPolygonClip(inLength,outVertexArray,outLength,inVertexArray,clipBoundary);
  216. //剪裁右边
  217. clipBoundary[0].x=screen.right;
  218. clipBoundary[0].y=screen.bottom;
  219. clipBoundary[1].x=screen.right;
  220. clipBoundary[1].y=screen.top;
  221. inLength=*outLength;
  222. //初始化输出点列表
  223. for(i=0;i<MAX;i++)
  224. {
  225. outVertexArray[i].x=0;
  226. outVertexArray[i].y=0;
  227. }
  228. SHPolygonClip(inLength,inVertexArray,outLength,outVertexArray,clipBoundary);
  231. //剪裁上边
  232. clipBoundary[0].x=screen.right;
  233. clipBoundary[0].y=screen.top;
  234. clipBoundary[1].x=screen.left;
  235. clipBoundary[1].y=screen.top;
  236. inLength=*outLength;
  237. //初始化输出点列表
  238. for(i=0;i<MAX;i++)
  239. {
  240. inVertexArray[i].x=0;
  241. inVertexArray[i].y=0;
  242. }
  243. SHPolygonClip(inLength,outVertexArray,outLength,inVertexArray,clipBoundary);
  246. //描出结果
  247. CDC *pDC=GetDC();
  248. CPen pen(PS_SOLID,3,RGB(100,220,253));
  249. CPen* pOldPen=pDC->SelectObject(&pen);
  250. //inVertexArray为最后的输出多变形
  251. for(i=1;inVertexArray[i].x!=0 && inVertexArray[i].y!=0;i++)
  252. {
  253. pDC->MoveTo(inVertexArray[i-1].x,inVertexArray[i-1].y);
  254. pDC->LineTo(inVertexArray[i].x,inVertexArray[i].y);
  255. }
  256. pDC->MoveTo(inVertexArray[i-1].x,inVertexArray[i-1].y);
  257. pDC->LineTo(inVertexArray[0].x,inVertexArray[0].y);
  258. }
  260. CView::OnRButtonDown(nFlags, point);
  261. }
  263. void CPolygonClipView::OnLButtonDown(UINT nFlags, CPoint point) 
  264. {
  265. // TODO: Add your message handler code here and/or call default
  267. // startpoint=point;
  268. // lastendpoint=point;
  269. // SetCapture();
  270. CDC *pDC=GetDC();
  271. if(count<=EdgeNum)
  272. {
  273. inVertexArray[inLength].x=point.x;
  274. inVertexArray[inLength].y=point.y;
  275. if(count!=1)
  276. {
  277. pDC->MoveTo(inVertexArray[inLength-1].x,inVertexArray[inLength-1].y);
  278. pDC->LineTo(point);
  279. }
  280. if(count==EdgeNum)
  281. {
  282. pDC->MoveTo(point);
  283. pDC->LineTo(inVertexArray[0].x,inVertexArray[0].y);
  284. }
  286. inLength++;
  287. count++;
  288. }
  290. CView::OnLButtonDown(nFlags, point);
  291. }