nel/src/3d/zone_search.cpp

   1 // NeL - MMORPG Framework <http://dev.ryzom.com/projects/nel/>
   2 // Copyright (C) 2010  Winch Gate Property Limited
   3 //
   4 // This program is free software: you can redistribute it and/or modify
   5 // it under the terms of the GNU Affero General Public License as
   6 // published by the Free Software Foundation, either version 3 of the
   7 // License, or (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 Affero General Public License for more details.
  13 //
  14 // You should have received a copy of the GNU Affero General Public License
  15 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
  16
  17 #include "std3d.h"
  18
  19 #include <cstdio>
  20 #include <iostream>
  21
  22 #include "nel/3d/zone_search.h"
  23
  24 using namespace std;
  25
  26 #ifdef DEBUG_NEW
  27 #define new DEBUG_NEW
  28 #endif
  29
  30 namespace NL3D
  31 {
  32
  33
  34 /**
  35 * Constructor : Initialize some privates members
  36 */
  37 CZoneSearch::CZoneSearch()
  38 {
  39         /// Size X is named of AA to ZZ, current size is IB = 26 * 8 + 2  (AA is zone number 1, AZ zone number 26, BA zone number 27...)
  40         // TMP fix for level designer (nico ...)
  41         _NbZoneX = 26 * ('Z'-'A') + ('Z'-'A');
  42
  43         /// Number zones on Y axis of landscape
  44         _NbZoneY = 297;
  45
  46         /// Size X of one zone (in meters)
  47         _SizeZoneX = 160;
  48
  49         /// Size X of one zone (in meters)
  50         _SizeZoneY = 160;
  51 }
  52
  53
  54 /**
  55 * Get the zone name corresponding to coordinate
  56 * \param x is axis X coordinate (in meters)
  57 * \param y is axis Y coordinate (in meters)
  58 * \param cx is axis X coordinate of center area (in meters)
  59 * \param cy is axis Y coordinate of center area (in meters)
  60 * \return a pair of the zone name and square distance between zone and center area (in zone unit)
  61 */
  62 pair<string, uint32> CZoneSearch::getZoneName(uint x, uint y, uint cx, uint cy)
  63 {
  64         uint zoneY = y / _SizeZoneY + 1;
  65         uint zoneX = x / _SizeZoneX;
  66
  67         uint zoneCenterY = cy / _SizeZoneY + 1;
  68         uint zoneCenterX = cx / _SizeZoneX;
  69
  70         uint32 distance = (zoneX - zoneCenterX) * (zoneX - zoneCenterX) + (zoneY - zoneCenterY) * (zoneY - zoneCenterY);
  71
  72         char firstLetter = zoneX / 26 + 'A';
  73         char secondLetter = zoneX % 26 + 'A';
  74
  75         return std::pair<string, uint32>(NLMISC::toString("%u_%c%c.zonel", zoneY, firstLetter, secondLetter), distance);
  76 }
  77
  78
  79 /*
  80 * Get a list of zone name around a position
  81 * \param x is axis X ccordinate (in meter)
  82 * \param y is axis Y coordinate (in meter)
  83 * \param sizeArea is area of zone research (in meter)
  84 * \param l is a reference to a list of pair of string and uint32
  85 * \return a liste contained name of all zone around indicated position and and square distance between zone and center area (in zone unit)
  86 */
  87 void CZoneSearch::getListZoneName(uint x, uint y, uint sizeArea, list<pair<string, uint32> >& l)
  88 {
  89         sint startPosX, startPosY;
  90         uint lastPosX, lastPosY, sizeAreaX, sizeAreaY;
  91
  92         startPosX = x - sizeArea;
  93         startPosY = y - sizeArea;
  94
  95         sizeArea += sizeArea;
  96         sizeAreaX = sizeAreaY = sizeArea;
  97
  98         if(startPosX < 0)
  99         {
 100                 sizeAreaX += startPosX;
 101                 startPosX = 0;
 102         }
 103
 104         lastPosX = startPosX + sizeAreaX;
 105         if(lastPosX >= (_NbZoneX * _SizeZoneX))
 106         {
 107                 sizeAreaX -= _NbZoneX * _SizeZoneX - lastPosX;
 108                 lastPosX = _NbZoneX * _SizeZoneX - 1;
 109         }
 110
 111         if(startPosY < 0)
 112         {
 113                 sizeAreaY += startPosY;
 114                 startPosY = 0;
 115         }
 116
 117         lastPosY = startPosY + sizeAreaY;
 118         if(lastPosY >= (_NbZoneY * _SizeZoneY))
 119         {
 120                 sizeAreaY -= _NbZoneY * _SizeZoneY - lastPosY;
 121                 lastPosY = _NbZoneY * _SizeZoneY - 1;
 122         }
 123
 124         l.clear();
 125
 126         for(uint i = startPosY; i <= lastPosY; i += _SizeZoneY)
 127         {
 128                 for(uint j = startPosX; j <= lastPosX; j += _SizeZoneX)
 129                 {
 130                         l.push_back(getZoneName(j, i, x, y));
 131                 }
 132         }
 133 }
 134
 135 uint16 CZoneSearch::getZoneId (uint x, uint y) const
 136 {
 137         uint zoneY = y / _SizeZoneY;
 138         uint zoneX = x / _SizeZoneX;
 139
 140         return (zoneX&255)+(zoneY<<8);
 141 }
 142
 143 void CZoneSearch::getZonePos (uint16 zoneId, uint &x, uint &y) const
 144 {
 145         x = _SizeZoneY*(zoneId&255);
 146         y = _SizeZoneY*(zoneId>>8);
 147 }
 148
 149 void CZoneSearch::getListZoneId (uint x, uint y, uint sizeArea, vector<uint16> &l, const std::vector<uint16> *validZoneIds)
 150 {
 151         sint startPosX, startPosY;
 152         uint lastPosX, lastPosY, sizeAreaX, sizeAreaY;
 153
 154         startPosX = x - sizeArea;
 155         startPosY = y - sizeArea;
 156
 157         sizeArea += sizeArea;
 158         sizeAreaX = sizeAreaY = sizeArea;
 159
 160         if(startPosX < 0)
 161         {
 162                 sizeAreaX += startPosX;
 163                 startPosX = 0;
 164         }
 165
 166         lastPosX = startPosX + sizeAreaX;
 167         if(lastPosX >= (_NbZoneX * _SizeZoneX))
 168         {
 169                 sizeAreaX -= _NbZoneX * _SizeZoneX - lastPosX;
 170                 lastPosX = _NbZoneX * _SizeZoneX - 1;
 171         }
 172
 173         if(startPosY < 0)
 174         {
 175                 sizeAreaY += startPosY;
 176                 startPosY = 0;
 177         }
 178
 179         lastPosY = startPosY + sizeAreaY;
 180         if(lastPosY >= (_NbZoneY * _SizeZoneY))
 181         {
 182                 sizeAreaY -= _NbZoneY * _SizeZoneY - lastPosY;
 183                 lastPosY = _NbZoneY * _SizeZoneY - 1;
 184         }
 185
 186         l.clear();
 187
 188         for(uint i = startPosY; i <= lastPosY; i += _SizeZoneY)
 189         {
 190                 for(uint j = startPosX; j <= lastPosX; j += _SizeZoneX)
 191                 {
 192                         uint16 zoneId = getZoneId(j, i);
 193                         if (validZoneIds)
 194                         {
 195                                 bool found = false;
 196                                 for(uint k = 0; k < validZoneIds->size(); ++k)
 197                                 {
 198                                         if (zoneId == (*validZoneIds)[k])
 199                                         {
 200                                                 found = true;
 201                                                 break;
 202                                         }
 203                                 }
 204                                 if (!found) continue;
 205                         }
 206                         l.push_back(zoneId);
 207                 }
 208         }
 209 }
 210
 211 std::string CZoneSearch::getZoneNameFromId (uint16 zoneid)
 212 {
 213         sint    x = zoneid & 255;
 214         sint    y = zoneid >> 8;
 215         return NLMISC::toString("%d_%c%c.zonel", y + 1, (char)('A' + (x / 26)), (char)('A' + (x % 26)));
 216 }
 217
 218
 219 } // NL3D
 220