src/game/server/gameworld.cpp

   1 /* (c) Magnus Auvinen. See licence.txt in the root of the distribution for more information. */
   2 /* If you are missing that file, acquire a complete release at teeworlds.com.                */
   3
   4 #include "gameworld.h"
   5 #include "entity.h"
   6 #include "gamecontext.h"
   7
   8 //////////////////////////////////////////////////
   9 // game world
  10 //////////////////////////////////////////////////
  11 CGameWorld::CGameWorld()
  12 {
  13         m_pGameServer = 0x0;
  14         m_pServer = 0x0;
  15
  16         m_Paused = false;
  17         m_ResetRequested = false;
  18         for(int i = 0; i < NUM_ENTTYPES; i++)
  19                 m_apFirstEntityTypes[i] = 0;
  20 }
  21
  22 CGameWorld::~CGameWorld()
  23 {
  24         // delete all entities
  25         for(int i = 0; i < NUM_ENTTYPES; i++)
  26                 while(m_apFirstEntityTypes[i])
  27                         delete m_apFirstEntityTypes[i];
  28 }
  29
  30 void CGameWorld::SetGameServer(CGameContext *pGameServer)
  31 {
  32         m_pGameServer = pGameServer;
  33         m_pServer = m_pGameServer->Server();
  34 }
  35
  36 CEntity *CGameWorld::FindFirst(int Type)
  37 {
  38         return Type < 0 || Type >= NUM_ENTTYPES ? 0 : m_apFirstEntityTypes[Type];
  39 }
  40
  41 int CGameWorld::FindEntities(vec2 Pos, float Radius, CEntity **ppEnts, int Max, int Type)
  42 {
  43         if(Type < 0 || Type >= NUM_ENTTYPES)
  44                 return 0;
  45
  46         int Num = 0;
  47         for(CEntity *pEnt = m_apFirstEntityTypes[Type]; pEnt; pEnt = pEnt->m_pNextTypeEntity)
  48         {
  49                 if(distance(pEnt->m_Pos, Pos) < Radius+pEnt->m_ProximityRadius)
  50                 {
  51                         if(ppEnts)
  52                                 ppEnts[Num] = pEnt;
  53                         Num++;
  54                         if(Num == Max)
  55                                 break;
  56                 }
  57         }
  58
  59         return Num;
  60 }
  61
  62 void CGameWorld::InsertEntity(CEntity *pEnt)
  63 {
  64 #ifdef CONF_DEBUG
  65         for(CEntity *pCur = m_apFirstEntityTypes[pEnt->m_ObjType]; pCur; pCur = pCur->m_pNextTypeEntity)
  66                 dbg_assert(pCur != pEnt, "err");
  67 #endif
  68
  69         // insert it
  70         if(m_apFirstEntityTypes[pEnt->m_ObjType])
  71                 m_apFirstEntityTypes[pEnt->m_ObjType]->m_pPrevTypeEntity = pEnt;
  72         pEnt->m_pNextTypeEntity = m_apFirstEntityTypes[pEnt->m_ObjType];
  73         pEnt->m_pPrevTypeEntity = 0x0;
  74         m_apFirstEntityTypes[pEnt->m_ObjType] = pEnt;
  75 }
  76
  77 void CGameWorld::DestroyEntity(CEntity *pEnt)
  78 {
  79         pEnt->m_MarkedForDestroy = true;
  80 }
  81
  82 void CGameWorld::RemoveEntity(CEntity *pEnt)
  83 {
  84         // not in the list
  85         if(!pEnt->m_pNextTypeEntity && !pEnt->m_pPrevTypeEntity && m_apFirstEntityTypes[pEnt->m_ObjType] != pEnt)
  86                 return;
  87
  88         // remove
  89         if(pEnt->m_pPrevTypeEntity)
  90                 pEnt->m_pPrevTypeEntity->m_pNextTypeEntity = pEnt->m_pNextTypeEntity;
  91         else
  92                 m_apFirstEntityTypes[pEnt->m_ObjType] = pEnt->m_pNextTypeEntity;
  93         if(pEnt->m_pNextTypeEntity)
  94                 pEnt->m_pNextTypeEntity->m_pPrevTypeEntity = pEnt->m_pPrevTypeEntity;
  95
  96         // keep list traversing valid
  97         if(m_pNextTraverseEntity == pEnt)
  98                 m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
  99
 100         pEnt->m_pNextTypeEntity = 0;
 101         pEnt->m_pPrevTypeEntity = 0;
 102 }
 103
 104 //
 105 void CGameWorld::Snap(int SnappingClient)
 106 {
 107         for(int i = 0; i < NUM_ENTTYPES; i++)
 108                 for(CEntity *pEnt = m_apFirstEntityTypes[i]; pEnt; )
 109                 {
 110                         m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
 111                         pEnt->Snap(SnappingClient);
 112                         pEnt = m_pNextTraverseEntity;
 113                 }
 114 }
 115
 116 void CGameWorld::Reset()
 117 {
 118         // reset all entities
 119         for(int i = 0; i < NUM_ENTTYPES; i++)
 120                 for(CEntity *pEnt = m_apFirstEntityTypes[i]; pEnt; )
 121                 {
 122                         m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
 123                         pEnt->Reset();
 124                         pEnt = m_pNextTraverseEntity;
 125                 }
 126         RemoveEntities();
 127
 128         GameServer()->m_pController->PostReset();
 129         RemoveEntities();
 130
 131         m_ResetRequested = false;
 132 }
 133
 134 void CGameWorld::RemoveEntities()
 135 {
 136         // destroy objects marked for destruction
 137         for(int i = 0; i < NUM_ENTTYPES; i++)
 138                 for(CEntity *pEnt = m_apFirstEntityTypes[i]; pEnt; )
 139                 {
 140                         m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
 141                         if(pEnt->m_MarkedForDestroy)
 142                         {
 143                                 RemoveEntity(pEnt);
 144                                 pEnt->Destroy();
 145                         }
 146                         pEnt = m_pNextTraverseEntity;
 147                 }
 148 }
 149
 150 void CGameWorld::Tick()
 151 {
 152         if(m_ResetRequested)
 153                 Reset();
 154
 155         if(!m_Paused)
 156         {
 157                 if(GameServer()->m_pController->IsForceBalanced())
 158                         GameServer()->SendChat(-1, CGameContext::CHAT_ALL, "Teams have been balanced");
 159                 // update all objects
 160                 for(int i = 0; i < NUM_ENTTYPES; i++)
 161                         for(CEntity *pEnt = m_apFirstEntityTypes[i]; pEnt; )
 162                         {
 163                                 m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
 164                                 pEnt->Tick();
 165                                 pEnt = m_pNextTraverseEntity;
 166                         }
 167
 168                 for(int i = 0; i < NUM_ENTTYPES; i++)
 169                         for(CEntity *pEnt = m_apFirstEntityTypes[i]; pEnt; )
 170                         {
 171                                 m_pNextTraverseEntity = pEnt->m_pNextTypeEntity;
 172                                 pEnt->TickDefered();
 173                                 pEnt = m_pNextTraverseEntity;
 174                         }
 175         }
 176
 177         RemoveEntities();
 178 }
 179
 180
 181 // TODO: should be more general
 182 CCharacter *CGameWorld::IntersectCharacter(vec2 Pos0, vec2 Pos1, float Radius, vec2& NewPos, CEntity *pNotThis)
 183 {
 184         // Find other players
 185         float ClosestLen = distance(Pos0, Pos1) * 100.0f;
 186         CCharacter *pClosest = 0;
 187
 188         CCharacter *p = (CCharacter *)FindFirst(ENTTYPE_CHARACTER);
 189         for(; p; p = (CCharacter *)p->TypeNext())
 190         {
 191                 if(p == pNotThis)
 192                         continue;
 193
 194                 vec2 IntersectPos = closest_point_on_line(Pos0, Pos1, p->m_Pos);
 195                 float Len = distance(p->m_Pos, IntersectPos);
 196                 if(Len < p->m_ProximityRadius+Radius)
 197                 {
 198                         Len = distance(Pos0, IntersectPos);
 199                         if(Len < ClosestLen)
 200                         {
 201                                 NewPos = IntersectPos;
 202                                 ClosestLen = Len;
 203                                 pClosest = p;
 204                         }
 205                 }
 206         }
 207
 208         return pClosest;
 209 }
 210
 211
 212 CCharacter *CGameWorld::ClosestCharacter(vec2 Pos, float Radius, CEntity *pNotThis)
 213 {
 214         // Find other players
 215         float ClosestRange = Radius*2;
 216         CCharacter *pClosest = 0;
 217
 218         CCharacter *p = (CCharacter *)GameServer()->m_World.FindFirst(ENTTYPE_CHARACTER);
 219         for(; p; p = (CCharacter *)p->TypeNext())
 220         {
 221                 if(p == pNotThis)
 222                         continue;
 223
 224                 float Len = distance(Pos, p->m_Pos);
 225                 if(Len < p->m_ProximityRadius+Radius)
 226                 {
 227                         if(Len < ClosestRange)
 228                         {
 229                                 ClosestRange = Len;
 230                                 pClosest = p;
 231                         }
 232                 }
 233         }
 234
 235         return pClosest;
 236 }