凸多边形碰撞的NFP算法实现

admin1

1. 最近我写了一个关于凸多边形碰撞的NFP算法的小程序，这里把代码传上来大家看一看。程序是用devc++实现的windowsAPI程序。
5. 代码如下：
9. #include  < windows.h >
10. #include  < stdlib.h >  
11. #include  < stdio.h >  
12. #include  < conio.h >  
13. #include  < dos.h >
14. #define  H 600
15. #define  W 800
18. typedef  struct  node  {   /*  定义的顶点结构　*/
19.    int x;
20.    int y;
21.    double value;
22. } NODE;
24. typedef  struct  edage {   /*  定义的边结构　*/
25.    int headX;
26.    int headY;
27.    int tailX;
28.    int tailY;
29. } EDGE;   
31. typedef  struct  polygon {  /*　定义的多边形结构 */
32.    NODE *Node;
33.    EDGE *Edge;
34.    int cx;
35.    int cy;
36.    int nNode;
37. } PolyGon;
40. PolyGon PolyGonA;        /*  声明多边形　A　变量　*/
41. PolyGon PolyGonB;        /*  声明多边形　B　变量　*/
43. NODE  *  trace;
45. int  PolyALowX = 0 ,PolyALowY = 0 ;
46. int  PolyBHighX = 0 ,PolyBHighY = 0 ;
47. int  mycolor = 1 ;
49. void  init()
50. {
51. FILE *fp;
52. int i;
54. PolyGonA.nNode=0;
55. PolyGonB.nNode=0;
57. if( ( fp=fopen("d:/polygon.txt","r") ) ==NULL )
58.   {
59.     printf("Open file failed  ");
60.     exit(0);
61.   }
63.   fscanf( fp , "%d" , &PolyGonA.nNode);
64.   PolyGonA.Node = ( NODE *) malloc( sizeof(NODE)*PolyGonA.nNode );
65.   PolyGonA.Edge = ( EDGE *) malloc( sizeof(EDGE)*PolyGonA.nNode );
67.   for(i=0;i<PolyGonA.nNode;i++)
68.    fscanf( fp , "%d%d", &PolyGonA.Node[i].x , &PolyGonA.Node[i].y );  /*   读数据文件内容到多边形变量中 */
72.   fscanf( fp , "%d" , &PolyGonB.nNode);
73.   PolyGonB.Node = ( NODE *) malloc( sizeof(NODE)*PolyGonB.nNode );
74.   PolyGonB.Edge = ( EDGE *) malloc( sizeof(EDGE)*PolyGonB.nNode );
76.   for(i=0;i<PolyGonB.nNode;i++)
77.    fscanf( fp , "%d%d", &PolyGonB.Node[i].x , &PolyGonB.Node[i].y );  /*   读数据文件内容到多边形变量中 */
79.   fclose(fp);
81.   trace=(NODE *)malloc(sizeof(NODE)*(PolyGonA.nNode+PolyGonB.nNode+1)); /* 创建一个轨迹顶点列表 */
83. }
85. void  Sort(NODE  * Node ,  int  n)                       /* 使用简单选择排序进行排序 */
86. {
87.   NODE tNode;
88.   int i,j,Min=0;
90.   for(i=0;i<n;i++)
91.   {
92.     Min=i;
93.     for(j=i;j<n;j++)
94.       if( Node[j].value<Node[Min].value )
95.           Min=j;
96.     if(Min!=i)
97.      {
98.        tNode=Node[i];
99.        Node[i]=Node[Min];
100.        Node[Min]=tNode;
101.      }
102.    }  
103. }
106. int  ConnectNodeList(NODE  *  Node1,  int  nNode1, NODE  * Node2 ,  int  nNode2 , NODE  *  Node ,  int  CONNECTSTYLE)
107. {
108.   int i,j;
110.   if(CONNECTSTYLE==0)
111.    {
112.     for(i=0 ; i<nNode1 ; i++)
113.       Node[i]=Node1[i];
114.     for(j=0;j<nNode2;j++)
115.       Node[i++]=Node2[j];
116.    }
117.   else if(CONNECTSTYLE==1)
118.    {
119.     for(i=0;i<nNode2;i++)
120.       Node[i]=Node2[i];
122.     for(j=0;j<nNode1;j++)
123.       Node[i++]=Node1[j];
124.    }
125.   return (nNode1+nNode2);
126. }
128. void  CreatEdgeList()
129. {
130.   int i,j,k,npNode1=0,npNode2=0;
131.   int count=0;
133.   int CenterOfPolygonAX=0,CenterOfPolygonAY=0;
134.   int CenterOfPolygonBX=0,CenterOfPolygonBY=0;
135.   NODE *pNode1,*pNode2;
138.   for (i=0;i<PolyGonA.nNode;i++)
139.   {
140.     CenterOfPolygonAX+=PolyGonA.Node[i].x;
141.     CenterOfPolygonAY+=PolyGonA.Node[i].y;
142.   }
143.    CenterOfPolygonAX=CenterOfPolygonAX/PolyGonA.nNode;
144.    CenterOfPolygonAY=CenterOfPolygonAY/PolyGonA.nNode;        /* 得到多边形　A　的形心  */
145.    
146.   PolyGonA.cx=CenterOfPolygonAX;
147.   PolyGonA.cy=CenterOfPolygonAY;
149.   for (i=0;i<PolyGonB.nNode;i++)
150.   {
151.     CenterOfPolygonBX+=PolyGonB.Node[i].x;
152.     CenterOfPolygonBY+=PolyGonB.Node[i].y;
153.   }
154.    CenterOfPolygonBX=CenterOfPolygonBX/PolyGonB.nNode;
155.    CenterOfPolygonBY=CenterOfPolygonBY/PolyGonB.nNode;        /* 得到多边形　B　的形心  */
157.   PolyGonB.cx=CenterOfPolygonBX;
158.   PolyGonB.cy=CenterOfPolygonBY;
160. /*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*/
162.   i=0;
163.   j=0;
165.   pNode1=(NODE *)malloc(sizeof(NODE)*PolyGonA.nNode);
166.   pNode2=(NODE *)malloc(sizeof(NODE)*PolyGonA.nNode);  /*  临时顶点数组初始化 */
168.   for(k=0;k<PolyGonA.nNode;k++)
169.    {
170.      if(PolyGonA.Node[k].x>=CenterOfPolygonAX)
171.        {
172.           pNode1[i]=PolyGonA.Node[k];
174.           if(pNode1[i].x==CenterOfPolygonAX )
175.          {
176.             if(pNode1[i].y>CenterOfPolygonAY)
177.               pNode1[i].value=1000;
178.             else
179.               pNode1[i].value=-1000;
180.           }
181.          else   
182.           {
183.             pNode1[i].value= (double)( pNode1[i].y - CenterOfPolygonAY)/(pNode1[i].x - CenterOfPolygonAX);
184.           }
186.           i++;
187.        }
188.       else
189.        {
190.          pNode2[j]=PolyGonA.Node[k];
191.          pNode2[j].value= (double)( pNode2[j].y - CenterOfPolygonAY)/(pNode2[j].x - CenterOfPolygonAX);
192.          j++;
193.        }
194.    }
195.    npNode1=i;
196.    npNode2=j;
198.    Sort(pNode1,npNode1);
199.    Sort(pNode2,npNode2);
200.    
201.    count=ConnectNodeList(pNode1, npNode1, pNode2 , npNode2 , PolyGonA.Node , 0);
204.    free(pNode1);
205.    free(pNode2);
208.    for(i=0;i<count;i++)                         /*　对节点进行编号，初始化边列表 */
209.     {
210.       PolyGonA.Edge[i].headX=PolyGonA.Node[i].x;
211.       PolyGonA.Edge[i].headY=PolyGonA.Node[i].y;
213.       if(i<count-1)  /* 当 i<=count-2 时 */
214.         {
215.           PolyGonA.Edge[i].tailX=PolyGonA.Node[i+1].x;
216.           PolyGonA.Edge[i].tailY=PolyGonA.Node[i+1].y;
217.         }
218.       else           /* 当 i=count-1 时 */
219.         {
220.           PolyGonA.Edge[i].tailX=PolyGonA.Node[(i+1)%count].x;
221.           PolyGonA.Edge[i].tailY=PolyGonA.Node[(i+1)%count].y;
222.         }
223.     }
225. /*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*/
227.   i=0,j=0;
229.   pNode1=(NODE *)malloc(sizeof(NODE)*PolyGonB.nNode);
230.   pNode2=(NODE *)malloc(sizeof(NODE)*PolyGonB.nNode);
232.   for(k=0;k<PolyGonB.nNode;k++)
233.    {
234.      if(PolyGonB.Node[k].x>=CenterOfPolygonBX)
235.        {
236.          pNode1[i]=PolyGonB.Node[k];
238.          if(pNode1[i].x==CenterOfPolygonBX )
239.          {
240.            if(pNode1[i].y>CenterOfPolygonBY)
241.              pNode1[i].value=1000;
242.            else
243.              pNode1[i].value=-1000;
244.          }
245.          else
246.          {
247.            pNode1[i].value= (double)( pNode1[i].y - CenterOfPolygonBY)/(pNode1[i].x - CenterOfPolygonBX);
248.          }
250.           i++;
251.         }
252.         else
253.         {
254.           pNode2[j]=PolyGonB.Node[k];
255.           pNode2[j].value= (double)( pNode2[j].y - CenterOfPolygonBY)/(pNode2[j].x - CenterOfPolygonBX);
256.           j++;
257.         }
258.    }
259.    npNode1=i;
260.    npNode2=j;
262.    Sort(pNode1,npNode1);
263.    Sort(pNode2,npNode2);
265.    count=ConnectNodeList(pNode1, npNode1, pNode2 , npNode2 , PolyGonB.Node , 1);
266.    
268.    free(pNode1);
269.    free(pNode2);
272.    for(i=0;i<count;i++)                          /*　对节点进行编号，初始化边列表 */
273.     {
274.       PolyGonB.Edge[i].headX=PolyGonB.Node[i].x;
275.       PolyGonB.Edge[i].headY=PolyGonB.Node[i].y;
277.       if(i<count-1)  /* 当 i<=count-2 时 */
278.         {
279.           PolyGonB.Edge[i].tailX=PolyGonB.Node[i+1].x;
280.           PolyGonB.Edge[i].tailY=PolyGonB.Node[i+1].y;
281.         }
282.       else           /* 当 i=count-1 时 */
283.         {
284.           PolyGonB.Edge[i].tailX=PolyGonB.Node[(i+1)%count].x;
285.           PolyGonB.Edge[i].tailY=PolyGonB.Node[(i+1)%count].y;
286.         }
287.     }
288. /*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*/
289. }
292. void  DrawPolyGon(HDC hDC,EDGE  * Edge, int  n)
293. {
294.   int i,M,N,tmpX=0,tmpY=0;
296.   N=H;
297.   
298.   tmpX=Edge[0].headX;
299.   tmpY=N-Edge[0].headY;
300.   
301.   MoveToEx(hDC,tmpX,tmpY,NULL);
303.   for(i=0;i<n;i++)
304.    {
305.      tmpX=Edge[i].tailX;
306.      tmpY=N-Edge[i].tailY;
307.      LineTo(hDC,tmpX,tmpY);
308.    }
309. }
311. void  Adjust()
312. {
314. int i,j,Min=0,Max=0;
315. int dx=0,dy=0;
317. for(i=1;i<PolyGonA.nNode;i++)
318.   if(PolyGonA.Node[i].y<=PolyGonA.Node[Min].y)
319.     Min=i;
320. PolyALowX=PolyGonA.Node[Min] .x;
321. PolyALowY=PolyGonA.Node[Min] .y;     /* 得到A多边形的最底点坐标 */
324. for(i=1;i<PolyGonB.nNode;i++)
325.   if(PolyGonB.Node[i].y>=PolyGonB.Node[Max].y)
326.     Max=i;
327. PolyBHighX=PolyGonB.Node[Max] .x;
328. PolyBHighY=PolyGonB.Node[Max] .y;    /* 得到B多边形的最高点坐标 */
331. dx=PolyBHighX-PolyALowX;
332. dy=PolyBHighY-PolyALowY;
334. for(i=0;i<PolyGonA.nNode;i++)
335.    {
336.      PolyGonA.Node[i].x=PolyGonA.Node[i].x+dx;
337.      PolyGonA.Node[i].y=PolyGonA.Node[i].y+dy;
338.    
339.      PolyGonA.Edge[i].headX=PolyGonA.Edge[i].headX+dx;
340.      PolyGonA.Edge[i].headY=PolyGonA.Edge[i].headY+dy;
341.      
342.      PolyGonA.Edge[i].tailX=PolyGonA.Edge[i].tailX+dx;
343.      PolyGonA.Edge[i].tailY=PolyGonA.Edge[i].tailY+dy;
344.    }
345.      PolyGonA.cx=PolyGonA.cx+dx;
346.      PolyGonA.cy=PolyGonA.cy+dy;
347. }
349. int  JudgeAcross( int  LP1X, int  LP1Y,  int  LP2X, int  LP2Y, int  CPolyGonAX, int  CPolyGonAY, int  CPolyGonBX, int  CPolyGonBY)
350. /* 判断两个点是否在　一条直线的两侧 */
351. {
352.   double k=0;
353.   double f1=0,f2=0;
355.   if(LP1X==LP2X)
356.    {
357.     if( (CPolyGonAX>LP1X && CPolyGonBX<LP1X) || (CPolyGonAX<LP1X &&CPolyGonBX>LP1X) )
358.      {
359.        return 1;
360.      }
361.     else
362.      return 0;
363.    }
364.   else
365.   {
366.     k=(double)(LP1Y-LP2Y)/(LP1X-LP2X);
367.     f1=k*(CPolyGonAX-LP1X)-CPolyGonAY+LP1Y;
368.     f2=k*(CPolyGonBX-LP1X)-CPolyGonBY+LP1Y;
369.     if(f1*f2<0)
370.      return 1;
371.     else
372.      return 0;   
373.   }
374. }
376. int  ChooseEdge(EDGE Edge, int  x, int  y)
377. {
378.   int i,j;
379.   int LP1X,LP1Y,LP2X,LP2Y;
380.   int NodeAX=0,NodeAY=0;
381.   int result=-1;
382.   
383.   LP1X=Edge.headX;
384.   LP1Y=Edge.headY;
385.   LP2X=Edge.tailX;
386.   LP2Y=Edge.tailY;
387.    
388.   for(j=0;j<PolyGonA.nNode;j++)
389.     {
390.        NodeAX=PolyGonA.Node[j].x;
391.        NodeAY=PolyGonA.Node[j].y;
392.        if(NodeAX==x&&NodeAY==y)
393.           continue;
394.        result=JudgeAcross(LP1X,LP1Y,LP2X,LP2Y,NodeAX,NodeAY,PolyGonB.cx,PolyGonB.cy);
395.        if(result==0)
396.           return 0;
397.     }
398.   return 1;
399. }
401. void  DrawPolyGonATo(HDC hDC, int  dx, int  dy)
402. {
403. int i,N;
404. int tmpx=0,tmpy=0;
406. N=H;
408. tmpx=PolyGonA.cx;
409. tmpy=PolyGonA.cy;
411. for(i=0;i<PolyGonA.nNode;i++)
412.    {
413.      PolyGonA.Node[i].x=PolyGonA.Node[i].x+dx;
414.      PolyGonA.Node[i].y=PolyGonA.Node[i].y+dy;
415.    
416.      PolyGonA.Edge[i].headX=PolyGonA.Edge[i].headX+dx;
417.      PolyGonA.Edge[i].headY=PolyGonA.Edge[i].headY+dy;
418.      
419.      PolyGonA.Edge[i].tailX=PolyGonA.Edge[i].tailX+dx;
420.      PolyGonA.Edge[i].tailY=PolyGonA.Edge[i].tailY+dy;
421.    }
422.      PolyGonA.cx=PolyGonA.cx+dx;
423.      PolyGonA.cy=PolyGonA.cy+dy;
425.    DrawPolyGon(hDC,PolyGonA.Edge,PolyGonA.nNode);
427. /*   moveto(tmpx,N-tmpy);
428.    setlinestyle(1,1,1);
429.    setcolor(10);   
430.    lineto(PolyGonA.cx,N-PolyGonA.cy);
431. */
433.    MoveToEx(hDC,PolyGonA.cx,N-PolyGonA.cy,NULL);
434.    LineTo(hDC,PolyGonA.cx,N-PolyGonA.cy);
435.    
436. /*   putpixel(PolyGonA.cx,N-PolyGonA.cy,4);  */
437. }
439. void  TurnPolyGon(HDC hDC)
440. {
442.   int i,result=-1;
443.   int CountA=0,CountB=0;
444.   int indexA=0,indexB=0;
445.   int Min=0,Max=0;
446.   int dx=0,dy=0;
447.   int nTrace=0;  
448.   int tpx,tpy;
449.   HPEN hPen;
452.   for(i=1;i<PolyGonA.nNode;i++)
453.    if(PolyGonA.Node[i].y<=PolyGonA.Node[Min].y)
454.      Min=i;
456.   for(i=0;i<PolyGonA.nNode;i++)
457.     if(PolyGonA.Edge[i].headX==PolyGonA.Node[Min].x && PolyGonA.Edge[i].headY==PolyGonA.Node[Min].y )
458.       indexA=i;
460.   for(i=1;i<PolyGonB.nNode;i++)
461.    if(PolyGonB.Node[i].y>=PolyGonB.Node[Max].y)
462.      Max=i;
464.   for(i=0;i<PolyGonB.nNode;i++)
465.     if(PolyGonB.Edge[i].headX==PolyGonB.Node[Max].x && PolyGonB.Edge[i].headY==PolyGonB.Node[Max].y )
466.       indexB=i;
468.   
469.   trace[0].x=PolyGonA.cx;
470.   trace[0].y=PolyGonA.cy;
471.   nTrace++;                      /* 本段代码记录轨迹顶点的起点坐标 */
473.   
474.   Sleep(2000);
475.   
476.   
477.   while(1)
478.   {
480.     result=ChooseEdge( PolyGonB.Edge[indexB], PolyGonA.Edge[indexA].headX , PolyGonA.Edge[indexA].headY );
481.     if(result)
482.       {   
483.       
484.         dx=PolyGonB.Edge[indexB].tailX-PolyGonB.Edge[indexB].headX;
485.         dy=PolyGonB.Edge[indexB].tailY-PolyGonB.Edge[indexB].headY;
487.         if(nTrace<=PolyGonA.nNode+PolyGonB.nNode)
488.          {
489.             trace[nTrace].x=trace[nTrace-1].x+dx;
490.             trace[nTrace].y=trace[nTrace-1].y+dy;
491.             nTrace++;
492.          }
494.         hPen=CreatePen(PS_SOLID,1,RGB(192,192,192));
495.         SelectObject(hDC,hPen);
496.         DrawPolyGon(hDC,PolyGonA.Edge,PolyGonA.nNode);         
497.         
498.         tpx=PolyGonA.cx;
499.         tpy=PolyGonA.cy;
501.         hPen=CreatePen(PS_SOLID,1,RGB(255,255,0));
502.         SelectObject(hDC,hPen);
503.         DrawPolyGon(hDC,PolyGonB.Edge,PolyGonB.nNode);         
504.         
505.         hPen=CreatePen(PS_SOLID,1,RGB(255,0,0));
506.         SelectObject(hDC,hPen);        
507.         DrawPolyGonATo(hDC,dx,dy);
508.         
509.         MoveToEx(hDC,tpx,H-tpy,NULL);
510.         hPen=CreatePen(PS_DASHDOT,1,RGB(0,255,0));
511.         SelectObject(hDC,hPen);  
512.         LineTo(hDC,PolyGonA.cx,H-PolyGonA.cy);
513.       
514.         indexB=(indexB+1)%PolyGonB.nNode;
515.         CountB++;
516.         Sleep(1000);
517.       }
518.     else
519.       {
520.         dx=PolyGonA.Edge[indexA].headX-PolyGonA.Edge[indexA].tailX;
521.         dy=PolyGonA.Edge[indexA].headY-PolyGonA.Edge[indexA].tailY;
523.         if(nTrace<=PolyGonA.nNode+PolyGonB.nNode)
524.          {
525.             trace[nTrace].x=trace[nTrace-1].x+dx;
526.             trace[nTrace].y=trace[nTrace-1].y+dy;
527.             nTrace++;
528.          }
530.         hPen=CreatePen(PS_SOLID,1,RGB(192,192,192));
531.         SelectObject(hDC,hPen);
532.         DrawPolyGon(hDC,PolyGonA.Edge,PolyGonA.nNode);         
534.         tpx=PolyGonA.cx;
535.         tpy=PolyGonA.cy;
537.         hPen=CreatePen(PS_SOLID,1,RGB(255,255,0));
538.         SelectObject(hDC,hPen);
539.         DrawPolyGon(hDC,PolyGonB.Edge,PolyGonB.nNode);         
541.         hPen=CreatePen(PS_SOLID,1,RGB(255,0,0));
542.         SelectObject(hDC,hPen);
543.         DrawPolyGonATo(hDC,dx,dy);
545.         MoveToEx(hDC,tpx,H-tpy,NULL);
546.         hPen=CreatePen(PS_DASHDOT,1,RGB(0,255,0));
547.         SelectObject(hDC,hPen);  
548.         LineTo(hDC,PolyGonA.cx,H-PolyGonA.cy);
550.         indexA=(indexA+1)%PolyGonA.nNode;
551.         CountA++;
552.         Sleep(1000);
553.       }
554.     if(CountA>=PolyGonA.nNode && CountB>=PolyGonB.nNode)
555.           break;
556.   }
557. }
559. void  DrawTrace(HDC hDC)
560. {
561. int i;
562. int tmpx,tmpy;
563. int N;
565. N=H;
567. tmpx=trace[0].x;
568. tmpy=N-trace[0].y;
570. MoveToEx(hDC,tmpx,tmpy,NULL);
571. LineTo(hDC,tmpx,tmpy);
574. for(i=1;i<=PolyGonA.nNode+PolyGonB.nNode;i++)
575.    {
576.     sleep(1);
577.     tmpx=trace[i].x;
578.     tmpy=N-trace[i].y;
579.     LineTo(hDC,tmpx,tmpy);
580.     Sleep(500);
581.    }
582. }
583.             
585. LRESULT CALLBACK WindowProcedure (HWND, UINT, WPARAM, LPARAM);
586. char  szClassName[ ]  =   " NFP 算法 " ;
587. int  flag = 0 ;
591. int  WINAPI WinMain (HINSTANCE hThisInstance, HINSTANCE hPrevInstance,
592.          LPSTR lpszArgument,  int  nFunsterStil)
593. {
594.     HWND hwnd;               /* This is the handle for our window */
595.     MSG messages;            /* Here messages to the application are saved */
596.     WNDCLASSEX wincl;        /* Data structure for the windowclass */
598.     wincl.hInstance = hThisInstance;
599.     wincl.lpszClassName = szClassName;
600.     wincl.lpfnWndProc = WindowProcedure;      /* This function is called by windows */
601.     wincl.style = CS_DBLCLKS;                 /* Catch double-clicks */
602.     wincl.cbSize = sizeof (WNDCLASSEX);
604.     wincl.hIcon = LoadIcon (NULL, IDI_APPLICATION);
605.     wincl.hIconSm = LoadIcon (NULL, IDI_APPLICATION);
606.     wincl.hCursor = LoadCursor (NULL, IDC_ARROW);
607.     wincl.lpszMenuName = NULL;                 /* No menu */
608.     wincl.cbClsExtra = 0;                      /* No extra bytes after the window class */
609.     wincl.cbWndExtra = 0;                      /* structure or the window instance */
610.     wincl.hbrBackground = (HBRUSH) COLOR_BACKGROUND;
612.     if (!RegisterClassEx (&wincl))
613.         return 0;
615.     hwnd = CreateWindowEx (
616.            0,                   /* Extended possibilites for variation */
617.            szClassName,         /* Classname */
618.            "NFP 算法",       /* Title Text */
619.            WS_OVERLAPPEDWINDOW, /* default window */
620.            0,       /* Windows decides the position */
621.            0,       /* where the window ends up on the screen */
622.            W,                 /* The programs width */
623.            H,                 /* and height in pixels */
624.            HWND_DESKTOP,        /* The window is a child-window to desktop */
625.            NULL,                /* No menu */
626.            hThisInstance,       /* Program Instance handler */
627.            NULL                 /* No Window Creation data */
628.            );
630.     ShowWindow(hwnd,nFunsterStil);
632.     while (GetMessage(&messages, NULL, 0, 0))
633.     {
634.         TranslateMessage(&messages);
635.         DispatchMessage(&messages);
636.     }
638.     return messages.wParam;
639. }
641. LRESULT CALLBACK WindowProcedure (HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam)
642. {
643.     HDC hDC;
644.     PAINTSTRUCT PtStr;
645.     static HWND hwndButton = 0;
646.    
647.    
648.     switch (message)                  /* handle the messages */
649.     {
650.         case WM_CREATE:
651.              hwndButton = CreateWindow (
652.                   "button",/* Builtin button class */
653.                   "Click Here",
654.                    WS_CHILD | WS_VISIBLE | BS_PUSHBUTTON,
655.                    0, 0, 100, 50,
656.                    hwnd,/* Parent is this window. */
657.                    (HMENU) 1,/* Control ID: 1 */
658.                    ((LPCREATESTRUCT) lParam)->hInstance,
659.                    NULL  
660.                    );
661.               break;
662.         case WM_PAINT:
664. /*********************************************************/
665.               break;
667.         case WM_COMMAND:
668.            if (flag==1)
669.                break;
670.            else
671.                flag=1;
672.            /* Check the control ID, notification code and
673.              * control handle to see if this is a button click
674.              * message from our child button. */
675.             if (LOWORD(wParam) == 1 &&
676.                 HIWORD(wParam) == BN_CLICKED &&
677.                (HWND) lParam == hwndButton)
678.                {
679.                  /* Our button was clicked. Close the window. */
680.                   hDC=BeginPaint(hwnd,&PtStr);
681.             
682.                   HPEN hPen=CreatePen(PS_SOLID,1,RGB(255,0,0));
683.                    SelectObject(hDC,hPen);
684. /*********************************************************/
685.             
686.                   init();
687.                   CreatEdgeList();
688.                   DrawPolyGon(hDC,PolyGonA.Edge,PolyGonA.nNode);
689.               
690.                   hPen=CreatePen(PS_SOLID,1,RGB(255,255,0));
691.                   SelectObject(hDC,hPen);
692.             
693.                   DrawPolyGon(hDC,PolyGonB.Edge,PolyGonB.nNode);
694.             
695.                   Sleep(5000);
696.             
697.                   Adjust();
698.                
699.                   hPen=CreatePen(PS_SOLID,1,RGB(255,0,0));
700.                   SelectObject(hDC,hPen);
701.             
702.                   DrawPolyGon(hDC,PolyGonA.Edge,PolyGonA.nNode);
703.             
704.                   TurnPolyGon(hDC);
706.                   hPen=CreatePen(PS_SOLID,1,RGB(192,192,192));
707.                   SelectObject(hDC,hPen);
708.                   DrawPolyGon(hDC,PolyGonB.Edge,PolyGonB.nNode);
709.             
710.                   EndPaint(hwnd,&PtStr);
711.                  }
712.                   flag=0;
713.                   break;
714.             
715.         case WM_DESTROY:
716.             PostQuitMessage (0);       /* send a WM_QUIT to the message queue */
717.             break;
718.         default:                      /* for messages that we don't deal with */
719.             return DefWindowProc (hwnd, message, wParam, lParam);
720.     }
722.     return 0;
723. }

复制代码