summaryrefslogtreecommitdiff
path: root/src/resources/map/map.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/resources/map/map.cpp')
-rw-r--r--src/resources/map/map.cpp1509
1 files changed, 1509 insertions, 0 deletions
diff --git a/src/resources/map/map.cpp b/src/resources/map/map.cpp
new file mode 100644
index 000000000..c753b0202
--- /dev/null
+++ b/src/resources/map/map.cpp
@@ -0,0 +1,1509 @@
+/*
+ * The ManaPlus Client
+ * Copyright (C) 2004-2009 The Mana World Development Team
+ * Copyright (C) 2009-2010 The Mana Developers
+ * Copyright (C) 2011-2014 The ManaPlus Developers
+ *
+ * This file is part of The ManaPlus Client.
+ *
+ * This program is free software; you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation; either version 2 of the License, or
+ * any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#include "resources/map/map.h"
+
+#include "client.h"
+#include "configuration.h"
+#include "render/graphics.h"
+#include "notifications.h"
+#include "notifymanager.h"
+#include "simpleanimation.h"
+
+#include "resources/map/mapheights.h"
+#include "resources/map/maplayer.h"
+#include "resources/map/tileset.h"
+#include "resources/map/walklayer.h"
+
+#include "being/localplayer.h"
+
+#include "particle/particle.h"
+
+#include "resources/ambientlayer.h"
+#include "resources/image.h"
+#include "resources/resourcemanager.h"
+#include "resources/subimage.h"
+
+#include "utils/delete2.h"
+#include "utils/dtor.h"
+#include "utils/mkdir.h"
+#include "utils/physfstools.h"
+#include "utils/timer.h"
+
+#include <climits>
+#include <queue>
+
+#include <sys/stat.h>
+
+#include "debug.h"
+
+/**
+ * A location on a tile map. Used for pathfinding, open list.
+ */
+struct Location final
+{
+ /**
+ * Constructor.
+ */
+ Location(const int px, const int py, MetaTile *const ptile):
+ x(px), y(py), tile(ptile)
+ {}
+
+ /**
+ * Comparison operator.
+ */
+ bool operator< (const Location &loc) const
+ {
+ return tile->Fcost > loc.tile->Fcost;
+ }
+
+ int x, y;
+ MetaTile *tile;
+};
+
+class ActorFunctuator final
+{
+ public:
+ bool operator()(const Actor *const a, const Actor *const b) const
+ {
+ if (!a || !b)
+ return false;
+ return a->getSortPixelY() < b->getSortPixelY();
+ }
+} actorCompare;
+
+TileAnimation::TileAnimation(Animation *const ani):
+ mAffected(),
+ mAnimation(new SimpleAnimation(ani)),
+ mLastImage(nullptr)
+{
+}
+
+TileAnimation::~TileAnimation()
+{
+ delete2(mAnimation);
+}
+
+bool TileAnimation::update(const int ticks)
+{
+ if (!mAnimation)
+ return false;
+
+ // update animation
+ if (!mAnimation->update(ticks))
+ return false;
+
+ // exchange images
+ Image *const img = mAnimation->getCurrentImage();
+ if (img != mLastImage)
+ {
+ FOR_EACH (TilePairVectorCIter, i, mAffected)
+ {
+ if (i->first)
+ i->first->setTile(i->second, img);
+ }
+ mLastImage = img;
+ }
+ return true;
+}
+
+Map::Map(const int width, const int height,
+ const int tileWidth, const int tileHeight) :
+ Properties(),
+ mWidth(width), mHeight(height),
+ mTileWidth(tileWidth), mTileHeight(tileHeight),
+ mMaxTileHeight(height),
+ mMetaTiles(new MetaTile[mWidth * mHeight]),
+ mWalkLayer(nullptr),
+ mLayers(),
+ mTilesets(),
+ mActors(),
+ mHasWarps(false),
+ mDebugFlags(MAP_NORMAL),
+ mOnClosedList(1),
+ mOnOpenList(2),
+ mBackgrounds(),
+ mForegrounds(),
+ mLastAScrollX(0.0F),
+ mLastAScrollY(0.0F),
+ mParticleEffects(),
+ mMapPortals(),
+ mTileAnimations(),
+ mOverlayDetail(config.getIntValue("OverlayDetail")),
+ mOpacity(config.getFloatValue("guialpha")),
+#ifdef USE_OPENGL
+ mOpenGL(intToRenderType(config.getIntValue("opengl"))),
+#else
+ mOpenGL(RENDER_SOFTWARE),
+#endif
+ mPvp(0),
+ mTilesetsIndexed(false),
+ mIndexedTilesets(nullptr),
+ mIndexedTilesetsSize(0),
+ mActorFixX(0),
+ mActorFixY(0),
+ mVersion(0),
+ mSpecialLayer(new SpecialLayer(width, height)),
+ mTempLayer(new SpecialLayer(width, height)),
+ mObjects(new ObjectsLayer(width, height)),
+ mFringeLayer(nullptr),
+ mLastX(-1),
+ mLastY(-1),
+ mLastScrollX(-1),
+ mLastScrollY(-1),
+ mDrawX(-1),
+ mDrawY(-1),
+ mDrawScrollX(-1),
+ mDrawScrollY(-1),
+ mMask(1),
+ mAtlas(nullptr),
+ mHeights(nullptr),
+ mRedrawMap(true),
+ mBeingOpacity(false),
+ mCustom(false)
+{
+ const int size = mWidth * mHeight;
+ for (int i = 0; i < NB_BLOCKTYPES; i++)
+ {
+ mOccupation[i] = new unsigned[static_cast<size_t>(size)];
+ memset(mOccupation[i], 0, static_cast<size_t>(size)
+ * sizeof(unsigned));
+ }
+
+ config.addListener("OverlayDetail", this);
+ config.addListener("guialpha", this);
+ config.addListener("beingopacity", this);
+
+ if (mOpacity != 1.0F)
+ mBeingOpacity = config.getBoolValue("beingopacity");
+ else
+ mBeingOpacity = false;
+}
+
+Map::~Map()
+{
+ config.removeListeners(this);
+ CHECKLISTENERS
+
+ delete [] mMetaTiles;
+ for (int i = 0; i < NB_BLOCKTYPES; i++)
+ delete [] mOccupation[i];
+
+ if (mWalkLayer)
+ {
+ mWalkLayer->decRef();
+ mWalkLayer = nullptr;
+ }
+ mFringeLayer = nullptr;
+ delete_all(mLayers);
+ delete_all(mTilesets);
+ delete_all(mForegrounds);
+ delete_all(mBackgrounds);
+ delete_all(mTileAnimations);
+ delete2(mSpecialLayer);
+ delete2(mTempLayer);
+ delete2(mObjects);
+ delete_all(mMapPortals);
+ if (mAtlas)
+ {
+ mAtlas->decRef();
+ mAtlas = nullptr;
+ }
+ delete2(mHeights);
+}
+
+void Map::optionChanged(const std::string &value)
+{
+ if (value == "OverlayDetail")
+ {
+ mOverlayDetail = config.getIntValue("OverlayDetail");
+ }
+ else if (value == "guialpha")
+ {
+ mOpacity = config.getFloatValue("guialpha");
+ if (mOpacity != 1.0F)
+ mBeingOpacity = config.getBoolValue("beingopacity");
+ else
+ mBeingOpacity = false;
+ }
+ else if (value == "beingopacity")
+ {
+ if (mOpacity != 1.0F)
+ mBeingOpacity = config.getBoolValue("beingopacity");
+ else
+ mBeingOpacity = false;
+ }
+}
+
+void Map::initializeAmbientLayers()
+{
+ ResourceManager *const resman = ResourceManager::getInstance();
+
+ // search for "foreground*" or "overlay*" (old term) in map properties
+ for (int i = 0; /* terminated by a break */; i++)
+ {
+ std::string name;
+ if (hasProperty(std::string("foreground").append(
+ toString(i)).append("image")))
+ {
+ name = "foreground" + toString(i);
+ }
+ else if (hasProperty(std::string("overlay").append(
+ toString(i)).append("image")))
+ {
+ name = "overlay" + toString(i);
+ }
+ else
+ {
+ break; // the FOR loop
+ }
+
+ Image *const img = resman->getImage(getProperty(name + "image"));
+ if (img)
+ {
+ int mask = atoi(getProperty(name + "mask").c_str());
+ if (!mask)
+ mask = 1;
+ const float parallax = getFloatProperty(name + "parallax");
+ mForegrounds.push_back(new AmbientLayer(img,
+ getFloatProperty(name + "parallaxX", parallax),
+ getFloatProperty(name + "parallaxY", parallax),
+ getFloatProperty(name + "posX"),
+ getFloatProperty(name + "posY"),
+ getFloatProperty(name + "scrollX"),
+ getFloatProperty(name + "scrollY"),
+ getBoolProperty(name + "keepratio"),
+ mask));
+
+ // The AmbientLayer takes control over the image.
+ img->decRef();
+ }
+ }
+
+ // search for "background*" in map properties
+ for (int i = 0; hasProperty(std::string("background").append(
+ toString(i)).append("image")); i ++)
+ {
+ const std::string name("background" + toString(i));
+ Image *const img = resman->getImage(getProperty(name + "image"));
+
+ if (img)
+ {
+ int mask = atoi(getProperty(name + "mask").c_str());
+ if (!mask)
+ mask = 1;
+
+ const float parallax = getFloatProperty(name + "parallax");
+ mForegrounds.push_back(new AmbientLayer(img,
+ getFloatProperty(name + "parallaxX", parallax),
+ getFloatProperty(name + "parallaxY", parallax),
+ getFloatProperty(name + "posX"),
+ getFloatProperty(name + "posY"),
+ getFloatProperty(name + "scrollX"),
+ getFloatProperty(name + "scrollY"),
+ getBoolProperty(name + "keepratio"),
+ mask));
+
+ // The AmbientLayer takes control over the image.
+ img->decRef();
+ }
+ }
+}
+
+void Map::addLayer(MapLayer *const layer)
+{
+ if (layer)
+ {
+ mLayers.push_back(layer);
+ if (layer->isFringeLayer() && !mFringeLayer)
+ mFringeLayer = layer;
+ }
+}
+
+void Map::addTileset(Tileset *const tileset)
+{
+ if (!tileset)
+ return;
+
+ mTilesets.push_back(tileset);
+ const int height = tileset->getHeight();
+ if (height > mMaxTileHeight)
+ mMaxTileHeight = height;
+}
+
+void Map::update(const int ticks)
+{
+ // Update animated tiles
+ FOR_EACH (TileAnimationMapCIter, iAni, mTileAnimations)
+ {
+ TileAnimation *const tileAni = iAni->second;
+ if (tileAni && tileAni->update(ticks))
+ mRedrawMap = true;
+ }
+}
+
+void Map::draw(Graphics *const graphics, int scrollX, int scrollY)
+{
+ if (!player_node)
+ return;
+
+ BLOCK_START("Map::draw")
+ // Calculate range of tiles which are on-screen
+ const int endPixelY = graphics->mHeight + scrollY + mTileHeight - 1
+ + mMaxTileHeight - mTileHeight;
+ const int startX = scrollX / mTileWidth - 2;
+ const int startY = scrollY / mTileHeight;
+ const int endX = (graphics->mWidth + scrollX + mTileWidth - 1)
+ / mTileWidth + 1;
+ const int endY = endPixelY / mTileHeight + 1;
+
+ // Make sure actors are sorted ascending by Y-coordinate
+ // so that they overlap correctly
+ BLOCK_START("Map::draw sort")
+ mActors.sort(actorCompare);
+ BLOCK_END("Map::draw sort")
+
+ // update scrolling of all ambient layers
+ updateAmbientLayers(static_cast<float>(scrollX),
+ static_cast<float>(scrollY));
+
+ // Draw backgrounds
+ drawAmbientLayers(graphics, BACKGROUND_LAYERS, mOverlayDetail);
+
+ if (mDebugFlags == MAP_BLACKWHITE && userPalette)
+ {
+ graphics->setColor(userPalette->getColorWithAlpha(
+ UserPalette::WALKABLE_HIGHLIGHT));
+
+ graphics->fillRectangle(Rect(0, 0,
+ graphics->mWidth, graphics->mHeight));
+ }
+
+#ifdef USE_OPENGL
+ int updateFlag = 0;
+
+ if (mOpenGL == RENDER_NORMAL_OPENGL || mOpenGL == RENDER_GLES_OPENGL)
+ {
+ if (mLastX != startX || mLastY != startY || mLastScrollX != scrollX
+ || mLastScrollY != scrollY)
+ { // player moving
+ mLastX = startX;
+ mLastY = startY;
+ mLastScrollX = scrollX;
+ mLastScrollY = scrollY;
+ updateFlag = 2;
+ }
+ else if (mRedrawMap || startX != mDrawX || startY != mDrawY ||
+ scrollX != mDrawScrollX || scrollY != mDrawScrollY)
+ { // player mode to new position
+ mRedrawMap = false;
+ mDrawX = startX;
+ mDrawY = startY;
+ mDrawScrollX = scrollX;
+ mDrawScrollY = scrollY;
+ updateFlag = 1;
+ }
+ }
+#endif
+
+ if (mDebugFlags == MAP_SPECIAL3 || mDebugFlags == MAP_BLACKWHITE)
+ {
+ if (mFringeLayer)
+ {
+ mFringeLayer->setSpecialLayer(mSpecialLayer);
+ mFringeLayer->setTempLayer(mTempLayer);
+ mFringeLayer->drawFringe(graphics, startX, startY, endX, endY,
+ scrollX, scrollY, &mActors, mDebugFlags, mActorFixY);
+ }
+ }
+ else
+ {
+ bool overFringe = false;
+
+ for (LayersCIter layeri = mLayers.begin(), layeri_end = mLayers.end();
+ layeri != layeri_end && !overFringe; ++ layeri)
+ {
+ MapLayer *const layer = *layeri;
+ if (!(layer->mMask & mMask))
+ continue;
+
+ if (layer->isFringeLayer())
+ {
+ layer->setSpecialLayer(mSpecialLayer);
+ layer->setTempLayer(mTempLayer);
+ if (mDebugFlags == MAP_SPECIAL2)
+ overFringe = true;
+
+ layer->drawFringe(graphics, startX, startY, endX, endY,
+ scrollX, scrollY, &mActors, mDebugFlags, mActorFixY);
+ }
+ else
+ {
+#ifdef USE_OPENGL
+ if (mOpenGL == RENDER_NORMAL_OPENGL
+ || mOpenGL == RENDER_GLES_OPENGL)
+ {
+ if (updateFlag)
+ {
+ layer->updateOGL(graphics, startX, startY,
+ endX, endY, scrollX, scrollY, mDebugFlags);
+ }
+
+ layer->drawOGL(graphics);
+ }
+ else
+#endif
+ {
+ layer->draw(graphics, startX, startY, endX, endY,
+ scrollX, scrollY, mDebugFlags);
+ }
+ }
+ }
+ }
+
+ // Don't draw if gui opacity == 1
+ if (mBeingOpacity && mOpacity != 1.0F)
+ {
+ // Draws beings with a lower opacity to make them visible
+ // even when covered by a wall or some other elements...
+ ActorsCIter ai = mActors.begin();
+ const ActorsCIter ai_end = mActors.end();
+ while (ai != ai_end)
+ {
+ if (Actor *const actor = *ai)
+ {
+ if (mOpenGL == RENDER_SOFTWARE)
+ {
+ const int x = actor->getTileX();
+ const int y = actor->getTileY();
+ if (x < startX || x > endX || y < startY || y > endY)
+ {
+ ++ai;
+ continue;
+ }
+ }
+ // For now, just draw actors with only one layer.
+ if (actor->getNumberOfLayers() == 1)
+ {
+ actor->setAlpha(0.3F);
+ actor->draw(graphics, -scrollX, -scrollY);
+ actor->setAlpha(1.0F);
+ }
+ }
+ ++ai;
+ }
+ }
+
+ drawAmbientLayers(graphics, FOREGROUND_LAYERS, mOverlayDetail);
+ BLOCK_END("Map::draw")
+}
+
+#define fillCollision(collision, color) \
+ if (x < endX && mMetaTiles[tilePtr].blockmask & collision)\
+ {\
+ width = mapTileSize;\
+ for (int x2 = tilePtr + 1; x < endX; x2 ++)\
+ {\
+ if (!(mMetaTiles[x2].blockmask & collision))\
+ break;\
+ width += mapTileSize;\
+ x ++;\
+ tilePtr ++;\
+ }\
+ if (width && userPalette)\
+ {\
+ graphics->setColor(userPalette->getColorWithAlpha(\
+ UserPalette::color));\
+ graphics->fillRectangle(Rect(\
+ x0 * mTileWidth - scrollX, \
+ y * mTileHeight - scrollY, \
+ width, mapTileSize));\
+ }\
+ }\
+
+void Map::drawCollision(Graphics *const graphics,
+ const int scrollX, const int scrollY,
+ const int debugFlags) const
+{
+ const int endPixelY = graphics->mHeight + scrollY + mTileHeight - 1;
+ int startX = scrollX / mTileWidth;
+ int startY = scrollY / mTileHeight;
+ int endX = (graphics->mWidth + scrollX + mTileWidth - 1) / mTileWidth;
+ int endY = endPixelY / mTileHeight;
+
+ if (startX < 0)
+ startX = 0;
+ if (startY < 0)
+ startY = 0;
+ if (endX > mWidth)
+ endX = mWidth;
+ if (endY > mHeight)
+ endY = mHeight;
+
+ if (debugFlags < MAP_SPECIAL)
+ {
+ graphics->setColor(userPalette->getColorWithAlpha(UserPalette::NET));
+ graphics->drawNet(
+ startX * mTileWidth - scrollX,
+ startY * mTileHeight - scrollY,
+ endX * mTileWidth - scrollX,
+ endY * mTileHeight - scrollY,
+ mapTileSize, mapTileSize);
+ }
+
+ for (int y = startY; y < endY; y++)
+ {
+ const int yWidth = y * mWidth;
+ int tilePtr = startX + yWidth;
+ for (int x = startX; x < endX; x++, tilePtr++)
+ {
+ int width = 0;
+ const int x0 = x;
+
+ fillCollision(BLOCKMASK_WALL, COLLISION_HIGHLIGHT);
+ fillCollision(BLOCKMASK_AIR, AIR_COLLISION_HIGHLIGHT);
+ fillCollision(BLOCKMASK_WATER, WATER_COLLISION_HIGHLIGHT);
+ fillCollision(BLOCKMASK_GROUNDTOP, GROUNDTOP_COLLISION_HIGHLIGHT);
+ }
+ }
+}
+
+void Map::updateAmbientLayers(const float scrollX, const float scrollY)
+{
+ BLOCK_START("Map::updateAmbientLayers")
+ static int lastTick = tick_time;
+
+ if (mLastAScrollX == 0.0F && mLastAScrollY == 0.0F)
+ {
+ // First call - initialisation
+ mLastAScrollX = scrollX;
+ mLastAScrollY = scrollY;
+ }
+
+ // Update Overlays
+ const float dx = scrollX - mLastAScrollX;
+ const float dy = scrollY - mLastAScrollY;
+ const int timePassed = get_elapsed_time(lastTick);
+
+ // need check mask to update or not to update
+
+ FOR_EACH (AmbientLayerVectorIter, i, mBackgrounds)
+ {
+ AmbientLayer *const layer = *i;
+ if (layer && (layer->mMask & mMask))
+ layer->update(timePassed, dx, dy);
+ }
+
+ FOR_EACH (AmbientLayerVectorIter, i, mForegrounds)
+ {
+ AmbientLayer *const layer = *i;
+ if (layer && (layer->mMask & mMask))
+ layer->update(timePassed, dx, dy);
+ }
+
+ mLastAScrollX = scrollX;
+ mLastAScrollY = scrollY;
+ lastTick = tick_time;
+ BLOCK_END("Map::updateAmbientLayers")
+}
+
+void Map::drawAmbientLayers(Graphics *const graphics, const LayerType type,
+ const int detail)
+{
+ BLOCK_START("Map::drawAmbientLayers")
+ // Detail 0 = no ambient effects except background image
+ if (detail <= 0 && type != BACKGROUND_LAYERS)
+ {
+ BLOCK_END("Map::drawAmbientLayers")
+ return;
+ }
+
+ // find out which layer list to draw
+ AmbientLayerVector *layers = nullptr;
+ switch (type)
+ {
+ case FOREGROUND_LAYERS:
+ layers = &mForegrounds;
+ break;
+ case BACKGROUND_LAYERS:
+ layers = &mBackgrounds;
+ break;
+ default:
+ return;
+ }
+
+ // Draw overlays
+ FOR_EACHP (AmbientLayerVectorCIter, i, layers)
+ {
+ const AmbientLayer *const layer = *i;
+ // need check mask to draw or not to draw
+ if (layer && (layer->mMask & mMask))
+ (layer)->draw(graphics, graphics->mWidth, graphics->mHeight);
+
+ // Detail 1: only one overlay, higher: all overlays
+ if (detail == 1)
+ break;
+ }
+ BLOCK_END("Map::drawAmbientLayers")
+}
+
+const Tileset *Map::getTilesetWithGid(const int gid) const
+{
+ if (gid >= 0 && gid < mIndexedTilesetsSize)
+ return mIndexedTilesets[gid];
+ else
+ return nullptr;
+}
+
+void Map::blockTile(const int x, const int y, const BlockType type)
+{
+ if (type == BLOCKTYPE_NONE || !contains(x, y))
+ return;
+
+ const int tileNum = x + y * mWidth;
+
+ if (mOccupation[static_cast<size_t>(type)][tileNum] < UINT_MAX &&
+ (++mOccupation[static_cast<size_t>(type)][tileNum]) > 0)
+ {
+ switch (type)
+ {
+ case BLOCKTYPE_WALL:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_WALL;
+ break;
+ case BLOCKTYPE_CHARACTER:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_CHARACTER;
+ break;
+ case BLOCKTYPE_MONSTER:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_MONSTER;
+ break;
+ case BLOCKTYPE_AIR:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_AIR;
+ break;
+ case BLOCKTYPE_WATER:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_WATER;
+ break;
+ case BLOCKTYPE_GROUND:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_GROUND;
+ break;
+ case BLOCKTYPE_GROUNDTOP:
+ mMetaTiles[tileNum].blockmask |= BLOCKMASK_GROUNDTOP;
+ break;
+ default:
+ case BLOCKTYPE_NONE:
+ case NB_BLOCKTYPES:
+ // Do nothing.
+ break;
+ }
+ }
+}
+
+bool Map::getWalk(const int x, const int y, const unsigned char walkmask) const
+{
+ // You can't walk outside of the map
+ if (x < 0 || y < 0 || x >= mWidth || y >= mHeight)
+ return false;
+
+ // Check if the tile is walkable
+ return !(mMetaTiles[x + y * mWidth].blockmask & walkmask);
+}
+
+unsigned char Map::getBlockMask(const int x, const int y) const
+{
+ // You can't walk outside of the map
+ if (x < 0 || y < 0 || x >= mWidth || y >= mHeight)
+ return 0;
+
+ // Check if the tile is walkable
+ return mMetaTiles[x + y * mWidth].blockmask;
+}
+
+void Map::setWalk(const int x, const int y, const bool walkable A_UNUSED)
+{
+ blockTile(x, y, Map::BLOCKTYPE_GROUNDTOP);
+}
+
+bool Map::contains(const int x, const int y) const
+{
+ return x >= 0 && y >= 0 && x < mWidth && y < mHeight;
+}
+
+const MetaTile *Map::getMetaTile(const int x, const int y) const
+{
+ return &mMetaTiles[x + y * mWidth];
+}
+
+Actors::iterator Map::addActor(Actor *const actor)
+{
+ mActors.push_front(actor);
+// mSpritesUpdated = true;
+ return mActors.begin();
+}
+
+void Map::removeActor(const Actors::iterator &iterator)
+{
+ mActors.erase(iterator);
+// mSpritesUpdated = true;
+}
+
+const std::string Map::getMusicFile() const
+{
+ return getProperty("music");
+}
+
+const std::string Map::getName() const
+{
+ if (hasProperty("name"))
+ return getProperty("name");
+
+ return getProperty("mapname");
+}
+
+const std::string Map::getFilename() const
+{
+ const std::string fileName = getProperty("_filename");
+ const size_t lastSlash = fileName.rfind("/") + 1;
+ return fileName.substr(lastSlash, fileName.rfind(".") - lastSlash);
+}
+
+Path Map::findPath(const int startX, const int startY,
+ const int destX, const int destY,
+ const unsigned char walkmask, const int maxCost)
+{
+ // The basic walking cost of a tile.
+ static const int basicCost = 100;
+ const int basicCost2 = 100 * 362 / 256;
+ const float basicCostF = 100.0 * 362 / 256;
+
+ // Path to be built up (empty by default)
+ Path path;
+
+ if (startX >= mWidth || startY >= mHeight || startX < 0 || startY < 0)
+ return path;
+
+ // Return when destination not walkable
+ if (!getWalk(destX, destY, walkmask))
+ return path;
+
+ // Reset starting tile's G cost to 0
+ MetaTile *const startTile = &mMetaTiles[startX + startY * mWidth];
+ if (!startTile)
+ return path;
+
+ startTile->Gcost = 0;
+
+ // Declare open list, a list with open tiles sorted on F cost
+ std::priority_queue<Location> openList;
+
+ // Add the start point to the open list
+ openList.push(Location(startX, startY, startTile));
+
+ bool foundPath = false;
+
+ // Keep trying new open tiles until no more tiles to try or target found
+ while (!openList.empty() && !foundPath)
+ {
+ // Take the location with the lowest F cost from the open list.
+ const Location curr = openList.top();
+ openList.pop();
+
+ const MetaTile *const tile = curr.tile;
+
+ // If the tile is already on the closed list, this means it has already
+ // been processed with a shorter path to the start point (lower G cost)
+ if (tile->whichList == mOnClosedList)
+ continue;
+
+ // Put the current tile on the closed list
+ curr.tile->whichList = mOnClosedList;
+
+ const int curWidth = curr.y * mWidth;
+ const int tileGcost = tile->Gcost;
+
+ // Check the adjacent tiles
+ for (int dy = -1; dy <= 1; dy++)
+ {
+ const int y = curr.y + dy;
+ if (y < 0 || y >= mHeight)
+ continue;
+
+ const int yWidth = y * mWidth;
+ const int dy1 = std::abs(y - destY);
+
+ for (int dx = -1; dx <= 1; dx++)
+ {
+ // Calculate location of tile to check
+ const int x = curr.x + dx;
+
+ // Skip if if we're checking the same tile we're leaving from,
+ // or if the new location falls outside of the map boundaries
+ if ((dx == 0 && dy == 0) || x < 0 || x >= mWidth)
+ continue;
+
+ MetaTile *const newTile = &mMetaTiles[x + yWidth];
+
+ // Skip if the tile is on the closed list or is not walkable
+ // unless its the destination tile
+ // +++ here need check block must depend on player abilities.
+ if (newTile->whichList == mOnClosedList ||
+ ((newTile->blockmask & walkmask)
+ && !(x == destX && y == destY))
+ || (newTile->blockmask & BLOCKMASK_WALL))
+ {
+ continue;
+ }
+
+ // When taking a diagonal step, verify that we can skip the
+ // corner.
+ if (dx != 0 && dy != 0)
+ {
+ const MetaTile *const t1 = &mMetaTiles[curr.x +
+ (curr.y + dy) * mWidth];
+ const MetaTile *const t2 = &mMetaTiles[curr.x +
+ dx + curWidth];
+
+ // +++ here need check block must depend
+ // on player abilities.
+ if (((t1->blockmask | t2->blockmask) & BLOCKMASK_WALL))
+ continue;
+ }
+
+ // Calculate G cost for this route, ~sqrt(2) for moving diagonal
+ int Gcost = tileGcost + (dx == 0 || dy == 0
+ ? basicCost : basicCost2);
+
+ /* Demote an arbitrary direction to speed pathfinding by
+ adding a defect (TODO: change depending on the desired
+ visual effect, e.g. a cross-product defect toward
+ destination).
+ Important: as long as the total defect along any path is
+ less than the basicCost, the pathfinder will still find one
+ of the shortest paths! */
+ if (dx == 0 || dy == 0)
+ {
+ // Demote horizontal and vertical directions, so that two
+ // consecutive directions cannot have the same Fcost.
+ ++Gcost;
+ }
+
+ // It costs extra to walk through a being (needs to be enough
+ // to make it more attractive to walk around).
+// if (occupied(x, y))
+// {
+// Gcost += 3 * basicCost;
+// }
+
+ // Skip if Gcost becomes too much
+ // Warning: probably not entirely accurate
+ if (maxCost > 0 && Gcost > maxCost * basicCost)
+ continue;
+
+ if (newTile->whichList != mOnOpenList)
+ {
+ // Found a new tile (not on open nor on closed list)
+
+ /* Update Hcost of the new tile. The pathfinder does not
+ work reliably if the heuristic cost is higher than the
+ real cost. In particular, using Manhattan distance is
+ forbidden here. */
+ const int dx1 = std::abs(x - destX);
+ newTile->Hcost = std::abs(dx1 - dy1) * basicCost +
+ std::min(dx1, dy1) * (basicCostF);
+
+ // Set the current tile as the parent of the new tile
+ newTile->parentX = curr.x;
+ newTile->parentY = curr.y;
+
+ // Update Gcost and Fcost of new tile
+ newTile->Gcost = Gcost;
+ newTile->Fcost = Gcost + newTile->Hcost;
+
+ if (x != destX || y != destY)
+ {
+ // Add this tile to the open list
+ newTile->whichList = mOnOpenList;
+ openList.push(Location(x, y, newTile));
+ }
+ else
+ {
+ // Target location was found
+ foundPath = true;
+ }
+ }
+ else if (Gcost < newTile->Gcost)
+ {
+ // Found a shorter route.
+ // Update Gcost and Fcost of the new tile
+ newTile->Gcost = Gcost;
+ newTile->Fcost = Gcost + newTile->Hcost;
+
+ // Set the current tile as the parent of the new tile
+ newTile->parentX = curr.x;
+ newTile->parentY = curr.y;
+
+ // Add this tile to the open list (it's already
+ // there, but this instance has a lower F score)
+ openList.push(Location(x, y, newTile));
+ }
+ }
+ }
+ }
+
+ // Two new values to indicate whether a tile is on the open or closed list,
+ // this way we don't have to clear all the values between each pathfinding.
+ if (mOnOpenList > UINT_MAX - 2)
+ {
+ // We reset the list memebers value.
+ mOnClosedList = 1;
+ mOnOpenList = 2;
+
+ // Clean up the metaTiles
+ const int size = mWidth * mHeight;
+ for (int i = 0; i < size; ++i)
+ mMetaTiles[i].whichList = 0;
+ }
+ else
+ {
+ mOnClosedList += 2;
+ mOnOpenList += 2;
+ }
+
+ // If a path has been found, iterate backwards using the parent locations
+ // to extract it.
+ if (foundPath)
+ {
+ int pathX = destX;
+ int pathY = destY;
+
+ while (pathX != startX || pathY != startY)
+ {
+ // Add the new path node to the start of the path list
+ path.push_front(Position(pathX, pathY));
+
+ // Find out the next parent
+ const MetaTile *const tile = &mMetaTiles[pathX + pathY * mWidth];
+ pathX = tile->parentX;
+ pathY = tile->parentY;
+ }
+ }
+
+ return path;
+}
+
+void Map::addParticleEffect(const std::string &effectFile,
+ const int x, const int y, const int w, const int h)
+{
+ ParticleEffectData newEffect;
+ newEffect.file = effectFile;
+ newEffect.x = x;
+ newEffect.y = y;
+ newEffect.w = w;
+ newEffect.h = h;
+ mParticleEffects.push_back(newEffect);
+}
+
+void Map::initializeParticleEffects(Particle *const engine)
+{
+ if (!engine)
+ return;
+
+ if (config.getBoolValue("particleeffects"))
+ {
+ for (std::vector<ParticleEffectData>::const_iterator
+ i = mParticleEffects.begin();
+ i != mParticleEffects.end(); ++i)
+ {
+ Particle *const p = engine->addEffect(i->file, i->x, i->y);
+ if (p && i->w > 0 && i->h > 0)
+ p->adjustEmitterSize(i->w, i->h);
+ }
+ }
+}
+
+void Map::addExtraLayer()
+{
+ if (!mSpecialLayer)
+ {
+ logger->log1("No special layer");
+ return;
+ }
+ const std::string mapFileName = getUserMapDirectory().append(
+ "/extralayer.txt");
+ logger->log("loading extra layer: " + mapFileName);
+ struct stat statbuf;
+ if (!stat(mapFileName.c_str(), &statbuf) && S_ISREG(statbuf.st_mode))
+ {
+ std::ifstream mapFile;
+ mapFile.open(mapFileName.c_str(), std::ios::in);
+ if (!mapFile.is_open())
+ {
+ mapFile.close();
+ return;
+ }
+ char line[201];
+
+ while (mapFile.getline(line, 200))
+ {
+ std::string buf;
+ std::string str = line;
+ if (!str.empty())
+ {
+ std::string x;
+ std::string y;
+ std::string type1;
+ std::string comment;
+ std::stringstream ss(str);
+ ss >> x;
+ ss >> y;
+ ss >> type1;
+ ss >> comment;
+ while (ss >> buf)
+ comment.append(" ").append(buf);
+
+ const int type = atoi(type1.c_str());
+
+ if (comment.empty())
+ {
+ if (type < MapItem::ARROW_UP
+ || type > MapItem::ARROW_RIGHT)
+ {
+ comment = "unknown";
+ }
+ }
+ if (type == MapItem::PORTAL)
+ {
+ updatePortalTile(comment, type, atoi(x.c_str()),
+ atoi(y.c_str()), false);
+ }
+ else if (type == MapItem::HOME)
+ {
+ updatePortalTile(comment, type, atoi(x.c_str()),
+ atoi(y.c_str()));
+ }
+ else
+ {
+ addPortalTile(comment, type, atoi(x.c_str()),
+ atoi(y.c_str()));
+ }
+ }
+ }
+ mapFile.close();
+ }
+}
+
+void Map::saveExtraLayer() const
+{
+ if (!mSpecialLayer)
+ {
+ logger->log1("No special layer");
+ return;
+ }
+ const std::string mapFileName = getUserMapDirectory().append(
+ "/extralayer.txt");
+ logger->log("saving extra layer: " + mapFileName);
+
+ if (mkdir_r(getUserMapDirectory().c_str()))
+ {
+ logger->log(strprintf("%s doesn't exist and can't be created! "
+ "Exiting.", getUserMapDirectory().c_str()));
+ return;
+ }
+
+ std::ofstream mapFile;
+ mapFile.open(mapFileName.c_str(), std::ios::binary);
+ if (!mapFile.is_open())
+ {
+ logger->log1("Unable to open extralayer.txt for writing");
+ return;
+ }
+
+ const int width = mSpecialLayer->mWidth;
+ const int height = mSpecialLayer->mHeight;
+
+ for (int x = 0; x < width; x ++)
+ {
+ for (int y = 0; y < height; y ++)
+ {
+ const MapItem *const item = mSpecialLayer->getTile(x, y);
+ if (item && item->mType != MapItem::EMPTY
+ && item->mType != MapItem::HOME)
+ {
+ mapFile << x << " " << y << " "
+ << static_cast<int>(item->mType) << " "
+ << item->mComment << std::endl;
+ }
+ }
+ }
+ mapFile.close();
+}
+
+std::string Map::getUserMapDirectory() const
+{
+ return client->getServerConfigDirectory() +
+ dirSeparator + getProperty("_realfilename");
+}
+
+void Map::addRange(const std::string &name, const int type,
+ const int x, const int y, const int dx, const int dy)
+{
+ if (!mObjects)
+ return;
+
+ mObjects->addObject(name, type, x / mapTileSize, y / mapTileSize,
+ dx / mapTileSize, dy / mapTileSize);
+}
+
+void Map::addPortal(const std::string &name, const int type,
+ const int x, const int y, const int dx, const int dy)
+{
+ addPortalTile(name, type, (x / mapTileSize) + (dx / mapTileSize / 2),
+ (y / mapTileSize) + (dy / mapTileSize / 2));
+}
+
+void Map::addPortalTile(const std::string &name, const int type,
+ const int x, const int y)
+{
+ if (mSpecialLayer)
+ mSpecialLayer->setTile(x, y, new MapItem(type, name, x, y));
+
+ mMapPortals.push_back(new MapItem(type, name, x, y));
+}
+
+void Map::updatePortalTile(const std::string &name, const int type,
+ const int x, const int y, const bool addNew)
+{
+ MapItem *item = findPortalXY(x, y);
+ if (item)
+ {
+ item->mComment = name;
+ item->setType(type);
+ item->mX = x;
+ item->mY = y;
+ if (mSpecialLayer)
+ {
+ item = new MapItem(type, name, x, y);
+ mSpecialLayer->setTile(x, y, item);
+ }
+ }
+ else if (addNew)
+ {
+ addPortalTile(name, type, x, y);
+ }
+}
+
+MapItem *Map::findPortalXY(const int x, const int y) const
+{
+ FOR_EACH (std::vector<MapItem*>::const_iterator, it, mMapPortals)
+ {
+ if (!*it)
+ continue;
+
+ MapItem *const item = *it;
+ if (item->mX == x && item->mY == y)
+ return item;
+ }
+ return nullptr;
+}
+
+const TileAnimation *Map::getAnimationForGid(const int gid) const
+{
+ if (mTileAnimations.empty())
+ return nullptr;
+
+ TileAnimationMapCIter i = mTileAnimations.find(gid);
+ return (i == mTileAnimations.end()) ? nullptr : i->second;
+}
+
+void Map::setPvpMode(const int mode)
+{
+ const int oldMode = mPvp;
+
+ if (!mode)
+ mPvp = 0;
+ else
+ mPvp |= mode;
+
+ if (mPvp != oldMode && player_node)
+ {
+ switch (mPvp)
+ {
+ case 0:
+ NotifyManager::notify(NotifyManager::PVP_OFF_GVG_OFF);
+ break;
+ case 1:
+ NotifyManager::notify(NotifyManager::PVP_ON);
+ break;
+ case 2:
+ NotifyManager::notify(NotifyManager::GVG_ON);
+ break;
+ case 3:
+ NotifyManager::notify(NotifyManager::PVP_ON_GVG_ON);
+ break;
+ default:
+ NotifyManager::notify(NotifyManager::PVP_UNKNOWN);
+ break;
+ }
+ }
+}
+
+std::string Map::getObjectData(const unsigned x, const unsigned y,
+ const int type) const
+{
+ if (!mObjects)
+ return "";
+
+ MapObjectList *const list = mObjects->getAt(x, y);
+ if (!list)
+ return "";
+
+ std::vector<MapObject>::const_iterator it = list->objects.begin();
+ const std::vector<MapObject>::const_iterator it_end = list->objects.end();
+ while (it != it_end)
+ {
+ if ((*it).type == type)
+ return (*it).data;
+ ++ it;
+ }
+
+ return "";
+}
+
+void Map::indexTilesets()
+{
+ if (mTilesetsIndexed)
+ return;
+
+ mTilesetsIndexed = true;
+
+ const Tileset *s = nullptr;
+ size_t sSz = 0;
+ FOR_EACH (Tilesets::const_iterator, it, mTilesets)
+ {
+ const size_t sz = (*it)->size();
+ if (!s || static_cast<size_t>(s->getFirstGid()) + sSz
+ < static_cast<size_t>((*it)->getFirstGid()) + sz)
+ {
+ s = *it;
+ sSz = sz;
+ }
+ }
+ if (!s)
+ {
+ mIndexedTilesetsSize = 0;
+ mIndexedTilesets = nullptr;
+ return;
+ }
+
+ const int size = static_cast<int>(s->getFirstGid())
+ + static_cast<int>(s->size());
+ mIndexedTilesetsSize = size;
+ mIndexedTilesets = new Tileset*[static_cast<size_t>(size)];
+ std::fill_n(mIndexedTilesets, size, static_cast<Tileset*>(nullptr));
+
+ FOR_EACH (Tilesets::const_iterator, it, mTilesets)
+ {
+ Tileset *const s2 = *it;
+ if (s2)
+ {
+ const int start = s2->getFirstGid();
+ const int end = start + static_cast<int>(s2->size());
+ for (int f = start; f < end; f ++)
+ {
+ if (f < size)
+ mIndexedTilesets[f] = s2;
+ }
+ }
+ }
+}
+
+void Map::clearIndexedTilesets()
+{
+ if (!mTilesetsIndexed)
+ return;
+
+ mTilesetsIndexed = false;
+ delete [] mIndexedTilesets;
+ mIndexedTilesetsSize = 0;
+}
+
+void Map::reduce()
+{
+#ifdef USE_SDL2
+ return;
+#else
+ if (!mFringeLayer || mOpenGL != RENDER_SOFTWARE ||
+ !config.getBoolValue("enableMapReduce"))
+ {
+ return;
+ }
+
+ int cnt = 0;
+ for (int x = 0; x < mWidth; x ++)
+ {
+ for (int y = 0; y < mHeight; y ++)
+ {
+ bool correct(true);
+ bool dontHaveAlpha(false);
+
+ FOR_EACH (LayersCIter, layeri, mLayers)
+ {
+ const MapLayer *const layer = *layeri;
+ if (x >= layer->mWidth || y >= layer->mHeight)
+ continue;
+
+ Image *const img = layer->mTiles[x + y * layer->mWidth];
+ if (img)
+ {
+ if (img->hasAlphaChannel() && img->isAlphaCalculated())
+ {
+ if (!img->isAlphaVisible())
+ {
+ dontHaveAlpha = true;
+ img->setAlphaVisible(false);
+ }
+ }
+ else if (img->mBounds.w > mapTileSize
+ || img->mBounds.h > mapTileSize)
+ {
+ correct = false;
+ img->setAlphaVisible(true);
+ break;
+ }
+ else if (!img->isHasAlphaChannel())
+ {
+ dontHaveAlpha = true;
+ img->setAlphaVisible(false);
+ }
+ else if (img->hasAlphaChannel())
+ {
+ const uint8_t *const arr = img->SDLgetAlphaChannel();
+ if (!arr)
+ continue;
+
+ bool bad(false);
+ bool stop(false);
+ int width;
+ const SubImage *const subImg
+ = dynamic_cast<SubImage*>(img);
+ if (subImg)
+ width = subImg->mInternalBounds.w;
+ else
+ width = img->mBounds.w;
+
+ for (int f = img->mBounds.x;
+ f < img->mBounds.x + img->mBounds.w; f ++)
+ {
+ for (int d = img->mBounds.y;
+ d < img->mBounds.y + img->mBounds.h; d ++)
+ {
+ const uint8_t chan = arr[f + d * width];
+ if (chan != 255)
+ {
+ bad = true;
+ stop = true;
+ break;
+ }
+ }
+ if (stop)
+ break;
+ }
+ if (!bad)
+ {
+ dontHaveAlpha = true;
+ img->setAlphaVisible(false);
+ }
+ else
+ {
+ img->setAlphaVisible(true);
+ }
+ }
+ img->setAlphaCalculated(true);
+ }
+ }
+ if (!correct || !dontHaveAlpha)
+ continue;
+
+ Layers::reverse_iterator ri = mLayers.rbegin();
+ while (ri != mLayers.rend())
+ {
+ const MapLayer *const layer = *ri;
+ if (x >= layer->mWidth || y >= layer->mHeight)
+ {
+ ++ ri;
+ continue;
+ }
+
+ const Image *img = layer->mTiles[x + y * layer->mWidth];
+ if (img && !img->isAlphaVisible())
+ { // removing all down tiles
+ ++ ri;
+ while (ri != mLayers.rend())
+ {
+ MapLayer *const layer2 = *ri;
+ const size_t pos = static_cast<size_t>(
+ x + y * layer2->mWidth);
+ img = layer2->mTiles[pos];
+ if (img)
+ {
+ layer2->mTiles[pos] = nullptr;
+ cnt ++;
+ }
+ ++ ri;
+ }
+ break;
+ }
+ ++ ri;
+ }
+ }
+ }
+ logger->log("tiles reduced: %d", cnt);
+#endif
+}
+
+void Map::redrawMap()
+{
+ mRedrawMap = true;
+}
+
+void Map::addHeights(MapHeights *const heights)
+{
+ delete mHeights;
+ mHeights = heights;
+}
+
+uint8_t Map::getHeightOffset(const int x, const int y) const
+{
+ if (!mHeights)
+ return 0;
+ return mHeights->getHeight(x, y);
+}
+
+void Map::setMask(const int mask)
+{
+ if (mask != mMask)
+ mRedrawMap = true;
+ mMask = mask;
+}
+
+void Map::setMusicFile(const std::string &file)
+{
+ setProperty("music", file);
+}