X-Git-Url: https://jasonwoof.com/gitweb/?p=vor.git;a=blobdiff_plain;f=rocks.c;h=a32652a16dc0e20ca21701e88b1f887379129754;hp=0a71ebffe99d5e77768ed008f70dc0be0ec0d122;hb=3f9238432d3b902a7744ad5a61f61995d67267a5;hpb=f87e8e9d2a14ec638dd497c61fbd85b1d06115ee diff --git a/rocks.c b/rocks.c index 0a71ebf..a32652a 100644 --- a/rocks.c +++ b/rocks.c @@ -9,32 +9,20 @@ #include "globals.h" #include "mt.h" #include "rocks.h" -#include "shape.h" -SDL_Surface *load_image(char *filename); +struct rock rocks[MAXROCKS], *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]; +struct rock **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 +34,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 struct rock ** 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 +50,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); @@ -72,7 +60,7 @@ init_buckets(void) } void -transfer_rock(struct rock_struct *r, struct rock_struct **from, struct rock_struct **to) +transfer_rock(struct rock *r, struct rock **from, struct rock **to) { *from = r->next; r->next = *to; @@ -85,8 +73,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 = free_rocks; free_rocks = r->next; + type = urnd() % NROCKS; + *r = prototypes[type]; + r->type = type; switch(i) { case RIGHT: r->x = XSIZE; @@ -247,7 +237,8 @@ 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)); + tmp = bucket(r->x, r->y, p); + r->next = *tmp; *tmp = r; } } } @@ -256,8 +247,8 @@ void move_rocks(void) { int b; - struct rock_struct **head; - struct rock_struct *r; + struct rock **head; + struct rock *r; // 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) { @@ -295,43 +286,48 @@ draw_rocks(void) } int -hit_in_bucket(struct rock_struct *r, float x, float y, struct shape *shape) +hit_in_bucket(struct rock *r, Sprite *s) { for(; r; r=r->next) { - if(collide(x - r->x, y - r->y, r->shape, shape)) return 1; + if(collide(SPRITE(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; + struct rock **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(struct rock *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(SPRITE(r), x, y)) return 1; } return 0; } @@ -339,19 +335,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; + struct rock **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; + struct rock *r; float dx, dy, n; if(onlyslow) return;