home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 January / usenetsourcesnewsgroupsinfomagicjanuary1994.iso / sources / games / volume13 / xasteroids2 / part01 / ast.c next >
C/C++ Source or Header  |  1992-04-10  |  27KB  |  919 lines
  1. /*    Xasteroids
  2.     Copyright 1990 by Phil Goetz
  3.     goetz@cs.buffalo.EDU
  4.     Version 4, 2/19/92
  5.  
  6.     Changes from version 3.1:
  7.  
  8.         Better collision detection:  Actually checks for intersection
  9.             of line segments if non-round objects are very close.
  10.         Explosions!  (Thanks to Peter Phillips.)
  11.         Fine rotation repeating detected using KeyRelease.
  12.         Thrust indicator behind ship.  (Thanks to Peter Phillips.)
  13.         Doesn't place ship in center of screen for new levels.
  14.             (Thanks to Peter Phillips.)
  15.         Seeds random-number generator with time.
  16.             (Thanks to Craig Smith.)
  17.         Shields!  (Thanks to Peter Phillips.  I rewrote the bounce code
  18.             & added the energy bar & other refinements.)
  19.         Detects failure of XOpenDisplay. (Thanks to Pat Ryan.)
  20.  
  21.     Contributors:    Peter Phillips <pphillip@cs.ubc.ca>
  22.             Pat Ryan <pat@jaameri.gsfc.nasa.gov>
  23.             Craig Smith <csmith@cscs.UUCP>
  24. */
  25. #include <stdio.h>        /* For NULL    */
  26. #include <X11/Xlib.h>
  27. #include <X11/Xutil.h>
  28. #include <X11/cursorfont.h>    /* For erasing cursor - not important    */
  29. #include <math.h>
  30.  
  31. /* Indexes for 1st dimension of obj    */
  32. /* The order they are in is important    */
  33. #define    AST    0
  34. #define    ENEMY    96
  35. #define ENEMYBUL 97
  36. #define    FBUL    98
  37. #define    LASTBUL    102
  38. #define    SHIP    103
  39. #define LASTOBJ 103    /* Must be ship!  See makeasts().    */
  40.  
  41. /* Shapes    */
  42. /* Order is important!  See collide().    */
  43. #define    ASTSHAPE1    0
  44. #define ASTSHAPE2    1
  45. #define ASTSHAPE3    2
  46. #define ENBULSH        3
  47. #define    BULSHAPE    4
  48. #define    SHIPSHAPE    5
  49. #define SHIPTHRSHAPE    6
  50. #define    ENEMYSHAPE    7
  51. #define LASTSHAPE    7
  52.  
  53. /* Masses    */
  54. #define M_BIG    8.0
  55. #define M_MED    4.0
  56. #define M_SMALL    1.0
  57. #define M_SHIP    1.5
  58. #define M_ENEMY    1.0
  59. #define M_BULLET 0.1
  60.  
  61. /* Keys        */
  62. #define FIRE        'p'
  63. #define PAUSE        27    /* escape    */
  64. #define SHIELD        '`'
  65. #define THRUST        'o'
  66.  
  67. #define BMAX        300    /* Max particles in a "boom" + 1    */
  68. #define letheight    20    /* height of font    */
  69. #define    pi        3.1415926535897932384
  70. #define SHIPSIZE    28
  71.  
  72. typedef struct _Boom *Boom;
  73. struct _Boom {Boom next; int dur, part; double bcoord[BMAX][2], bvec[BMAX][2]};
  74. typedef struct {int shape, alive, time;
  75.         double mass, x, y, xvel, yvel, rot, rotvel} Objtype;
  76. typedef struct {double angle; int length} PolarPair;
  77. typedef struct {double x, y, mag} Vector;
  78.  
  79. /* Global variables:    */
  80. Objtype    obj[SHIP+1];
  81. /*    In shapes pairs, 1st # is radians, 2nd is length in pixels.
  82.     Degrees: 0 ->, pi/2 down, pi <-, 3*pi/2 up
  83.     IF YOU CHANGE THE SHAPES, you MUST change numpairs & shapesize
  84. */
  85. PolarPair shapes[LASTSHAPE+1][11] =
  86.     {    {{0,0}, {3*pi/2,40}, {0,20}, {pi/4,28}, {pi/2,40}, /* just crossed 0-deg line */
  87.          {3*pi/4,28},{pi,40},{5*pi/4,28},{3*pi/2,40},{7*pi/4,28},{0,20}},
  88. /*    hexagon if you prefer
  89.         {{0,0}, {3*pi/2, 20}, {pi/6, 20}, {pi/2, 20},
  90.                  {5*pi/6, 20}, {7*pi/6, 20}, {3*pi/2, 20}, {11*pi/6, 20}},
  91. */
  92.         {{0,0}, {3*pi/2,20}, {0,10}, {pi/4,14}, {pi/2,20},
  93.          {3*pi/4,14},{pi,20},{5*pi/4,14},{3*pi/2,20},{7*pi/4,14},{0,10}},
  94.         {{0,0}, {3*pi/2,10}, {0,5}, {pi/4,7}, {pi/2,10},
  95.          {3*pi/4,7},{pi,10},{5*pi/4,7},{3*pi/2,10},{7*pi/4,7},{0,5}},
  96.         {{0,0}, {7*pi/4, 4}, {pi/4, 4}, {3*pi/4, 4}, {5*pi/4, 4}},
  97.         {{0,0}, {0,10}},
  98.         {{0,0}, {5*pi/4,28}, {0,20}, {pi/4,28},{3*pi/4,28},{pi,20},{7*pi/4,28}},    /* Ship */
  99.         {{0,0}, {5*pi/4,28}, {0,20}, {pi/4,28},{3*pi/4,28},{pi,20},
  100.          {7*pi/4,28}, {3*pi/4, 7}, {9*pi/8, 13}, {15*pi/8, 13}},    /* Thrusting ship */
  101.         {{0,0}, {pi,20},{7*pi/4,28},{pi/4,28},{pi,20}}
  102.     };
  103. Boom    blist = NULL;
  104. double    drawscale = 1, speedscale = 1;
  105. int    width, height,
  106.     energy,        /* # of turns shield is good for    */
  107.     highscore = 0,
  108.     nextbul = FBUL,            /* Obj# of next bullet fired    */
  109.     numasts, oldscore = 99,
  110.     rndint = 73, ships, score,
  111.     numpairs[LASTSHAPE+1]    = {11, 11, 11, 5, 2, 7, 10, 5},
  112.     shapesize[LASTSHAPE+1]    = {44, 21, 10, 2, 1, SHIPSIZE+1, 35, 20},
  113.     shield_on;
  114.  
  115. initasts()
  116. {    int i;
  117.     extern Objtype obj[SHIP+1];
  118.  
  119.     for (i = 0; i < LASTOBJ+1; i++)
  120.     {    obj[i].rot = 0;
  121.         obj[i].rotvel = 0;
  122.     }
  123.     for (i = 0; i < ENEMY; i++)
  124.     {    obj[i].shape = ASTSHAPE1;
  125.     }
  126.     obj[SHIP].shape = SHIPSHAPE;
  127.     obj[SHIP].mass = M_SHIP;
  128.     obj[ENEMY].shape = ENEMYSHAPE;
  129.     obj[ENEMY].mass = M_ENEMY;
  130.     obj[ENEMYBUL].shape = ENBULSH;
  131.     obj[ENEMYBUL].mass = M_BULLET;
  132.     for (i = FBUL; i < LASTBUL+1; i++)
  133.     {    obj[i].shape = BULSHAPE;
  134.         obj[i].mass = M_BULLET;
  135. }    }
  136.  
  137. makeasts(level)
  138. {    int i;
  139.     extern Objtype obj[SHIP+1];
  140.     extern int numasts, rndint;
  141.     extern double speedscale;
  142.     unsigned char a;
  143.  
  144.     for (i = 0; i < SHIP; i++)
  145.         obj[i].alive = 0; /* Erase objs from last level except ship */
  146.     for (i = ENEMYBUL; i < LASTBUL+1; i++)
  147.         obj[i].time = 0;        /* No bullets in the air */
  148.     for (i = 0; i < level+4; i++)    /* Asteroids:            */
  149.     {    a = rand(rndint); a>>=1;    /* a = rand# from 0 to 127 */
  150.         if (a > 63)
  151.             obj[i].x = (double) a;
  152.             else obj[i].x = (double) (width - a);
  153.         a = rand(rndint); a>>=1;    /* Now the same for y    */
  154.         if (a >  63)
  155.             obj[i].y = (double) a;
  156.             else obj[i].y = (double) height - a;
  157.         a = rand(rndint); a = 4 - a>>5;
  158.         obj[i].rot = (double) a;
  159.         a = rand(rndint);
  160.         obj[i].rotvel = ((double) a)/2048;
  161.         a = rand(rndint);
  162.         obj[i].xvel = cos((double) a);
  163.         obj[i].yvel = sin((double) a);
  164.         obj[i].shape = ASTSHAPE1;
  165.         obj[i].mass = M_BIG;
  166.         obj[i].alive = 1;
  167.     }
  168.     numasts = i;
  169. }
  170.  
  171. makeenemy(level)    /* Start an enemy ship    */
  172.     int level;
  173. {    extern Objtype obj[SHIP+1];
  174.     extern int height, rndint;
  175.     unsigned char c;
  176.  
  177.     obj[ENEMY].alive = 1;
  178.     obj[ENEMY].x = 0;
  179.     obj[ENEMY].y = (double) height/4;
  180.     c = rand(rndint); obj[ENEMY].y += (double) c; /* May put enemy outside window    */
  181.     obj[ENEMY].xvel = (double) level/2;
  182.     obj[ENEMY].yvel = 0;
  183. }
  184.  
  185. int nextast()    /* Find next unused asteroid object    */
  186. {    extern Objtype obj[SHIP+1];
  187.     int i;
  188.     for (i = 0; obj[i].alive; i++);    /* guaranteed to find one    */
  189.     return i;
  190. }
  191.  
  192. int collide(i, j)    /* Returns non-zero if i collided with j    */
  193.             /* Ship must be j!  (See below)            */
  194.     int i, j;
  195. {    extern Objtype obj[SHIP+1];
  196.     extern int shapesize[LASTSHAPE+1];
  197.     extern double drawscale;
  198.     double    mi, mj,                /* Slopes of lines    */
  199.         ix1, ix2, iy1, iy2, jx1, jx2, jy1, jy2,    /* Endpoints    */
  200.         roti, rotj,
  201.         xcross,    ycross,        /* coord of intersection    */
  202.         z;
  203.     int    diff, xd, yd,
  204.         a, b,
  205.         shapei, shapej;
  206.     xd = obj[i].x - obj[j].x;
  207.     yd = obj[i].y - obj[j].y;
  208.     diff = sqrt((double)(xd*xd + yd*yd));
  209.     shapei = obj[i].shape; shapej = obj[j].shape;
  210.     /* Note this will miss if drawscale is < 0    */
  211.     if (diff < (shapesize[shapei] + shapesize[shapej])*drawscale)
  212.     {   /* If both are round objects, approximation is good */
  213.         if (shapei < SHIPSHAPE && shapej < SHIPSHAPE) return 1;
  214.         if (j == SHIP && shield_on) return 1;    /* Ship always j! */
  215.         roti = obj[i].rot; rotj = obj[j].rot;
  216.         ix1 = (double) obj[i].x; iy1 = (double) obj[i].y;
  217.         for (a = 1; a < numpairs[shapei]; a++)
  218.         {    ix2 = ix1 + (double) shapes[shapei][a].length * drawscale *
  219.             cos(shapes[shapei][a].angle + roti);
  220.         iy2 = iy1 + (double) shapes[shapei][a].length * drawscale *
  221.             sin(shapes[shapei][a].angle + roti);
  222.         if (ix1 == ix2)
  223.         {    printf("\nif1 = if2"); return 1;} /* Easy way out */
  224.         mi = (iy2-iy1)/(ix2-ix1);
  225.         z = mi*ix1;
  226.         jx1 = (double) obj[j].x; jy1 = (double) obj[j].y;
  227.         for (b = 1; b < numpairs[shapej]; b++)
  228.         {    jx2 = jx1 + (double) shapes[shapej][b].length *
  229.                 drawscale * cos(shapes[shapej][b].angle + rotj);
  230.             jy2 = jy1 + (double) shapes[shapej][b].length *
  231.                 drawscale * sin(shapes[shapej][b].angle + rotj);
  232.             if (jx1 == jx2)
  233.             {    ycross = ix1 + (jx1-ix1)*mi;
  234.                 if ((jx1-ix1) * (ix2-jx1) >= 0 &&
  235.                     (ycross-jy1)*(jy2-ycross) >= 0)
  236.                     return 1;
  237.             }
  238.             mj = (jy2-jy1)/(jx2-jx1);
  239.             if (mj == mi) continue;    /* Parallel lines */
  240.             xcross = (iy1 - jy1 + mj*jx1 - z) / (mj - mi);
  241.             if ((xcross-ix1) * (ix2-xcross) > 0
  242.                 && (xcross-jx1) * (jx2-xcross) > 0) return 1;
  243.             jx1 = jx2; jy1 = jy2;
  244.         }
  245.         ix1 = ix2; iy1 = iy2;
  246.     }   }
  247.     return 0;
  248. }
  249.  
  250. blastpair(i, j)        /* Generate random velocity vector v.    */
  251.     int i, j ;    /* Add v to i, -v to j.            */
  252. {    extern int rndint;
  253.     extern Objtype obj[SHIP+1];
  254.     unsigned char c;    /* for rand    */
  255.     double vx, vy;
  256.     c = rand(rndint);
  257. /*    c = 4 - c>>5;    if you need angles from -3 to 4        */
  258.     c>>2;        /* possibly save some time on sin/cos    */
  259.     vx = cos((double) c); vy = sin((double) c);
  260.     obj[i].xvel = obj[i].xvel + vx;
  261.     obj[i].yvel = obj[i].yvel + vy;
  262.     obj[j].xvel = obj[j].xvel - vx;
  263.     obj[j].yvel = obj[j].yvel - vy;
  264.     obj[i].rotvel = obj[i].rotvel + .05;
  265.     obj[j].rotvel = obj[j].rotvel - .05;
  266. }
  267.  
  268. /* dot product of 2 vectors    */
  269. #define dot(i,j)    (i.x*j.x + i.y*j.y)
  270. /* rotational inertia (constant eliminated) of obj. i    */
  271. #define rotinert(i)    (double) (obj[i].mass*shapesize[obj[i].shape]*shapesize[obj[i].shape])
  272.  
  273. /* cause two objects to collide elastically    */
  274. bounce(i, j)
  275. int    i,j;
  276. {
  277. double    rotrat, temp;
  278. extern    Objtype obj[SHIP+1];
  279. Vector    vi, vj,        /* velocity of objs i, j        */
  280.     ij,        /* vector from center of i to center of j */
  281.     vi_ij, vj_ij,    /* velocity of obj along vector ij    */
  282.     vipij, vjpij,    /* velocity perpendicular to ij        */
  283.     vi_ijf, vj_ijf;    /* post-collision velocity along ij    */
  284.  
  285. vi.x = obj[i].xvel; vi.y = obj[i].yvel;
  286. vj.x = obj[j].xvel; vj.y = obj[j].yvel;
  287. ij.x = obj[j].x - obj[i].x; ij.y = obj[j].y - obj[i].y;
  288. ij.mag = sqrt(ij.x*ij.x + ij.y*ij.y);
  289. /*
  290. Calculate velocities projected onto ij;
  291.     vi_ij = vi*cos(a) = (vi dot ij) / |ij|        */
  292. vi_ij.mag = dot(vi, ij) / ij.mag;
  293. vi_ij.x = (ij.x * vi_ij.mag) / ij.mag;
  294. vi_ij.y = (ij.y * vi_ij.mag) / ij.mag;
  295. vj_ij.mag = dot(vj, ij) / ij.mag;
  296. vj_ij.x = (ij.x * vj_ij.mag) / ij.mag;
  297. vj_ij.y = (ij.y * vj_ij.mag) / ij.mag;
  298. if (vi_ij.mag - vj_ij.mag < 0)    /* Objs moving away from each other -
  299.     Since objs are round (at least when bouncing), this means
  300.     they are moving away from each other already.    */
  301.     return;
  302. /*
  303. Calculate component of velocities perpendicular to ij:
  304.     |vipij| = |vi|*sin(a) = |vi x ij| / |ij|
  305. Same as
  306.     |vipij| = |vi|*cos(pi/2 - a) = (vi dot (perp. to ij)) / |ij|    */
  307. temp = vi.y*ij.x - vi.x*ij.y;    /* - (cross product when 3rd coord is 0)*/
  308. temp /= (ij.mag*ij.mag);
  309. vipij.x = -ij.y*temp; vipij.y = ij.x*temp;
  310. temp = (vj.x*ij.y - vj.y*ij.x) / (ij.mag*ij.mag);
  311. vjpij.x = -ij.y*temp; vjpij.y = ij.x*temp;
  312. /*
  313. Calculate the linear elastic collision along ij:
  314.     mass(i)*vi_ij + mass(j)*vj_ij = mass(i)*vi_ijf + mass(j)*vj_ijf
  315.     vi_ij + vi_ijf = vj_ij + vj_ijf    (derived by dividing equation
  316.     for conservation of kinetic energy by eq. for cons. of momentum) */
  317. temp = obj[i].mass/obj[j].mass;
  318. vj_ijf.x = (temp * (2*vi_ij.x - vj_ij.x) + vj_ij.x) / (1 + temp);
  319. vj_ijf.y = (temp * (2*vi_ij.y - vj_ij.y) + vj_ij.y) / (1 + temp);
  320. vi_ijf.x = vj_ijf.x + vj_ij.x - vi_ij.x;
  321. vi_ijf.y = vj_ijf.y + vj_ij.y - vi_ij.y;
  322. /*
  323. Now, given vi_ijf and vj_ijf, add them to the perpendicular
  324.     components to get final velocity vectors        */
  325. obj[i].xvel = vi_ijf.x + vipij.x;
  326. obj[i].yvel = vi_ijf.y + vipij.y;
  327. obj[j].xvel = vj_ijf.x + vjpij.x;
  328. obj[j].yvel = vj_ijf.y + vjpij.y;
  329. /*
  330. Now calculate rotational velocity exchange    */
  331. rotrat = rotinert(i)/rotinert(j);
  332. temp = rotrat * (2*obj[i].rotvel - obj[j].rotvel) / (1+rotrat);
  333. obj[i].rotvel = temp + obj[j].rotvel - obj[i].rotvel;
  334. obj[j].rotvel = temp;
  335. }
  336.  
  337. botline(disp, window, gc)    /* Print status line text    */
  338.     Display *disp;
  339.     Drawable window;
  340.     GC gc;
  341. {    extern int highscore, ships, score;
  342.     char text[70];
  343.     sprintf(text, "Ships:%2d   Score:%6d   Shield:        High:%6d",
  344.         ships, score, highscore);
  345.     XDrawImageString (disp, window, gc, 0, height+letheight,
  346.             text, strlen(text));
  347. }
  348.  
  349. printss(disp, window, gc)    /* Print ships and score    */
  350.     Display *disp;
  351.     Drawable window;
  352.     GC gc;
  353. {    extern int height, highscore, oldscore, ships, score;
  354.     extern Objtype obj[SHIP+1];    /* to kill ship    */
  355.     char sstring[30];
  356.  
  357.     if (score != oldscore)
  358.     {    if (score/10000 > oldscore/10000)
  359.         {    ships++; botline(disp, window, gc);}
  360.         if (score/10000 < oldscore/10000)
  361.         {    ships--; botline(disp, window, gc);
  362.             if (!ships) obj[SHIP].alive = 0;
  363.         }
  364.         if (score > highscore)    /* Separate if to avoid flashing */
  365.         {    highscore = score;
  366.             sprintf(sstring, "%6d", highscore);
  367.             XDrawImageString (disp, window, gc, 460,
  368.                 height+letheight, sstring, strlen(sstring));
  369.         }
  370.         sprintf(sstring, "%6d", score);
  371.         XDrawImageString (disp, window, gc, 170, height+letheight,
  372.                 sstring, strlen(sstring));
  373.         oldscore = score;
  374.     }
  375.  
  376.     /* Draw shield energy bar    */
  377.     XFillRectangle(disp, window, gc, 340, height+8, energy>>1, 10);
  378.     XClearArea(disp, window, 340+(energy>>1), height+8, 8, 10, False);
  379. }
  380.  
  381. upscore(killer, up)    /* Only award score for things the player shot */
  382.     int killer, up;
  383. {    extern int score;
  384.     if (killer != ENEMYBUL && killer != SHIP)
  385.         score = score + up;
  386. }
  387.  
  388. /* boom, movebooms, drawbooms all by Peter Phillips */
  389. boom(ob, particles, duration)
  390. int ob;
  391. int particles;
  392. int duration;
  393. { extern int rndint;
  394.   int i;
  395.   unsigned int r1, r2;
  396.   Boom b;
  397.   double x, y;
  398.   double angle, length;
  399.  
  400.   b = (Boom) malloc(sizeof(struct _Boom));
  401.   b->dur = duration;
  402.   b->part = particles;
  403.   x = obj[ob].x;
  404.   y = obj[ob].y;
  405.   for (i = 0; i < particles; i++) {
  406.     r1 = (rand(rndint) >> 2) % 100;
  407.     r2 = (rand(rndint) >> 2) % 7;
  408.  
  409.     b->bcoord[i][0] = x;
  410.     b->bcoord[i][1] = y;
  411.     angle = r1 * pi / 50.0;
  412.     length = 3 + r2;
  413.     b->bvec[i][0] = cos(angle) * length + obj[ob].xvel;
  414.     b->bvec[i][1] = sin(angle) * length + obj[ob].yvel;
  415.   }
  416.   b->next = blist;
  417.   blist = b;
  418. }
  419.  
  420. /* move the various booms that are active */
  421. movebooms()
  422. {
  423.   int i;
  424.   Boom b, prevb;
  425.  
  426.   prevb = NULL;
  427.   b = blist;
  428.   while (b != NULL) {
  429.     b->dur--;
  430.     if (b->dur < 0) { /* delete this boom */
  431.       Boom temp;
  432.  
  433.       temp = b;
  434.       if (prevb == NULL) {
  435.         blist = b->next;
  436.       } else {
  437.         prevb->next = b->next;
  438.       }
  439.       b = b->next;
  440.       free(temp);
  441.     } else {  /* move boom, advance list */
  442.       for (i = 0; i < b->part; i++) {
  443.         b->bcoord[i][0] += b->bvec[i][0];
  444.         b->bcoord[i][1] += b->bvec[i][1];
  445.       }
  446.       prevb = b;
  447.       b = b->next;
  448.     }
  449.   }
  450. }
  451.  
  452. /* Draw the various booms */
  453. drawbooms(disp, window, gc)
  454.      Display *disp;
  455.      Drawable window;
  456.      GC gc;
  457. {
  458.   int i;
  459.   Boom b;
  460.   XPoint figure[BMAX];
  461.  
  462.   b = blist;
  463.   while (b != NULL) {
  464.     for (i = 0; i < b->part; i++) {
  465.       figure[i].x = (int) b->bcoord[i][0];
  466.       figure[i].y = (int) b->bcoord[i][1];
  467.     }
  468.     XDrawPoints(disp, window, gc, figure, b->part, CoordModeOrigin);
  469.     b = b->next;
  470.   }
  471. }
  472.  
  473. deletebooms()    /* delete all booms */
  474. {    Boom b;
  475.  
  476.     b = blist;
  477.     while (b != NULL)
  478.     {    b->dur = 0;
  479.         b = b->next;
  480. }    }
  481.  
  482. killast(killer, i)
  483.     int killer, i;        /* i = Asteroid # to kill    */
  484. {    extern Objtype obj[SHIP+1];
  485.     extern int numasts;
  486.     int k, na, oldna;
  487.  
  488.     if (obj[i].shape == ASTSHAPE1)
  489.     {    na = nextast();        /* Could put 6 lines in a sub */
  490.         obj[na].x = obj[i].x;
  491.         obj[na].y = obj[i].y;
  492.         obj[na].xvel = obj[i].xvel;
  493.         obj[na].yvel = obj[i].yvel;
  494.         obj[na].alive++;
  495.         obj[na].shape = ASTSHAPE2;
  496.         obj[na].mass = M_MED;
  497.         obj[i].shape = ASTSHAPE2;
  498.         obj[i].mass = M_MED;
  499.         blastpair(i, na);
  500.         boom(i, 30, 12);
  501.         numasts = numasts + 1;
  502.         upscore(killer, 25);
  503.     }
  504.     else if (obj[i].shape == ASTSHAPE2)
  505.     {
  506.         for (k = 0; k < 3; k++)
  507.         {    oldna = na;
  508.             na = nextast();
  509.             obj[na].x = obj[i].x;
  510.             obj[na].y = obj[i].y;
  511.             obj[na].xvel = obj[i].xvel;
  512.             obj[na].yvel = obj[i].yvel;
  513.             obj[na].alive++;
  514.             obj[na].shape = ASTSHAPE3;
  515.             obj[na].mass = M_SMALL;
  516.             if (k == 1) blastpair(oldna,na);
  517.         }
  518.         obj[i].shape = ASTSHAPE3;
  519.         obj[i].mass = M_SMALL;
  520.         blastpair(na, i);
  521.         boom(i, 20, 10);
  522.         numasts = numasts + 3;
  523.         upscore(killer, 50);
  524.     }
  525.     else if (obj[i].shape == ASTSHAPE3)
  526.     {    boom(i, 10, 8);
  527.         obj[i].alive = 0; numasts--; upscore(killer, 100);}
  528.     else    /* enemy {ship or bullet}    */
  529.     {    boom(i, 9, 7);
  530.         obj[i].alive = 0; upscore(killer, 500);}
  531. }
  532. moveobjs(crash)
  533.     int *crash;
  534. {    extern Objtype obj[SHIP+1];
  535.     extern int ships;
  536.     extern double speedscale;
  537.     int i, j;    /* Indexes    */
  538.     double *temp;
  539.  
  540.     movebooms();
  541.     for (i = 0; i < LASTOBJ+1; i++)
  542.         if (obj[i].alive)
  543.         {    temp = &obj[i].x;
  544.             *temp = *temp + obj[i].xvel*speedscale;
  545.             while (*temp < 0) *temp = *temp + (double) width;
  546.             while (*temp > width) *temp = *temp - (double) width;
  547.             temp = &obj[i].y;
  548.             *temp = *temp + obj[i].yvel*speedscale;
  549.             while (*temp < 0) *temp = *temp + height;
  550.             while (*temp > height) *temp = *temp - height;
  551.             obj[i].rot = obj[i].rot + obj[i].rotvel;
  552.         }
  553.     for (i = 0; i < FBUL; i++)
  554.         if (obj[i].alive)
  555.         {
  556.         if (obj[SHIP].alive && collide(i, SHIP))
  557.         {    if (shield_on) bounce(SHIP, i);
  558.             else
  559.             {    *crash = 2;
  560.                 ships--; obj[SHIP].alive = 0;
  561.                 killast(SHIP, i);
  562.         }    }
  563.         for (j = ENEMYBUL; j < LASTBUL+1; j++)
  564.             if (obj[j].alive && collide(i, j) && (j != ENEMYBUL || (i != ENEMYBUL && i != ENEMY)))
  565.             {    obj[j].alive = 0;    /* Kill the bullet    */
  566.                 killast(j,i);
  567.             }
  568.         }
  569. }
  570.  
  571. fire()
  572. {    extern Objtype obj[SHIP+1];
  573.     extern int width, nextbul;
  574.     extern double drawscale, speedscale;
  575.     double *shiprot, cosrot, sinrot;
  576.  
  577.     obj[nextbul].alive++;
  578.     shiprot = &obj[SHIP].rot;
  579.     cosrot = cos(*shiprot); sinrot = sin(*shiprot);
  580.     obj[nextbul].x = obj[SHIP].x + 20 * cosrot * drawscale;
  581.     obj[nextbul].y = obj[SHIP].y + 20 * sinrot * drawscale;
  582.     obj[nextbul].xvel = obj[SHIP].xvel + 10 * cosrot;
  583.     obj[nextbul].yvel = obj[SHIP].yvel + 10 * sinrot;
  584.     obj[nextbul].rot = *shiprot;
  585.     obj[nextbul].time = width/(speedscale*11);    /* loops before bullet expires    */
  586.     nextbul++; if (nextbul == LASTBUL+1) nextbul = FBUL;
  587. }
  588.  
  589. hyper()
  590. {    extern Objtype obj[SHIP+1];
  591.     extern int width, height, rndint;
  592.     unsigned char c;
  593.     unsigned int i;
  594.  
  595.     c = rand(rndint); i = c; i<<=2;    /* 0 - 1024    */
  596.     while (i > width) i -= width;
  597.     obj[SHIP].x = (double) i;
  598.     c = rand(rndint); i = c; i<<=2;    /* 0 - 1024    */
  599.     while (i > height) i -= height;
  600.     obj[SHIP].y = (double) i;
  601. }
  602.  
  603. vdraw(disp, window, gc, shape, x, y, rot)
  604.     Display *disp;
  605.     Drawable window;
  606.     GC gc;
  607.     int shape;
  608.     double x, y, rot;
  609.  
  610. {    int line;
  611.     extern PolarPair shapes[LASTSHAPE+1][11];
  612.     extern int numpairs[LASTSHAPE+1];
  613.     extern double drawscale;
  614.     XPoint figure[20];
  615.     figure[0].x = (int) x; figure[0].y = (int) y;
  616.     for (line=1; line < numpairs[shape]; line++)    /* 2 pairs = 1 line */
  617.     {    figure[line].x  = (int) shapes[shape][line].length *
  618.             cos(shapes[shape][line].angle + rot) * drawscale;
  619.         figure[line].y  = (int) shapes[shape][line].length *
  620.             sin(shapes[shape][line].angle + rot) * drawscale;
  621.     }
  622.     XDrawLines (disp, window, gc, figure, numpairs[shape], CoordModePrevious);
  623. }
  624.  
  625. main(argc, argv)
  626.     int argc;
  627.     char **argv;
  628. {    Colormap cmap;
  629.     Cursor cursor;
  630.     Display *disp;
  631.     Font font;
  632.     GC gc, pmgc;
  633.     KeySym key;
  634.     Pixmap pixmap;
  635.     Window window;
  636.     XColor black, exact;
  637.     XEvent event;
  638.     XSizeHints hint;
  639.     extern int width, height;
  640.     int screen, depth;
  641.     char text[30];
  642.     unsigned long fg, bg;
  643.  
  644.     extern double drawscale, speedscale;
  645.     extern int numasts, rndint, ships, score, oldscore;
  646.     extern Objtype obj[SHIP+1];
  647.     unsigned char c;    /* for rand    */
  648.     double *temp, dx, dy, dist;
  649.     int level, crashed, flashon, len, pause = 0, delay = 64,
  650.         enemycount, undraw = 0, counter, counterstart = 1,
  651.         i,    /* index for drawing objs, counting bullets */
  652.         r;    /* radius of shield circle    */
  653.  
  654.     disp = XOpenDisplay(0);
  655.     if (disp == (Display *) NULL)
  656.     {    fprintf(stderr, "Could not open display\n");
  657.         exit(1);
  658.     }
  659.     screen = DefaultScreen(disp);
  660.     bg = BlackPixel(disp, screen);
  661.     fg = WhitePixel(disp, screen);
  662.     hint.x = 150; hint.y = 200; hint.width = 550; hint.height = 550;
  663.     hint.flags = PPosition | PSize;
  664.     width = hint.width; height = hint.height-letheight-1;
  665.     depth = DefaultDepth (disp, screen);
  666.     window = XCreateSimpleWindow (disp, DefaultRootWindow(disp),
  667.         hint.x, hint.y, hint.width, hint.height, 5, fg, bg);
  668.     pixmap = XCreatePixmap (disp, window, width, height, depth);
  669.     XSetStandardProperties (disp, window, "asteroids", "asteroids", None,
  670.         argv, argc, &hint);
  671.     gc = XCreateGC (disp, window, 0, 0);
  672.     XSetGraphicsExposures(disp, gc, 0);    /* IMPORTANT!  If you do not
  673.         specifically ask not to get Expose events, every XCopyArea
  674.         will generate one, & the event queue will fill up.    */
  675.     font = XLoadFont(disp, "10x20\0");    /* If you don't have this
  676.         font, try replacing it with 9x15\0    */
  677.     XSetFont(disp, gc, font);
  678.     pmgc = XCreateGC (disp, window, 0, 0);
  679.     XSetBackground (disp, gc, bg);
  680.     XSetForeground (disp, gc, fg);
  681.     XSetForeground (disp, pmgc, bg);  /* fg of pixmap is bg of window */
  682.     XSelectInput (disp, window,
  683.         KeyPressMask | KeyReleaseMask | StructureNotifyMask);
  684.     XMapRaised (disp, window);
  685.  
  686.     /* Erase cursor. Just delete next 5 lines if any error.    */
  687.     cmap = XDefaultColormap(disp, screen);
  688.     XAllocNamedColor(disp, cmap, "Black", &exact, &black);
  689.     cursor = XCreateFontCursor(disp, XC_dot);
  690.     XRecolorCursor(disp, cursor, &black, &black);
  691.     XDefineCursor(disp, window, cursor);
  692.  
  693.     XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  694. /*    Can delete next line if it causes trouble    */
  695.     srand((unsigned) time(0));    /* By Craig Smith    */
  696.     initasts();
  697. Newgame:
  698.     deletebooms();
  699.     ships = 3;
  700.     score = 0; oldscore = -1;
  701.     for (level = 0; ;)
  702.     {   if (level < 8) level++;
  703.         makeasts (level);
  704. Newship:    botline(disp, window, gc);
  705.         if (!obj[SHIP].alive)
  706.         {    obj[SHIP].x = width/2;
  707.         obj[SHIP].y = height/2;
  708.         obj[SHIP].xvel = 0;
  709.         obj[SHIP].yvel = 0;
  710.         obj[SHIP].rot = 3*pi/2;
  711.         obj[SHIP].rotvel = 0;
  712.         energy = 80;
  713.         shield_on = 0;
  714.         }
  715.         obj[SHIP].alive = (ships > 0);
  716.         crashed = 0; flashon = 0; enemycount = 20;
  717.         counter = 0;
  718.         while (numasts)
  719.         {    for (i = FBUL; i < LASTBUL+1; i++)  /* Bullet timer */
  720.             if (obj[i].alive)
  721.             {    obj[i].time--;
  722.             if (!obj[i].time) obj[i].alive = 0; /* Not --! */
  723.             }
  724.         while (XEventsQueued(disp, QueuedAfterReading))
  725.         {   XNextEvent(disp, &event);
  726.             switch (event.type)
  727.             {    case MappingNotify:
  728.                 XRefreshKeyboardMapping (&event);
  729.                 break;
  730.             case ConfigureNotify:
  731.                 width = event.xconfigure.width;
  732.                 height = event.xconfigure.height-letheight-1;
  733.                 XFreePixmap (disp, pixmap);
  734.                 pixmap = XCreatePixmap (disp, window, width, height, depth);
  735.                 XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  736.                 botline(disp, window, gc);
  737.                 break;
  738.             case KeyPress:
  739.                 len = XLookupString (&event, text, 10, &key, 0);
  740.                 if (len == 1 && !shield_on) switch (text[0])
  741.                 {    case 'e':
  742.                     obj[SHIP].rotvel = obj[SHIP].rotvel - .1; break;
  743.                 case 'r':
  744.                     obj[SHIP].rotvel = obj[SHIP].rotvel + .1; break;
  745.                 case 'w':
  746.                     obj[SHIP].rot -= pi/4; break;
  747.                 case 't':
  748.                     obj[SHIP].rot += pi/4; break;
  749.                 case 'd':
  750.                     obj[SHIP].rotvel = obj[SHIP].rotvel - .02; break;
  751.                 case 'f':
  752.                     obj[SHIP].rotvel = obj[SHIP].rotvel + .02; break;
  753.                 case THRUST:
  754.                     obj[SHIP].xvel += cos(obj[SHIP].rot);
  755.                     obj[SHIP].yvel += sin(obj[SHIP].rot);
  756.                     obj[SHIP].shape = SHIPTHRSHAPE;
  757.                     break;
  758.                 case FIRE:
  759.                     if (obj[SHIP].alive) fire(); break;
  760.                 case ' ':
  761.                     if (obj[SHIP].alive)
  762.                     {    hyper(); flashon = 1;
  763. /*                    NOT XSetForeground (disp, gc, bg);
  764.     If you set the fg black, & print the highscore, it will effectively erase it.    */
  765.                         XSetForeground (disp, pmgc, fg);
  766.                     XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  767.                     }
  768.                     break;
  769.                 case SHIELD:
  770.                     if (energy)
  771.                     {    shield_on = 1;
  772.                     obj[SHIP].shape = SHIPSHAPE;}
  773.                     break;
  774.                 case '.':    /* decrease delay    */
  775.                     if (delay > 1) delay >>=1; break;
  776.                 case ',':    /* increase delay    */
  777.                     delay <<=1; break;
  778.                 case 'm':    /* decrease drawscale - may go negative */
  779.                     drawscale -= .1; break;
  780.                 case 'n':    /* increase drawscale    */
  781.                     drawscale += .1; break;
  782.                 case '2':    /* increase speedscale    */
  783.                     speedscale += .1; break;
  784.                 case '1':    /* decrease speedscale    */
  785.                     speedscale -= .1; break;
  786.                 case 'b':    /* increase moves/update */
  787.                     counterstart++; break;
  788.                 case 'v':    /* decrease moves/update */
  789.                     if (counterstart > 1) counterstart--;
  790.                     break;
  791.                 case 'u':    /* undraw erase    */
  792.                     undraw = 1; break;
  793.                 case 'x':    /* XFill erase    */
  794.                     undraw = 0; break;
  795.                 case PAUSE:    /* pause    */
  796.                     pause = 1 - pause; break;
  797.                 case '+':    /* cheat    */
  798.                     ships++; botline(disp, window, gc); break;
  799.                 case 'Q':    /* quit        */
  800.                     goto End;
  801.                 case 's':    /* start new ship */
  802.                     if (!obj[SHIP].alive)
  803.                     if (ships < 1) goto Newgame;
  804.                     else goto Newship;
  805.                     break;
  806.                 }
  807.                 break;
  808.             case KeyRelease:
  809.                 len = XLookupString(&event, text, 10, &key, 0);
  810.                 if (len == 1) switch (text[0])
  811.                 {    case 'e':
  812.                     obj[SHIP].rotvel = 0; break;
  813.                 case 'r':
  814.                     obj[SHIP].rotvel = 0; break;
  815.                 case THRUST:
  816.                     obj[SHIP].shape = SHIPSHAPE;
  817.                     break;
  818.                 case SHIELD:
  819.                     shield_on = 0; break;
  820.                 }
  821. /*                break;        */
  822.         }   }
  823.         if (!pause)
  824.         {   moveobjs(&crashed);
  825.             if (ships) score--;    /* timer effect    */
  826.             if (!counter)
  827.             {    counter = counterstart;    /* Restart counter */
  828.             if (crashed == 2)
  829.             {   crashed--; flashon++;
  830.                 boom(SHIP, BMAX-1, 70);
  831.                 XSetForeground (disp, pmgc, fg);
  832.                 XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  833.                 botline(disp, window, gc);
  834.             }
  835.             /* Write copyright notice    */
  836.             if (!ships && blist == NULL && !undraw)
  837.             {   sprintf(text, "Xasteroids");
  838.                 XDrawImageString (disp, pixmap, gc,
  839.                 width/2-50, height/2-2*letheight,
  840.                 text, strlen(text));
  841.                 sprintf(text, "Copyright 1990 by Phil Goetz");
  842.                 XDrawImageString (disp, pixmap, gc,
  843.                 width/2-140, height/2,
  844.                 text, strlen(text));
  845.                 sprintf(text, "goetz@cs.buffalo.edu");
  846.                 XDrawImageString (disp, pixmap, gc,
  847.                 width/2-100, height/2+2*letheight,
  848.                 text, strlen(text));
  849.             }
  850.             /*    Draw objects    */
  851.             for (i = 0; i <= LASTOBJ; i++)
  852.                 if (obj[i].alive)
  853.                 vdraw(disp, pixmap, gc, obj[i].shape,
  854.                     obj[i].x, obj[i].y, obj[i].rot);
  855.             if (shield_on && obj[SHIP].alive)
  856.             {   r = abs((int) (drawscale*SHIPSIZE));
  857.                 XDrawArc(disp, pixmap, gc,
  858.                 ((int) obj[SHIP].x) - r,
  859.                 ((int) obj[SHIP].y) - r,
  860.                 2*r, 2*r, 0, 360*64);
  861.                 energy--;
  862.                 if (!energy) shield_on = 0;
  863.             }
  864.             drawbooms(disp, pixmap, gc);
  865.             /* update display:    */
  866.             XCopyArea(disp, pixmap, window, gc, 0, 0, width, height, 0, 0);
  867.             printss(disp, window, gc);
  868.             /* erase objects    */
  869.             if (undraw)
  870.             {   for (i = 0; i <= LASTOBJ; i++)
  871.                 if (obj[i].alive)
  872.                     vdraw(disp, pixmap, pmgc, obj[i].shape,
  873.                     obj[i].x, obj[i].y, obj[i].rot);
  874.             }
  875.             else
  876.                 XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  877.             if (flashon)
  878.             {   flashon--;
  879.                 XSetForeground (disp, pmgc, bg);
  880.                 XFillRectangle (disp, pixmap, pmgc, 0, 0, width, height);
  881.             }
  882.             XSync(disp, 0);
  883.             }
  884.             counter--;
  885.             c = rand(rndint)>>8;
  886.             if (!obj[ENEMY].alive)
  887.             {   if (c < level)
  888.                 {    c = rand(rndint);
  889.                 if (c < level * 10) makeenemy(level);
  890.             }   }
  891.             else
  892.             obj[ENEMY].yvel += (c>128+6*obj[ENEMY].yvel) ? .5 : -.5;
  893.             enemycount--; if (!enemycount)
  894.             {    enemycount = 100;
  895.             if (obj[ENEMY].alive)
  896.             {   obj[ENEMYBUL].alive++;
  897.                 obj[ENEMYBUL].x = obj[ENEMY].x;
  898.                 obj[ENEMYBUL].y = obj[ENEMY].y;
  899.                 dx = obj[SHIP].x - obj[ENEMY].x;
  900.                 dy = obj[SHIP].y - obj[ENEMY].y;
  901.                 dist = sqrt(dx*dx + dy*dy);
  902.                 obj[ENEMYBUL].xvel = 3*dx/dist;
  903.                 obj[ENEMYBUL].yvel = 3*dy/dist;
  904.             }
  905.             else    obj[ENEMYBUL].alive = 0;
  906.             }
  907.             for (i = 0; i < delay; i++);
  908.         }
  909.         }
  910.     }
  911. End:    printf("\nYour high score was %d\n", highscore);
  912.     XFreeGC (disp, gc);
  913.     XFreeGC (disp, pmgc);
  914.     XFreePixmap (disp, pixmap);
  915.     XDestroyWindow (disp, window);
  916.     XCloseDisplay (disp);
  917.     exit(0);
  918. }
  919.