diyigewujiaoxing.c

计算机图形学

#define pi 3.141592
#define MAX(a,b) (a>b)? a:b
#define MIN(a,b) (a<b)? a:b
#include "graphics.h"
#include "math.h"
struct edge {
        int ymax;
        float x;
        float  delat;
        struct edge * pedge; };

struct point{
            int x;
            int y;} ;
            

struct et {  struct edge * pedge;
             int n;};

struct edge g_aet[10];
struct edge   dge[10];
struct et   g_et[10];
struct point point1,point2;    

int ZUO(float x)
{ if((int)x==x)
   return (int)x;
  return (int)x+1;
}
int YOU(float x)
{ if((int)x==x)
   return (int)x-1;
   return (int)x;
}

int k=400,l=0;

void draw1()
{      

   int i,t,j,a,c,p,z; float b;
   struct edge temp;
 for(i=k;i<=l;i++)
    {

        a=0;

         for(t=0;t<=9;t++)
           { if(g_et[t].n==i) break;}

        for(j=0;j<=9;j++)
           { if(g_aet[j].ymax==0) break;}


        if(t!=10){ g_aet[j].ymax=g_et[t].pedge->ymax;
                  g_aet[j].x=g_et[t].pedge->x;
                  g_aet[j].delat=g_et[t].pedge->delat;
            if(g_et[t].pedge->pedge!=0)
            {
                    g_aet[j+1].ymax=g_et[t].pedge->pedge->ymax;
                  g_aet[j+1].x=g_et[t].pedge->pedge->x;
                  g_aet[j+1].delat=g_et[t].pedge->pedge->delat;   }


                  }


         for(j=0;j<=9;j++)
           { if(g_aet[j].ymax==0) break; }
               j--;

         for(t=0;t<=j;t++)

         {  for(z=0;z<=j-1;z++)

           {
            if(g_aet[z].x>g_aet[z+1].x)

             { temp.ymax=g_aet[z].ymax;
              temp.x=g_aet[z].x;
              temp.delat=g_aet[z].delat;
              g_aet[z].ymax=g_aet[z+1].ymax;
              g_aet[z].x=g_aet[z+1].x;
              g_aet[z].delat=g_aet[z+1].delat;
              g_aet[z+1].ymax=temp.ymax;
              g_aet[z+1].x=temp.x;
              g_aet[z+1].delat=temp.delat;
              }
             }
            }



         for(j=0;j<=9;j++)
           { if(g_aet[j].ymax==0) break; }
               j--;
     for(p=0;p<=j;p++)
       { a++;
         if(a%2!=0)b=g_aet[p].x;
         else
         {

           for(c=ZUO(b);c<=YOU(g_aet[p].x);c++)

          putpixel(c,i,2);}


       }

      for(t=0;t<=j;t++)
       {  if(g_aet[t].ymax==(i+1))
           {  g_aet[t].ymax=0;
           g_aet[t].x=0;
           g_aet[t].delat=0;
          }
         g_aet[t].x+=g_aet[t].delat;
       }



        for(t=0;t<=j;t++)

         {  for(z=0;z<=j-1;z++)

           {
            if(g_aet[z].x<g_aet[z+1].x)

             { temp.ymax=g_aet[z].ymax;
              temp.x=g_aet[z].x;
              temp.delat=g_aet[z].delat;
              g_aet[z].ymax=g_aet[z+1].ymax;
              g_aet[z].x=g_aet[z+1].x;
              g_aet[z].delat=g_aet[z+1].delat;
              g_aet[z+1].ymax=temp.ymax;
              g_aet[z+1].x=temp.x;
              g_aet[z+1].delat=temp.delat;
              }
             }
            }
}
}


void generate()
{

int i,y,n=1,m,q,p;float x;
for(i=0;i<=9;i++)
  {
  if(n==1)
   {   point2.x=point1.x=300;
       point2.y=point1.y=200;
       n++;
   }
   else
    { if(n%2==0)
           {     x=40*cos(i*pi/5)+200;
                 y=40*sin(i*pi/5)+200;
           }
       else
        {     x=100*cos(i*pi/5)+200;
                 y=100*sin(i*pi/5)+200;
        }
      if(point1.y==y)   { n++;      continue;}

       m=MIN(point1.y,y);

       if(x==point1.x)
             { dge[i-1].delat=0;
               dge[i-1].ymax=MAX(point1.y,y);
               dge[i-1].x=x;
               dge[i-1].pedge=0;

             for(q=0;q<=9;q++)
               { if(g_et[q].n==m) break;}
               if(q==10)
               {
               g_et[i-1].pedge=&dge[i-1];

               g_et[i-1].n=m;
               }
              else
              {
                g_et[q].pedge->pedge=&dge[i-1];

                g_et[i-1].n=0;
                 }

             }

           else
              {

               dge[i-1].delat=(float)(x-point1.x)/(y-point1.y);
               dge[i-1].ymax=MAX(point1.y,y);
               if(point1.y>y) dge[i-1].x=x;
               else {dge[i-1].x=point1.x; }
               dge[i-1].pedge=0;


               for(q=0;q<=9;q++)
                 { if(g_et[q].n==m) break;}
                  if(q==10)

                   {  g_et[i-1].pedge=&dge[i-1];
                      g_et[i-1].n=m;
                   }


                 else
                  {

                  g_et[q].pedge->pedge=&dge[i-1];
                  g_et[i-1].n=0;

               }


         }

          p=MAX(point1.y,y);
          k=MIN(k,m);l=MAX(l,p);
            point1.x=x;
             point1.y=y;
             n++;}

 }

    if(point1.y==point2.y) return;
          else 
          {if(point2.x==point1.x){
           dge[i-1].delat=0;
           dge[i-1].ymax=MAX(point1.y,point2.y);
           dge[i-1].x=point2.x;}
            else 
            { dge[i-1].ymax=MAX(point1.y,point2.y);
             if(point1.y>point2.y) dge[i-1].x=point2.x;
             else {dge[i-1].x=point1.x;}
             dge[i-1].delat=(float)(point2.x-point1.x)/(point2.y-point1.y);
             }
          }
      m=MIN(point1.y,point2.y);
      k=MIN(k,m);l=MAX(l,dge[i-1].ymax);
     g_et[i-1].n=m;
     g_et[i-1].pedge=&dge[i-1];

}







void main()
{  int driver=DETECT,mode; int i;
 registerbgidriver(EGAVGA_driver);
 initgraph(&driver,&mode,"\\tc");
initgraph(&driver,&mode,"\\tc");

for(i=0;i<=9;i++)
   {  g_aet[i].ymax=0; g_aet[i].x=0; g_aet[i].delat=0;
    g_et[i].pedge=0;
    }


  generate();


draw1();


   circle(200,200,100);   circle(200,200,40);








  getch();

 closegraph();
}