X-Git-Url: https://jasonwoof.com/gitweb/?p=vor.git;a=blobdiff_plain;f=rocks.c;h=86c76e7691cac5abe7b45507b57eb3ab633aa612;hp=0a71ebffe99d5e77768ed008f70dc0be0ec0d122;hb=0d415d88f7ecd55273b09b619170078f7d35a910;hpb=f87e8e9d2a14ec638dd497c61fbd85b1d06115ee diff --git a/rocks.c b/rocks.c index 0a71ebf..86c76e7 100644 --- 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= 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; bx += (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;