src/game/Cell.h

   1 /*
   2  * Copyright (C) 2005-2010 MaNGOS <http://getmangos.com/>
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation; either version 2 of the License, or
   7  * (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software
  16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  17  */
  18
  19 #ifndef MANGOS_CELL_H
  20 #define MANGOS_CELL_H
  21
  22 #include "GameSystem/TypeContainer.h"
  23 #include "GameSystem/TypeContainerVisitor.h"
  24 #include "GridDefines.h"
  25 #include <cmath>
  26
  27 class Map;
  28 class WorldObject;
  29
  30 enum District
  31 {
  32     UPPER_DISTRICT = 1,
  33     LOWER_DISTRICT = 1 << 1,
  34     LEFT_DISTRICT  = 1 << 2,
  35     RIGHT_DISTRICT = 1 << 3,
  36     CENTER_DISTRICT = 1 << 4,
  37     UPPER_LEFT_DISTRICT = (UPPER_DISTRICT | LEFT_DISTRICT),
  38     UPPER_RIGHT_DISTRICT = (UPPER_DISTRICT | RIGHT_DISTRICT),
  39     LOWER_LEFT_DISTRICT = (LOWER_DISTRICT | LEFT_DISTRICT),
  40     LOWER_RIGHT_DISTRICT = (LOWER_DISTRICT | RIGHT_DISTRICT),
  41     ALL_DISTRICT = (UPPER_DISTRICT | LOWER_DISTRICT | LEFT_DISTRICT | RIGHT_DISTRICT | CENTER_DISTRICT)
  42 };
  43
  44 struct MANGOS_DLL_DECL CellArea
  45 {
  46     CellArea() : right_offset(0), left_offset(0), upper_offset(0), lower_offset(0) {}
  47     CellArea(int right, int left, int upper, int lower) : right_offset(right), left_offset(left), upper_offset(upper), lower_offset(lower) {}
  48     bool operator!() const { return !right_offset && !left_offset && !upper_offset && !lower_offset; }
  49
  50     void ResizeBorders(CellPair& begin_cell, CellPair& end_cell) const
  51     {
  52         begin_cell << left_offset;
  53         begin_cell -= lower_offset;
  54         end_cell >> right_offset;
  55         end_cell += upper_offset;
  56     }
  57
  58     int right_offset;
  59     int left_offset;
  60     int upper_offset;
  61     int lower_offset;
  62 };
  63
  64 struct MANGOS_DLL_DECL Cell
  65 {
  66     Cell() { data.All = 0; }
  67     Cell(const Cell &cell) { data.All = cell.data.All; }
  68     explicit Cell(CellPair const& p);
  69
  70     void operator|=(Cell &cell)
  71     {
  72         data.Part.reserved = 0;
  73         cell.data.Part.reserved = 0;
  74         uint32 x, y, old_x, old_y;
  75         Compute(x, y);
  76         cell.Compute(old_x, old_y);
  77
  78         if( std::abs(int(x-old_x)) > 1 || std::abs(int(y-old_y)) > 1)
  79         {
  80             data.Part.reserved = ALL_DISTRICT;
  81             cell.data.Part.reserved = ALL_DISTRICT;
  82             return;
  83         }
  84
  85         if( x < old_x )
  86         {
  87             data.Part.reserved |= LEFT_DISTRICT;
  88             cell.data.Part.reserved |= RIGHT_DISTRICT;
  89         }
  90         else if( old_x < x )
  91         {
  92             data.Part.reserved |= RIGHT_DISTRICT;
  93             cell.data.Part.reserved |= LEFT_DISTRICT;
  94         }
  95         if( y < old_y )
  96         {
  97             data.Part.reserved |= UPPER_DISTRICT;
  98             cell.data.Part.reserved |= LOWER_DISTRICT;
  99         }
 100         else if( old_y < y )
 101         {
 102             data.Part.reserved |= LOWER_DISTRICT;
 103             cell.data.Part.reserved |= UPPER_DISTRICT;
 104         }
 105     }
 106
 107     void Compute(uint32 &x, uint32 &y) const
 108     {
 109         x = data.Part.grid_x*MAX_NUMBER_OF_CELLS + data.Part.cell_x;
 110         y = data.Part.grid_y*MAX_NUMBER_OF_CELLS + data.Part.cell_y;
 111     }
 112
 113     bool DiffCell(const Cell &cell) const
 114     {
 115         return( data.Part.cell_x != cell.data.Part.cell_x ||
 116             data.Part.cell_y != cell.data.Part.cell_y );
 117     }
 118
 119     bool DiffGrid(const Cell &cell) const
 120     {
 121         return( data.Part.grid_x != cell.data.Part.grid_x ||
 122             data.Part.grid_y != cell.data.Part.grid_y );
 123     }
 124
 125     uint32 CellX() const { return data.Part.cell_x; }
 126     uint32 CellY() const { return data.Part.cell_y; }
 127     uint32 GridX() const { return data.Part.grid_x; }
 128     uint32 GridY() const { return data.Part.grid_y; }
 129     bool NoCreate() const { return data.Part.nocreate; }
 130     void SetNoCreate() { data.Part.nocreate = 1; }
 131
 132     CellPair cellPair() const
 133     {
 134         return CellPair(
 135             data.Part.grid_x*MAX_NUMBER_OF_CELLS+data.Part.cell_x,
 136             data.Part.grid_y*MAX_NUMBER_OF_CELLS+data.Part.cell_y);
 137     }
 138
 139     Cell& operator=(const Cell &cell)
 140     {
 141         data.All = cell.data.All;
 142         return *this;
 143     }
 144
 145     bool operator==(const Cell &cell) const { return (data.All == cell.data.All); }
 146     bool operator!=(const Cell &cell) const { return !operator==(cell); }
 147     union
 148     {
 149         struct
 150         {
 151             unsigned grid_x : 6;
 152             unsigned grid_y : 6;
 153             unsigned cell_x : 6;
 154             unsigned cell_y : 6;
 155             unsigned nocreate : 1;
 156             unsigned reserved : 7;
 157         } Part;
 158         uint32 All;
 159     } data;
 160
 161     template<class T, class CONTAINER> void Visit(const CellPair &cellPair, TypeContainerVisitor<T, CONTAINER> &visitor, Map &) const;
 162     template<class T, class CONTAINER> void Visit(const CellPair &cellPair, TypeContainerVisitor<T, CONTAINER> &visitor, Map &m, const WorldObject &obj, float radius) const;
 163
 164     static CellArea CalculateCellArea(const WorldObject &obj, float radius);
 165
 166 private:
 167     template<class T, class CONTAINER> void VisitCircle(TypeContainerVisitor<T, CONTAINER> &, Map &, const CellPair& , const CellPair& ) const;
 168 };
 169
 170 #endif