From ad42810bb9484f4930252ecc34b91d83f37e3293 Mon Sep 17 00:00:00 2001 From: Andrei Karas Date: Sun, 11 May 2014 13:18:07 +0300 Subject: Move map related files into resources/map. --- src/map.cpp | 1508 ----------------------------------------------------------- 1 file changed, 1508 deletions(-) delete mode 100644 src/map.cpp (limited to 'src/map.cpp') diff --git a/src/map.cpp b/src/map.cpp deleted file mode 100644 index 1acfdf711..000000000 --- a/src/map.cpp +++ /dev/null @@ -1,1508 +0,0 @@ -/* - * 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 . - */ - -#include "map.h" - -#include "client.h" -#include "configuration.h" -#include "render/graphics.h" -#include "mapheights.h" -#include "maplayer.h" -#include "notifications.h" -#include "notifymanager.h" -#include "simpleanimation.h" -#include "tileset.h" -#include "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 -#include - -#include - -#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)]; - memset(mOccupation[i], 0, static_cast(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(scrollX), - static_cast(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(type)][tileNum] < UINT_MAX && - (++mOccupation[static_cast(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 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::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(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::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::const_iterator it = list->objects.begin(); - const std::vector::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(s->getFirstGid()) + sSz - < static_cast((*it)->getFirstGid()) + sz) - { - s = *it; - sSz = sz; - } - } - if (!s) - { - mIndexedTilesetsSize = 0; - mIndexedTilesets = nullptr; - return; - } - - const int size = static_cast(s->getFirstGid()) - + static_cast(s->size()); - mIndexedTilesetsSize = size; - mIndexedTilesets = new Tileset*[static_cast(size)]; - std::fill_n(mIndexedTilesets, size, static_cast(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(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(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( - 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); -} -- cgit v1.2.3-60-g2f50