- Trampoline test level
[supertux.git] / src / collision.cpp
index 15a8b8b..2466d8c 100644 (file)
 #include "level.h"
 #include "tile.h"
 
-bool rectcollision(base_type* one, base_type* two)
+bool rectcollision(const base_type& one, const base_type& two)
 {
-  return (one->x >= two->x - one->width + 1  &&
-          one->x <= two->x + two->width - 1  &&
-          one->y >= two->y - one->height + 1 &&
-          one->y <= two->y + two->height - 1);
+  return (one.x >= two.x - one.width + 1  &&
+          one.x <= two.x + two.width - 1  &&
+          one.y >= two.y - one.height + 1 &&
+          one.y <= two.y + two.height - 1);
 }
 
-bool rectcollision_offset(base_type* one, base_type* two, float off_x, float off_y)
+bool rectcollision_offset(const base_type& one, const base_type& two, float off_x, float off_y)
 {
-  return (one->x >= two->x - one->width +off_x + 1 &&
-          one->x <= two->x + two->width + off_x - 1 &&
-          one->y >= two->y - one->height + off_y + 1 &&
-          one->y <= two->y + two->height + off_y - 1);
+  return (one.x >= two.x - one.width  + off_x + 1 &&
+          one.x <= two.x + two.width  + off_x - 1 &&
+          one.y >= two.y - one.height + off_y + 1 &&
+          one.y <= two.y + two.height + off_y - 1);
 }
 
-bool collision_object_map(base_type* pbase)
+bool collision_object_map(const base_type& base)
 {
-  int v = (int)pbase->height / 16;
-  int h = (int)pbase->width / 16;
-
-  if(issolid(pbase->x + 1, pbase->y + 1) ||
-     issolid(pbase->x + pbase->width -1, pbase->y + 1) ||
-     issolid(pbase->x +1, pbase->y + pbase->height -1) ||
-     issolid(pbase->x + pbase->width -1, pbase->y + pbase->height - 1))
-    return true;
-
-  for(int i = 1; i < h; ++i)
-    {
-      if(issolid(pbase->x + i*16,pbase->y + 1))
+  if(!World::current())
+  return false;
+  
+  const Level& level = *World::current()->get_level();
+  TileManager& tilemanager = *TileManager::instance();
+
+  // we make the collision rectangle 1 pixel smaller
+  int starttilex = int(base.x+1) / 32;
+  int starttiley = int(base.y+1) / 32;
+  int max_x = int(base.x + base.width);
+  int max_y = int(base.y + base.height);
+
+  for(int x = starttilex; x*32 < max_x; ++x) {
+    for(int y = starttiley; y*32 < max_y; ++y) {
+      Tile* tile = tilemanager.get(level.get_tile_at(x, y));
+      if(tile && tile->solid)
         return true;
     }
+  }
 
-  for(int i = 1; i < h; ++i)
-    {
-      if(  issolid(pbase->x + i*16,pbase->y + pbase->height - 1))
-        return true;
-    }
+  return false;
+}
 
-  for(int i = 1; i < v; ++i)
-    {
-      if(  issolid(pbase->x + 1, pbase->y + i*16))
-        return true;
-    }
-  for(int i = 1; i < v; ++i)
-    {
-      if(  issolid(pbase->x + pbase->width - 1, pbase->y + i*16))
-        return true;
+void* collision_func(const base_type& base, tiletestfunction function)
+{
+  const Level& level = *World::current()->get_level();
+  TileManager& tilemanager = *TileManager::instance();
+  
+  int starttilex = int(base.x) / 32;
+  int starttiley = int(base.y) / 32;
+  int max_x = int(base.x + base.width);
+  int max_y = int(base.y + base.height);
+
+  for(int x = starttilex; x*32 < max_x; ++x) {
+    for(int y = starttiley; y*32 < max_y; ++y) {
+      Tile* tile = tilemanager.get(level.get_tile_at(x, y));
+      void* result = function(tile);
+      if(result != 0)
+        return result;
     }
+  }
 
-  return false;
+  return 0;
 }
 
+static void* test_goal_tile_function(Tile* tile)
+{
+  if(tile && tile->goal)
+    return tile;
+  return 0;
+}
+
+Tile* collision_goal(const base_type& base)
+{
+  return (Tile*) collision_func(base, test_goal_tile_function);
+}
 
 void collision_swept_object_map(base_type* old, base_type* current)
 {
@@ -143,6 +164,8 @@ void collision_swept_object_map(base_type* old, base_type* current)
 
   steps = (int)(lpath / (float)16);
 
+  float orig_x = old->x;
+  float orig_y = old->y;
   old->x += xd;
   old->y += yd;
 
@@ -155,18 +178,18 @@ void collision_swept_object_map(base_type* old, base_type* current)
           steps--;
         }
 
-      if(collision_object_map(old))
+      if(collision_object_map(*old))
         {
           switch(h)
             {
             case 1:
               current->y = old->y - yd;
-              while(collision_object_map(current))
+              while(collision_object_map(*current))
                 current->y -= yd;
               break;
             case 2:
               current->x = old->x - xd;
-              while(collision_object_map(current))
+              while(collision_object_map(*current))
                 current->x -= xd;
               break;
             case 3:
@@ -174,7 +197,7 @@ void collision_swept_object_map(base_type* old, base_type* current)
               yt = current->y;
               current->x = old->x - xd;
               current->y = old->y - yd;
-              while(collision_object_map(current))
+              while(collision_object_map(*current))
                 {
                   current->x -= xd;
                   current->y -= yd;
@@ -182,20 +205,20 @@ void collision_swept_object_map(base_type* old, base_type* current)
 
               temp = current->x;
               current->x = xt;
-              if(!collision_object_map(current))
+              if(!collision_object_map(*current))
                 break;
               current->x = temp;
               temp = current->y;
               current->y = yt;
 
-              if(!collision_object_map(current))
+              if(!collision_object_map(*current))
                 {
                   break;
                 }
               else
                 {
                   current->y = temp;
-                  while(!collision_object_map(current))
+                  while(!collision_object_map(*current))
                     current->y += yd;
                  current->y -= yd;
                   break;
@@ -209,10 +232,14 @@ void collision_swept_object_map(base_type* old, base_type* current)
         }
     }
 
+  if((xd > 0 && current->x < orig_x) || (xd < 0 && current->x > orig_x))
+    current->x = orig_x;
+  if((yd > 0 && current->y < orig_y) || (yd < 0 && current->y > orig_y))
+    current->y = orig_y;
+
   *old = *current;
 }
 
-
 Tile* gettile(float x, float y)
 {
   return TileManager::instance()->get(World::current()->get_level()->gettileid(x, y));