JasonWoof Got questions, comments, patches, etc.? Contact Jason Woofenden
* rocks.c (struct rock): changed generic ones to Sprite.
[vor.git] / rocks.c
diff --git a/rocks.c b/rocks.c
index 0a71ebf..86c76e7 100644 (file)
--- a/rocks.c
+++ b/rocks.c
@@ -9,32 +9,21 @@
 #include "globals.h"
 #include "mt.h"
 #include "rocks.h"
-#include "shape.h"
 
-SDL_Surface *load_image(char *filename);
+struct rock rocks[MAXROCKS];
+Sprite *free_rocks;
 
-struct rock_struct {
-       struct rock_struct *next;
-       float x,y,dx,dy;
-       SDL_Surface *image;
-       struct shape *shape;
-       int type_number;
-}; 
-
-struct rock_struct rocks[MAXROCKS], *free_rocks;
-
-struct rock_struct **rock_buckets[2];
+Sprite **rock_buckets[2];
 int n_buckets;
 // we have two sets of buckets -- this variable tells which we are using.
 int p;
 int bw, bh;
 int grid_size;
 
-SDL_Surface *surf_rock[NROCKS];
-struct shape rock_shapes[NROCKS];
+static struct rock prototypes[NROCKS];
 
 // timers for rock generation.
-float rtimers[4];
+static float rtimers[4];
 
 uint32_t nrocks;
 float nrocks_timer;
@@ -46,10 +35,10 @@ float nrocks_inc_ticks = 2*60*20/(F_ROCKS-I_ROCKS);
 #define RDX 2.5  // range for rock dx values (+/-)
 #define RDY 2.5  // range for rock dy values (+/-)
 
-static inline struct rock_struct **
+static inline Sprite **
 bucket(int x, int y, int p)
 {
-       int b = (1+x/grid_size) + bw*(1+y/grid_size);
+       int b = (x+grid_size)/grid_size + bw*((y+grid_size)/grid_size);
        return &rock_buckets[p][b];
 }
 
@@ -62,8 +51,8 @@ init_buckets(void)
        bh = 1 + scr_grid_h + 1;
        n_buckets = bw * bh;
        
-       rock_buckets[0] = malloc(n_buckets * sizeof(struct rock_struct *));
-       rock_buckets[1] = malloc(n_buckets * sizeof(struct rock_struct *));
+       rock_buckets[0] = malloc(n_buckets * sizeof(struct rock *));
+       rock_buckets[1] = malloc(n_buckets * sizeof(struct rock *));
        if(!rock_buckets[0] || !rock_buckets[1]) {
                fprintf(stderr, "Can't allocate rock buckets.\n");
                exit(1);
@@ -71,12 +60,19 @@ init_buckets(void)
        p = 0;
 }
 
-void
-transfer_rock(struct rock_struct *r, struct rock_struct **from, struct rock_struct **to)
+static inline void
+insert_sprite(Sprite **head, Sprite *this)
+{
+       this->next = *head;
+       *head = this;
+}
+
+static inline Sprite *
+remove_sprite(Sprite **head)
 {
-       *from = r->next;
-       r->next = *to;
-       *to = r;
+       Sprite *this = *head;
+       *head = this->next;
+       return this;
 }
 
 void
@@ -85,8 +81,11 @@ reset_rocks(void)
        int i;
 
        for(i=0; i<MAXROCKS; i++) rocks[i].image = NULL;
-       rocks[0].next = NULL; free_rocks = &rocks[MAXROCKS-1];
-       for(i = 1; i<MAXROCKS; i++) rocks[i].next = &rocks[i-1];
+
+       rocks[0].next = NULL;
+       for(i=1; i<MAXROCKS; i++) rocks[i].next = &rocks[i-1];
+       free_rocks = SPRITE(&rocks[MAXROCKS-1]);
+
        for(i = 0; i<n_buckets; i++) {
                rock_buckets[0][i] = NULL;
                rock_buckets[1][i] = NULL;
@@ -107,10 +106,10 @@ init_rocks(void)
 
        for(i = 0; i<NROCKS; i++) {
                snprintf(a, ROCK_LEN, "sprites/rock%02d.png", i);
-               NULLERROR(surf_rock[i] = load_image(a));
-               get_shape(surf_rock[i], &rock_shapes[i]);
-               maxw = max(maxw, rock_shapes[i].w);
-               maxh = max(maxh, rock_shapes[i].h);
+               load_sprite(SPRITE(&prototypes[i]), a);
+               prototypes[i].type = ROCK_SPRITE;
+               maxw = max(maxw, prototypes[i].w);
+               maxh = max(maxh, prototypes[i].h);
        }
        grid_size = max(maxw, maxh) * 3 / 2;
        init_buckets();
@@ -189,8 +188,8 @@ weighted_rnd_range(float min, float max) {
 void
 new_rocks(void)
 {
-       int i;
-       struct rock_struct *r;
+       int i, type;
+       struct rock *r;
        float ti[4];
        float rmin[4];
        float rmax[4];
@@ -213,10 +212,10 @@ new_rocks(void)
                while(rtimers[i] >= 1) {
                        rtimers[i] -= 1;
                        if(!free_rocks) return;  // sorry, we ran out of rocks!
-                       r = free_rocks;
-                       r->type_number = urnd() % NROCKS;
-                       r->image = surf_rock[r->type_number];
-                       r->shape = &rock_shapes[r->type_number];
+                       r = (struct rock *) remove_sprite(&free_rocks);
+                       type = urnd() % NROCKS;
+                       *r = prototypes[type];
+                       r->type = type;
                        switch(i) {
                                case RIGHT:
                                        r->x = XSIZE;
@@ -247,7 +246,7 @@ new_rocks(void)
                                        r->dy = weighted_rnd_range(rmin[i], rmax[i]) + screendy;
                                        break;
                        }
-                       transfer_rock(r, &free_rocks, bucket(r->x, r->y, p));
+                       insert_sprite(bucket(r->x, r->y, p), SPRITE(r));
                }
        }
 }
@@ -256,8 +255,7 @@ void
 move_rocks(void)
 {
        int b;
-       struct rock_struct **head;
-       struct rock_struct *r;
+       Sprite *r, **head;
 
        // Move all the rocks
        for(b=0; b<n_buckets; b++) {
@@ -269,13 +267,13 @@ move_rocks(void)
                        r->x += (r->dx - screendx)*t_frame;
                        r->y += (r->dy - screendy)*t_frame;
 
-                       // clip or resort into other bucket set
+                       // clip it, or sort it into the other bucket set
                        // (either way we move it out of this list).
                        if(r->x + r->image->w < 0 || r->x >= XSIZE
                                        || r->y + r->image->h < 0 || r->y >= YSIZE) {
-                               transfer_rock(r, head, &free_rocks);
+                               insert_sprite(&free_rocks, remove_sprite(head));
                                r->image = NULL;
-                       } else transfer_rock(r, head, bucket(r->x, r->y, 1-p));
+                       } else insert_sprite(bucket(r->x, r->y, 1-p), remove_sprite(head));
                }
        }
        p = 1-p;  // switch current set of buckets.
@@ -295,43 +293,48 @@ draw_rocks(void)
 }
 
 int
-hit_in_bucket(struct rock_struct *r, float x, float y, struct shape *shape)
+hit_in_bucket(Sprite *r, Sprite *s)
 {
        for(; r; r=r->next) {
-               if(collide(x - r->x, y - r->y, r->shape, shape)) return 1;
+               if(collide(r, s)) return true;
        }
-       return 0;
+       return false;
 }
 
 int
-hit_rocks(float x, float y, struct shape *shape)
+hit_rocks(Sprite *s)
 {
-       struct rock_struct **b = bucket(x, y, p);
-       int bdx = ((int)x+shape->w)/grid_size - (int)x/grid_size;
-       int bdy = ((int)y+shape->h)/grid_size - (int)y/grid_size;
-       if(hit_in_bucket(*b, x, y, shape)) return 1;
-       if(hit_in_bucket(*(b-1), x, y, shape)) return 1;
-       if(hit_in_bucket(*(b-bw), x, y, shape)) return 1;
-       if(hit_in_bucket(*(b-bw-1), x, y, shape)) return 1;
-
-       if(bdx) {
-               if(hit_in_bucket(*(b+1), x, y, shape)) return 1;
-               if(hit_in_bucket(*(b+1-bw), x, y, shape)) return 1;
+       int l, r, t, b;
+       Sprite **bucket;
+
+       l = (s->x + grid_size) / grid_size;
+       r = (s->x + s->w + grid_size) / grid_size;
+       t = (s->y + grid_size) / grid_size;
+       b = (s->y + s->h + grid_size) / grid_size;
+       bucket = &rock_buckets[p][l + t*bw];
+
+       if(hit_in_bucket(*bucket, s)) return true;
+       if(l > 0 && hit_in_bucket(*(bucket-1), s)) return true;
+       if(t > 0 && hit_in_bucket(*(bucket-bw), s)) return true;
+       if(l > 0 && t > 0 && hit_in_bucket(*(bucket-1-bw), s)) return true;
+
+       if(r > l) {
+               if(hit_in_bucket(*(bucket+1), s)) return true;
+               if(t > 0 && hit_in_bucket(*(bucket+1-bw), s)) return true;
        }
-       if(bdy) {
-               if(hit_in_bucket(*(b+bw), x, y, shape)) return 1;
-               if(hit_in_bucket(*(b+bw-1), x, y, shape)) return 1;
+       if(b > t) {
+               if(hit_in_bucket(*(bucket+bw), s)) return true;
+               if(l > 0 && hit_in_bucket(*(bucket-1+bw), s)) return true;
        }
-       if(bdx && bdy && hit_in_bucket(*(b+bw+1), x, y, shape)) return 1;
-       return 0;
+       if(r > l && b > t && hit_in_bucket(*(bucket+1+bw), s)) return true;
+       return false;
 }
 
 int
-pixel_hit_in_bucket(struct rock_struct *r, float x, float y)
+pixel_hit_in_bucket(Sprite *r, float x, float y)
 {
        for(; r; r=r->next) {
-               if(x < r->x || y < r->y) continue;
-               if(pixel_collide(x - r->x, y - r->y, r->shape)) return 1;
+               if(pixel_collide(r, x, y)) return 1;
        }
        return 0;
 }
@@ -339,19 +342,25 @@ pixel_hit_in_bucket(struct rock_struct *r, float x, float y)
 int
 pixel_hit_rocks(float x, float y)
 {
-       struct rock_struct **b = bucket(x, y, p);
-       if(pixel_hit_in_bucket(*b, x, y)) return 1;
-       if(pixel_hit_in_bucket(*(b-1), x, y)) return 1;
-       if(pixel_hit_in_bucket(*(b-bw), x, y)) return 1;
-       if(pixel_hit_in_bucket(*(b-bw-1), x, y)) return 1;
-       return 0;
+       int ix, iy;
+       int l, t;
+       Sprite **bucket;
+
+       ix = x + grid_size; iy = y + grid_size;
+       l = ix / grid_size; t = iy / grid_size;
+       bucket = &rock_buckets[p][l + t*bw];
+       if(pixel_hit_in_bucket(*bucket, x, y)) return true;
+       if(l > 0 && pixel_hit_in_bucket(*(bucket-1), x, y)) return true;
+       if(t > 0 && pixel_hit_in_bucket(*(bucket-bw), x, y)) return true;
+       if(l > 0 && t > 0 && pixel_hit_in_bucket(*(bucket-1-bw), x, y)) return true;
+       return false;
 }
 
 void
 blast_rocks(float x, float y, float radius, int onlyslow)
 {
        int b;
-       struct rock_struct *r;
+       Sprite *r;
        float dx, dy, n;
 
        if(onlyslow) return;