home *** CD-ROM | disk | FTP | other *** search
/ ProfitPress Mega CDROM2 …eeware (MSDOS)(1992)(Eng) / ProfitPress-MegaCDROM2.B6I / GRAPHICS / MISC / STK100.ZIP / STKSRC.COM / SPR_HIT.C < prev    next >
Encoding:
C/C++ Source or Header  |  1990-10-20  |  4.8 KB  |  143 lines
  1. /**********************************************************************
  2. * spr_hit.c
  3. * 
  4. * The sprite collision detection routines.
  5. *
  6. * Collisions may be checked only for the sprites which have been 
  7. * spr_put() since the last call to spr_next_pass().
  8. * All checks are made against the mask-bitmaps of the sprites.
  9. *
  10. **********************************************************************
  11.                     This file is part of
  12.  
  13.           STK -- The sprite toolkit -- version 1.0
  14.  
  15.               Copyright (C) Jari Karjala 1990
  16.  
  17. The sprite toolkit (STK) is a FreeWare toolkit for creating high
  18. resolution sprite graphics with PCompatible hardware. This toolkit 
  19. is provided as is without any warranty or such thing. See the file
  20. COPYING for further information.
  21.  
  22. **********************************************************************/
  23.  
  24.  
  25. #include "sprP.h"
  26.  
  27.  
  28. /**********************************************************************
  29. * Check whether the given point is inside the given sprite.
  30. * 
  31. * Return: 0 if no collision, negative otherwise.
  32. **********************************************************************/
  33. int spr_hit_with_point(SPRITE spr, WORD x, WORD y)
  34. {
  35.     FARMAP p;
  36.     
  37.     if (spr->x <= x && spr->y <= y && 
  38.         spr->x+spr->w*8 > x && spr->y+spr->hp > y) {
  39.             /** Possible collision, check the actual mask data **/
  40.             p = spr->data+SHAPE_OFS(spr) 
  41.                 + (y - spr->y)*spr->w*2 + ((x&0xF8) - (spr->x&0xF8))/4 + 1;
  42.             if ((*p | (0x80 >> (x & 7))) != *p)
  43.                 return -1;  /** Point hit the 0 region of the mask **/
  44.             else
  45.                 return 0;   /** No collision **/
  46.     }
  47.     else    /** Not even in the bounding box **/
  48.         return 0;
  49. }
  50.  
  51. /**********************************************************************
  52. * Check whether the given sprites collide against each other.
  53. * 
  54. * Return: 0 if no collision, negative otherwise.
  55. **********************************************************************/
  56. int spr_hit(SPRITE s1, SPRITE s2)
  57. {
  58.     int i,j,k;
  59.     FARMAP p1, p2;
  60.     
  61.     if (    (   (s1->x >= s2->x && s1->x < s2->x+s2->w*8)
  62.              || (s2->x >= s1->x && s2->x < s1->x+s1->w*8))
  63.          && (   (s1->y >= s2->y && s1->y < s2->y+s2->hp*8)
  64.              || (s2->y >= s1->y && s2->y < s1->y+s1->hp*8))) {
  65.             /** Possible collision, check the actual mask data **/
  66.             p1 = s1->data+SHAPE_OFS(s1);
  67.             p2 = s2->data+SHAPE_OFS(s2);
  68.             
  69.             if (s1->y < s2->y) { /** adjust pointers to the same Y level **/
  70.                 i = (s2->y - s1->y);
  71.                 p1 += i * s1->w*2;
  72.                 i = s1->hp - i;
  73.             }
  74.             else { 
  75.                 i = (s1->y - s2->y);
  76.                 p2 += i * s2->w*2;
  77.                 i = s2->hp - i;
  78.             }
  79.             
  80.             if (s1->x < s2->x) { /** adjust pointers to the same X level **/
  81.                 j = ((s2->x&0xF8) - (s1->x&0xF8)) / 4;
  82.                 p1 += j;
  83.                 j = s1->w - j/2;
  84.             }
  85.             else {
  86.                 j = ((s1->x&0xF8) - (s2->x&0xF8)) / 4;
  87.                 p2 += j;
  88.                 j = s2->w - j/2;
  89.             }
  90.             
  91.             /** test the overlapping parts **/
  92.             for( ; i>0; i--, p1+=s1->w*2, p2+=s2->w*2)
  93.                 for(k=1; k<j*2; k+=2)
  94.                     if (~*(p1+k) & ~*(p2+k))
  95.                         return -1;
  96.             return 0;
  97.     }
  98.     else    /** Not even in the bounding box **/
  99.         return 0;
  100. }
  101.  
  102. /**********************************************************************
  103. * Find the first sprite colliding the given sprite. Use spr_hit_next 
  104. * to get the next sprites.
  105. * Return: Sprite or NULL if no collision
  106. **********************************************************************/
  107. SPRITE spr_hit_first(SPRITE spr)
  108. {
  109.     SPRITE s;
  110.     
  111.     s = spr_sprites[spr_drawingpage];
  112.     while (s!=NULL) {
  113.         if (s!=spr) /** no collision with itself **/
  114.             if (spr_hit(spr, s)) {  /** found collision **/
  115.                 spr->cur_hit = s->next[spr_drawingpage];
  116.                 return s;
  117.             }
  118.         s = s->next[spr_drawingpage];
  119.     }
  120.     return NULL;
  121. }
  122.  
  123. /**********************************************************************
  124. * Find the next sprite colliding with the given sprite. 
  125. * Return: Sprite or NULL if no collision
  126. **********************************************************************/
  127. SPRITE spr_hit_next(SPRITE spr)
  128. {
  129.     SPRITE s;
  130.     
  131.     s = spr->cur_hit;
  132.     while (s!=NULL) {
  133.         if (s!=spr) /** no collision with itself **/
  134.             if (spr_hit(spr, s)) {  /** found collision **/
  135.                 spr->cur_hit = s->next[spr_drawingpage];
  136.                 return s;
  137.             }
  138.         s = s->next[spr_drawingpage];
  139.     }
  140.     return NULL;
  141. }
  142.  
  143.