src/tile.cpp

   1 /*
   2 Minetest
   3 Copyright (C) 2010-2013 celeron55, Perttu Ahola <celeron55@gmail.com>
   4
   5 This program is free software; you can redistribute it and/or modify
   6 it under the terms of the GNU Lesser General Public License as published by
   7 the Free Software Foundation; either version 2.1 of the License, or
   8 (at your option) any later version.
   9
  10 This program is distributed in the hope that it will be useful,
  11 but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13 GNU Lesser General Public License for more details.
  14
  15 You should have received a copy of the GNU Lesser General Public License along
  16 with this program; if not, write to the Free Software Foundation, Inc.,
  17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18 */
  19
  20 #include "tile.h"
  21 #include "irrlichttypes_extrabloated.h"
  22 #include "debug.h"
  23 #include "main.h" // for g_settings
  24 #include "filesys.h"
  25 #include "settings.h"
  26 #include "mesh.h"
  27 #include <ICameraSceneNode.h>
  28 #include "log.h"
  29 #include "gamedef.h"
  30 #include "util/string.h"
  31 #include "util/container.h"
  32 #include "util/thread.h"
  33 #include "util/numeric.h"
  34
  35 /*
  36         A cache from texture name to texture path
  37 */
  38 MutexedMap<std::string, std::string> g_texturename_to_path_cache;
  39
  40 /*
  41         Replaces the filename extension.
  42         eg:
  43                 std::string image = "a/image.png"
  44                 replace_ext(image, "jpg")
  45                 -> image = "a/image.jpg"
  46         Returns true on success.
  47 */
  48 static bool replace_ext(std::string &path, const char *ext)
  49 {
  50         if(ext == NULL)
  51                 return false;
  52         // Find place of last dot, fail if \ or / found.
  53         s32 last_dot_i = -1;
  54         for(s32 i=path.size()-1; i>=0; i--)
  55         {
  56                 if(path[i] == '.')
  57                 {
  58                         last_dot_i = i;
  59                         break;
  60                 }
  61
  62                 if(path[i] == '\\' || path[i] == '/')
  63                         break;
  64         }
  65         // If not found, return an empty string
  66         if(last_dot_i == -1)
  67                 return false;
  68         // Else make the new path
  69         path = path.substr(0, last_dot_i+1) + ext;
  70         return true;
  71 }
  72
  73 /*
  74         Find out the full path of an image by trying different filename
  75         extensions.
  76
  77         If failed, return "".
  78 */
  79 std::string getImagePath(std::string path)
  80 {
  81         // A NULL-ended list of possible image extensions
  82         const char *extensions[] = {
  83                 "png", "jpg", "bmp", "tga",
  84                 "pcx", "ppm", "psd", "wal", "rgb",
  85                 NULL
  86         };
  87         // If there is no extension, add one
  88         if(removeStringEnd(path, extensions) == "")
  89                 path = path + ".png";
  90         // Check paths until something is found to exist
  91         const char **ext = extensions;
  92         do{
  93                 bool r = replace_ext(path, *ext);
  94                 if(r == false)
  95                         return "";
  96                 if(fs::PathExists(path))
  97                         return path;
  98         }
  99         while((++ext) != NULL);
 100
 101         return "";
 102 }
 103
 104 /*
 105         Gets the path to a texture by first checking if the texture exists
 106         in texture_path and if not, using the data path.
 107
 108         Checks all supported extensions by replacing the original extension.
 109
 110         If not found, returns "".
 111
 112         Utilizes a thread-safe cache.
 113 */
 114 std::string getTexturePath(const std::string &filename)
 115 {
 116         std::string fullpath = "";
 117         /*
 118                 Check from cache
 119         */
 120         bool incache = g_texturename_to_path_cache.get(filename, &fullpath);
 121         if(incache)
 122                 return fullpath;
 123
 124         /*
 125                 Check from texture_path
 126         */
 127         std::string texture_path = g_settings->get("texture_path");
 128         if(texture_path != "")
 129         {
 130                 std::string testpath = texture_path + DIR_DELIM + filename;
 131                 // Check all filename extensions. Returns "" if not found.
 132                 fullpath = getImagePath(testpath);
 133         }
 134
 135         /*
 136                 Check from default data directory
 137         */
 138         if(fullpath == "")
 139         {
 140                 std::string base_path = porting::path_share + DIR_DELIM + "textures"
 141                                 + DIR_DELIM + "base" + DIR_DELIM + "pack";
 142                 std::string testpath = base_path + DIR_DELIM + filename;
 143                 // Check all filename extensions. Returns "" if not found.
 144                 fullpath = getImagePath(testpath);
 145         }
 146
 147         // Add to cache (also an empty result is cached)
 148         g_texturename_to_path_cache.set(filename, fullpath);
 149
 150         // Finally return it
 151         return fullpath;
 152 }
 153
 154 void clearTextureNameCache()
 155 {
 156         g_texturename_to_path_cache.clear();
 157 }
 158
 159 /*
 160         Stores internal information about a texture.
 161 */
 162
 163 struct TextureInfo
 164 {
 165         std::string name;
 166         video::ITexture *texture;
 167         video::IImage *img; // The source image
 168
 169         TextureInfo(
 170                         const std::string &name_,
 171                         video::ITexture *texture_=NULL,
 172                         video::IImage *img_=NULL
 173                 ):
 174                 name(name_),
 175                 texture(texture_),
 176                 img(img_)
 177         {
 178         }
 179 };
 180
 181 /*
 182         SourceImageCache: A cache used for storing source images.
 183 */
 184
 185 class SourceImageCache
 186 {
 187 public:
 188         ~SourceImageCache() {
 189                 for(std::map<std::string, video::IImage*>::iterator iter = m_images.begin();
 190                                 iter != m_images.end(); iter++) {
 191                         iter->second->drop();
 192                 }
 193                 m_images.clear();
 194         }
 195         void insert(const std::string &name, video::IImage *img,
 196                         bool prefer_local, video::IVideoDriver *driver)
 197         {
 198                 assert(img);
 199                 // Remove old image
 200                 std::map<std::string, video::IImage*>::iterator n;
 201                 n = m_images.find(name);
 202                 if(n != m_images.end()){
 203                         if(n->second)
 204                                 n->second->drop();
 205                 }
 206
 207                 video::IImage* toadd = img;
 208                 bool need_to_grab = true;
 209
 210                 // Try to use local texture instead if asked to
 211                 if(prefer_local){
 212                         std::string path = getTexturePath(name.c_str());
 213                         if(path != ""){
 214                                 video::IImage *img2 = driver->createImageFromFile(path.c_str());
 215                                 if(img2){
 216                                         toadd = img2;
 217                                         need_to_grab = false;
 218                                 }
 219                         }
 220                 }
 221
 222                 if (need_to_grab)
 223                         toadd->grab();
 224                 m_images[name] = toadd;
 225         }
 226         video::IImage* get(const std::string &name)
 227         {
 228                 std::map<std::string, video::IImage*>::iterator n;
 229                 n = m_images.find(name);
 230                 if(n != m_images.end())
 231                         return n->second;
 232                 return NULL;
 233         }
 234         // Primarily fetches from cache, secondarily tries to read from filesystem
 235         video::IImage* getOrLoad(const std::string &name, IrrlichtDevice *device)
 236         {
 237                 std::map<std::string, video::IImage*>::iterator n;
 238                 n = m_images.find(name);
 239                 if(n != m_images.end()){
 240                         n->second->grab(); // Grab for caller
 241                         return n->second;
 242                 }
 243                 video::IVideoDriver* driver = device->getVideoDriver();
 244                 std::string path = getTexturePath(name.c_str());
 245                 if(path == ""){
 246                         infostream<<"SourceImageCache::getOrLoad(): No path found for \""
 247                                         <<name<<"\""<<std::endl;
 248                         return NULL;
 249                 }
 250                 infostream<<"SourceImageCache::getOrLoad(): Loading path \""<<path
 251                                 <<"\""<<std::endl;
 252                 video::IImage *img = driver->createImageFromFile(path.c_str());
 253
 254                 if(img){
 255                         m_images[name] = img;
 256                         img->grab(); // Grab for caller
 257                 }
 258                 return img;
 259         }
 260 private:
 261         std::map<std::string, video::IImage*> m_images;
 262 };
 263
 264 /*
 265         TextureSource
 266 */
 267
 268 class TextureSource : public IWritableTextureSource
 269 {
 270 public:
 271         TextureSource(IrrlichtDevice *device);
 272         virtual ~TextureSource();
 273
 274         /*
 275                 Example case:
 276                 Now, assume a texture with the id 1 exists, and has the name
 277                 "stone.png^mineral1".
 278                 Then a random thread calls getTextureId for a texture called
 279                 "stone.png^mineral1^crack0".
 280                 ...Now, WTF should happen? Well:
 281                 - getTextureId strips off stuff recursively from the end until
 282                   the remaining part is found, or nothing is left when
 283                   something is stripped out
 284
 285                 But it is slow to search for textures by names and modify them
 286                 like that?
 287                 - ContentFeatures is made to contain ids for the basic plain
 288                   textures
 289                 - Crack textures can be slow by themselves, but the framework
 290                   must be fast.
 291
 292                 Example case #2:
 293                 - Assume a texture with the id 1 exists, and has the name
 294                   "stone.png^mineral_coal.png".
 295                 - Now getNodeTile() stumbles upon a node which uses
 296                   texture id 1, and determines that MATERIAL_FLAG_CRACK
 297                   must be applied to the tile
 298                 - MapBlockMesh::animate() finds the MATERIAL_FLAG_CRACK and
 299                   has received the current crack level 0 from the client. It
 300                   finds out the name of the texture with getTextureName(1),
 301                   appends "^crack0" to it and gets a new texture id with
 302                   getTextureId("stone.png^mineral_coal.png^crack0").
 303
 304         */
 305
 306         /*
 307                 Gets a texture id from cache or
 308                 - if main thread, from getTextureIdDirect
 309                 - if other thread, adds to request queue and waits for main thread
 310         */
 311         u32 getTextureId(const std::string &name);
 312
 313         /*
 314                 Example names:
 315                 "stone.png"
 316                 "stone.png^crack2"
 317                 "stone.png^mineral_coal.png"
 318                 "stone.png^mineral_coal.png^crack1"
 319
 320                 - If texture specified by name is found from cache, return the
 321                   cached id.
 322                 - Otherwise generate the texture, add to cache and return id.
 323                   Recursion is used to find out the largest found part of the
 324                   texture and continue based on it.
 325
 326                 The id 0 points to a NULL texture. It is returned in case of error.
 327         */
 328         u32 getTextureIdDirect(const std::string &name);
 329
 330         // Finds out the name of a cached texture.
 331         std::string getTextureName(u32 id);
 332
 333         /*
 334                 If texture specified by the name pointed by the id doesn't
 335                 exist, create it, then return the cached texture.
 336
 337                 Can be called from any thread. If called from some other thread
 338                 and not found in cache, the call is queued to the main thread
 339                 for processing.
 340         */
 341         video::ITexture* getTexture(u32 id);
 342
 343         video::ITexture* getTexture(const std::string &name, u32 *id);
 344
 345         // Returns a pointer to the irrlicht device
 346         virtual IrrlichtDevice* getDevice()
 347         {
 348                 return m_device;
 349         }
 350
 351         bool isKnownSourceImage(const std::string &name)
 352         {
 353                 bool is_known = false;
 354                 bool cache_found = m_source_image_existence.get(name, &is_known);
 355                 if(cache_found)
 356                         return is_known;
 357                 // Not found in cache; find out if a local file exists
 358                 is_known = (getTexturePath(name) != "");
 359                 m_source_image_existence.set(name, is_known);
 360                 return is_known;
 361         }
 362
 363         // Processes queued texture requests from other threads.
 364         // Shall be called from the main thread.
 365         void processQueue();
 366
 367         // Insert an image into the cache without touching the filesystem.
 368         // Shall be called from the main thread.
 369         void insertSourceImage(const std::string &name, video::IImage *img);
 370
 371         // Rebuild images and textures from the current set of source images
 372         // Shall be called from the main thread.
 373         void rebuildImagesAndTextures();
 374
 375         // Render a mesh to a texture.
 376         // Returns NULL if render-to-texture failed.
 377         // Shall be called from the main thread.
 378         video::ITexture* generateTextureFromMesh(
 379                         const TextureFromMeshParams &params);
 380
 381         // Generates an image from a full string like
 382         // "stone.png^mineral_coal.png^[crack:1:0".
 383         // Shall be called from the main thread.
 384         video::IImage* generateImageFromScratch(std::string name);
 385
 386         // Generate image based on a string like "stone.png" or "[crack:1:0".
 387         // if baseimg is NULL, it is created. Otherwise stuff is made on it.
 388         // Shall be called from the main thread.
 389         bool generateImage(std::string part_of_name, video::IImage *& baseimg);
 390
 391 private:
 392
 393         // The id of the thread that is allowed to use irrlicht directly
 394         threadid_t m_main_thread;
 395         // The irrlicht device
 396         IrrlichtDevice *m_device;
 397
 398         // Cache of source images
 399         // This should be only accessed from the main thread
 400         SourceImageCache m_sourcecache;
 401
 402         // Thread-safe cache of what source images are known (true = known)
 403         MutexedMap<std::string, bool> m_source_image_existence;
 404
 405         // A texture id is index in this array.
 406         // The first position contains a NULL texture.
 407         std::vector<TextureInfo> m_textureinfo_cache;
 408         // Maps a texture name to an index in the former.
 409         std::map<std::string, u32> m_name_to_id;
 410         // The two former containers are behind this mutex
 411         JMutex m_textureinfo_cache_mutex;
 412
 413         // Queued texture fetches (to be processed by the main thread)
 414         RequestQueue<std::string, u32, u8, u8> m_get_texture_queue;
 415
 416         // Textures that have been overwritten with other ones
 417         // but can't be deleted because the ITexture* might still be used
 418         std::list<video::ITexture*> m_texture_trash;
 419
 420         // Cached settings needed for making textures from meshes
 421         bool m_setting_trilinear_filter;
 422         bool m_setting_bilinear_filter;
 423         bool m_setting_anisotropic_filter;
 424 };
 425
 426 IWritableTextureSource* createTextureSource(IrrlichtDevice *device)
 427 {
 428         return new TextureSource(device);
 429 }
 430
 431 TextureSource::TextureSource(IrrlichtDevice *device):
 432                 m_device(device)
 433 {
 434         assert(m_device);
 435
 436         m_main_thread = get_current_thread_id();
 437
 438         // Add a NULL TextureInfo as the first index, named ""
 439         m_textureinfo_cache.push_back(TextureInfo(""));
 440         m_name_to_id[""] = 0;
 441
 442         // Cache some settings
 443         // Note: Since this is only done once, the game must be restarted
 444         // for these settings to take effect
 445         m_setting_trilinear_filter = g_settings->getBool("trilinear_filter");
 446         m_setting_bilinear_filter = g_settings->getBool("bilinear_filter");
 447         m_setting_anisotropic_filter = g_settings->getBool("anisotropic_filter");
 448 }
 449
 450 TextureSource::~TextureSource()
 451 {
 452         video::IVideoDriver* driver = m_device->getVideoDriver();
 453
 454         unsigned int textures_before = driver->getTextureCount();
 455
 456         for (std::vector<TextureInfo>::iterator iter =
 457                         m_textureinfo_cache.begin();
 458                         iter != m_textureinfo_cache.end(); iter++)
 459         {
 460                 //cleanup texture
 461                 if (iter->texture)
 462                         driver->removeTexture(iter->texture);
 463
 464                 //cleanup source image
 465                 if (iter->img)
 466                         iter->img->drop();
 467         }
 468         m_textureinfo_cache.clear();
 469
 470         for (std::list<video::ITexture*>::iterator iter =
 471                         m_texture_trash.begin(); iter != m_texture_trash.end();
 472                         iter++)
 473         {
 474                 video::ITexture *t = *iter;
 475
 476                 //cleanup trashed texture
 477                 driver->removeTexture(t);
 478         }
 479
 480         infostream << "~TextureSource() "<< textures_before << "/"
 481                         << driver->getTextureCount() << std::endl;
 482 }
 483
 484 u32 TextureSource::getTextureId(const std::string &name)
 485 {
 486         //infostream<<"getTextureId(): \""<<name<<"\""<<std::endl;
 487
 488         {
 489                 /*
 490                         See if texture already exists
 491                 */
 492                 JMutexAutoLock lock(m_textureinfo_cache_mutex);
 493                 std::map<std::string, u32>::iterator n;
 494                 n = m_name_to_id.find(name);
 495                 if(n != m_name_to_id.end())
 496                 {
 497                         return n->second;
 498                 }
 499         }
 500
 501         /*
 502                 Get texture
 503         */
 504         if(get_current_thread_id() == m_main_thread)
 505         {
 506                 return getTextureIdDirect(name);
 507         }
 508         else
 509         {
 510                 infostream<<"getTextureId(): Queued: name=\""<<name<<"\""<<std::endl;
 511
 512                 // We're gonna ask the result to be put into here
 513                 static ResultQueue<std::string, u32, u8, u8> result_queue;
 514
 515                 // Throw a request in
 516                 m_get_texture_queue.add(name, 0, 0, &result_queue);
 517
 518                 /*infostream<<"Waiting for texture from main thread, name=\""
 519                                 <<name<<"\""<<std::endl;*/
 520
 521                 try
 522                 {
 523                         while(true) {
 524                                 // Wait result for a second
 525                                 GetResult<std::string, u32, u8, u8>
 526                                         result = result_queue.pop_front(1000);
 527
 528                                 if (result.key == name) {
 529                                         return result.item;
 530                                 }
 531                         }
 532                 }
 533                 catch(ItemNotFoundException &e)
 534                 {
 535                         errorstream<<"Waiting for texture " << name << " timed out."<<std::endl;
 536                         return 0;
 537                 }
 538         }
 539
 540         infostream<<"getTextureId(): Failed"<<std::endl;
 541
 542         return 0;
 543 }
 544
 545 // Draw an image on top of an another one, using the alpha channel of the
 546 // source image
 547 static void blit_with_alpha(video::IImage *src, video::IImage *dst,
 548                 v2s32 src_pos, v2s32 dst_pos, v2u32 size);
 549
 550 // Like blit_with_alpha, but only modifies destination pixels that
 551 // are fully opaque
 552 static void blit_with_alpha_overlay(video::IImage *src, video::IImage *dst,
 553                 v2s32 src_pos, v2s32 dst_pos, v2u32 size);
 554
 555 // Draw or overlay a crack
 556 static void draw_crack(video::IImage *crack, video::IImage *dst,
 557                 bool use_overlay, s32 frame_count, s32 progression,
 558                 video::IVideoDriver *driver);
 559
 560 // Brighten image
 561 void brighten(video::IImage *image);
 562 // Parse a transform name
 563 u32 parseImageTransform(const std::string& s);
 564 // Apply transform to image dimension
 565 core::dimension2d<u32> imageTransformDimension(u32 transform, core::dimension2d<u32> dim);
 566 // Apply transform to image data
 567 void imageTransform(u32 transform, video::IImage *src, video::IImage *dst);
 568
 569 /*
 570         This method generates all the textures
 571 */
 572 u32 TextureSource::getTextureIdDirect(const std::string &name)
 573 {
 574         //infostream<<"getTextureIdDirect(): name=\""<<name<<"\""<<std::endl;
 575
 576         // Empty name means texture 0
 577         if(name == "")
 578         {
 579                 infostream<<"getTextureIdDirect(): name is empty"<<std::endl;
 580                 return 0;
 581         }
 582
 583         /*
 584                 Calling only allowed from main thread
 585         */
 586         if(get_current_thread_id() != m_main_thread)
 587         {
 588                 errorstream<<"TextureSource::getTextureIdDirect() "
 589                                 "called not from main thread"<<std::endl;
 590                 return 0;
 591         }
 592
 593         /*
 594                 See if texture already exists
 595         */
 596         {
 597                 JMutexAutoLock lock(m_textureinfo_cache_mutex);
 598
 599                 std::map<std::string, u32>::iterator n;
 600                 n = m_name_to_id.find(name);
 601                 if(n != m_name_to_id.end())
 602                 {
 603                         /*infostream<<"getTextureIdDirect(): \""<<name
 604                                         <<"\" found in cache"<<std::endl;*/
 605                         return n->second;
 606                 }
 607         }
 608
 609         /*infostream<<"getTextureIdDirect(): \""<<name
 610                         <<"\" NOT found in cache. Creating it."<<std::endl;*/
 611
 612         /*
 613                 Get the base image
 614         */
 615
 616         char separator = '^';
 617
 618         /*
 619                 This is set to the id of the base image.
 620                 If left 0, there is no base image and a completely new image
 621                 is made.
 622         */
 623         u32 base_image_id = 0;
 624
 625         // Find last meta separator in name
 626         s32 last_separator_position = -1;
 627         for(s32 i=name.size()-1; i>=0; i--)
 628         {
 629                 if(name[i] == separator)
 630                 {
 631                         last_separator_position = i;
 632                         break;
 633                 }
 634         }
 635         /*
 636                 If separator was found, construct the base name and make the
 637                 base image using a recursive call
 638         */
 639         std::string base_image_name;
 640         if(last_separator_position != -1)
 641         {
 642                 // Construct base name
 643                 base_image_name = name.substr(0, last_separator_position);
 644                 /*infostream<<"getTextureIdDirect(): Calling itself recursively"
 645                                 " to get base image of \""<<name<<"\" = \""
 646                 <<base_image_name<<"\""<<std::endl;*/
 647                 base_image_id = getTextureIdDirect(base_image_name);
 648         }
 649
 650         //infostream<<"base_image_id="<<base_image_id<<std::endl;
 651
 652         video::IVideoDriver* driver = m_device->getVideoDriver();
 653         assert(driver);
 654
 655         video::ITexture *t = NULL;
 656
 657         /*
 658                 An image will be built from files and then converted into a texture.
 659         */
 660         video::IImage *baseimg = NULL;
 661
 662         // If a base image was found, copy it to baseimg
 663         if(base_image_id != 0)
 664         {
 665                 JMutexAutoLock lock(m_textureinfo_cache_mutex);
 666
 667                 TextureInfo *ti = &m_textureinfo_cache[base_image_id];
 668
 669                 if(ti->img == NULL)
 670                 {
 671                         infostream<<"getTextureIdDirect(): WARNING: NULL image in "
 672                                         <<"cache: \""<<base_image_name<<"\""
 673                                         <<std::endl;
 674                 }
 675                 else
 676                 {
 677                         core::dimension2d<u32> dim = ti->img->getDimension();
 678
 679                         baseimg = driver->createImage(video::ECF_A8R8G8B8, dim);
 680
 681                         ti->img->copyTo(
 682                                         baseimg, // target
 683                                         v2s32(0,0), // position in target
 684                                         core::rect<s32>(v2s32(0,0), dim) // from
 685                         );
 686
 687                         /*infostream<<"getTextureIdDirect(): Loaded \""
 688                                         <<base_image_name<<"\" from image cache"
 689                                         <<std::endl;*/
 690                 }
 691         }
 692
 693         /*
 694                 Parse out the last part of the name of the image and act
 695                 according to it
 696         */
 697
 698         std::string last_part_of_name = name.substr(last_separator_position+1);
 699         //infostream<<"last_part_of_name=\""<<last_part_of_name<<"\""<<std::endl;
 700
 701         // Generate image according to part of name
 702         if(!generateImage(last_part_of_name, baseimg))
 703         {
 704                 errorstream<<"getTextureIdDirect(): "
 705                                 "failed to generate \""<<last_part_of_name<<"\""
 706                                 <<std::endl;
 707         }
 708
 709         // If no resulting image, print a warning
 710         if(baseimg == NULL)
 711         {
 712                 errorstream<<"getTextureIdDirect(): baseimg is NULL (attempted to"
 713                                 " create texture \""<<name<<"\""<<std::endl;
 714         }
 715
 716         if(baseimg != NULL)
 717         {
 718                 // Create texture from resulting image
 719                 t = driver->addTexture(name.c_str(), baseimg);
 720         }
 721
 722         /*
 723                 Add texture to caches (add NULL textures too)
 724         */
 725
 726         JMutexAutoLock lock(m_textureinfo_cache_mutex);
 727
 728         u32 id = m_textureinfo_cache.size();
 729         TextureInfo ti(name, t, baseimg);
 730         m_textureinfo_cache.push_back(ti);
 731         m_name_to_id[name] = id;
 732
 733         return id;
 734 }
 735
 736 std::string TextureSource::getTextureName(u32 id)
 737 {
 738         JMutexAutoLock lock(m_textureinfo_cache_mutex);
 739
 740         if(id >= m_textureinfo_cache.size())
 741         {
 742                 errorstream<<"TextureSource::getTextureName(): id="<<id
 743                                 <<" >= m_textureinfo_cache.size()="
 744                                 <<m_textureinfo_cache.size()<<std::endl;
 745                 return "";
 746         }
 747
 748         return m_textureinfo_cache[id].name;
 749 }
 750
 751 video::ITexture* TextureSource::getTexture(u32 id)
 752 {
 753         JMutexAutoLock lock(m_textureinfo_cache_mutex);
 754
 755         if(id >= m_textureinfo_cache.size())
 756                 return NULL;
 757
 758         return m_textureinfo_cache[id].texture;
 759 }
 760
 761 video::ITexture* TextureSource::getTexture(const std::string &name, u32 *id)
 762 {
 763         u32 actual_id = getTextureId(name);
 764         if(id){
 765                 *id = actual_id;
 766         }
 767         return getTexture(actual_id);
 768 }
 769
 770 void TextureSource::processQueue()
 771 {
 772         /*
 773                 Fetch textures
 774         */
 775         //NOTE this is only thread safe for ONE consumer thread!
 776         if(!m_get_texture_queue.empty())
 777         {
 778                 GetRequest<std::string, u32, u8, u8>
 779                                 request = m_get_texture_queue.pop();
 780
 781                 /*infostream<<"TextureSource::processQueue(): "
 782                                 <<"got texture request with "
 783                                 <<"name=\""<<request.key<<"\""
 784                                 <<std::endl;*/
 785
 786                 m_get_texture_queue.pushResult(request,getTextureIdDirect(request.key));
 787         }
 788 }
 789
 790 void TextureSource::insertSourceImage(const std::string &name, video::IImage *img)
 791 {
 792         //infostream<<"TextureSource::insertSourceImage(): name="<<name<<std::endl;
 793
 794         assert(get_current_thread_id() == m_main_thread);
 795
 796         m_sourcecache.insert(name, img, true, m_device->getVideoDriver());
 797         m_source_image_existence.set(name, true);
 798 }
 799
 800 void TextureSource::rebuildImagesAndTextures()
 801 {
 802         JMutexAutoLock lock(m_textureinfo_cache_mutex);
 803
 804         video::IVideoDriver* driver = m_device->getVideoDriver();
 805
 806         // Recreate textures
 807         for(u32 i=0; i<m_textureinfo_cache.size(); i++){
 808                 TextureInfo *ti = &m_textureinfo_cache[i];
 809                 video::IImage *img = generateImageFromScratch(ti->name);
 810                 // Create texture from resulting image
 811                 video::ITexture *t = NULL;
 812                 if(img)
 813                         t = driver->addTexture(ti->name.c_str(), img);
 814                 video::ITexture *t_old = ti->texture;
 815                 // Replace texture
 816                 ti->texture = t;
 817                 ti->img = img;
 818
 819                 if (t_old != 0)
 820                         m_texture_trash.push_back(t_old);
 821         }
 822 }
 823
 824 video::ITexture* TextureSource::generateTextureFromMesh(
 825                 const TextureFromMeshParams &params)
 826 {
 827         video::IVideoDriver *driver = m_device->getVideoDriver();
 828         assert(driver);
 829
 830         if(driver->queryFeature(video::EVDF_RENDER_TO_TARGET) == false)
 831         {
 832                 static bool warned = false;
 833                 if(!warned)
 834                 {
 835                         errorstream<<"TextureSource::generateTextureFromMesh(): "
 836                                 <<"EVDF_RENDER_TO_TARGET not supported."<<std::endl;
 837                         warned = true;
 838                 }
 839                 return NULL;
 840         }
 841
 842         // Create render target texture
 843         video::ITexture *rtt = driver->addRenderTargetTexture(
 844                         params.dim, params.rtt_texture_name.c_str(),
 845                         video::ECF_A8R8G8B8);
 846         if(rtt == NULL)
 847         {
 848                 errorstream<<"TextureSource::generateTextureFromMesh(): "
 849                         <<"addRenderTargetTexture returned NULL."<<std::endl;
 850                 return NULL;
 851         }
 852
 853         // Set render target
 854         driver->setRenderTarget(rtt, false, true, video::SColor(0,0,0,0));
 855
 856         // Get a scene manager
 857         scene::ISceneManager *smgr_main = m_device->getSceneManager();
 858         assert(smgr_main);
 859         scene::ISceneManager *smgr = smgr_main->createNewSceneManager();
 860         assert(smgr);
 861
 862         scene::IMeshSceneNode* meshnode = smgr->addMeshSceneNode(params.mesh, NULL, -1, v3f(0,0,0), v3f(0,0,0), v3f(1,1,1), true);
 863         meshnode->setMaterialFlag(video::EMF_LIGHTING, true);
 864         meshnode->setMaterialFlag(video::EMF_ANTI_ALIASING, true);
 865         meshnode->setMaterialFlag(video::EMF_TRILINEAR_FILTER, m_setting_trilinear_filter);
 866         meshnode->setMaterialFlag(video::EMF_BILINEAR_FILTER, m_setting_bilinear_filter);
 867         meshnode->setMaterialFlag(video::EMF_ANISOTROPIC_FILTER, m_setting_anisotropic_filter);
 868
 869         scene::ICameraSceneNode* camera = smgr->addCameraSceneNode(0,
 870                         params.camera_position, params.camera_lookat);
 871         // second parameter of setProjectionMatrix (isOrthogonal) is ignored
 872         camera->setProjectionMatrix(params.camera_projection_matrix, false);
 873
 874         smgr->setAmbientLight(params.ambient_light);
 875         smgr->addLightSceneNode(0,
 876                         params.light_position,
 877                         params.light_color,
 878                         params.light_radius);
 879
 880         // Render scene
 881         driver->beginScene(true, true, video::SColor(0,0,0,0));
 882         smgr->drawAll();
 883         driver->endScene();
 884
 885         // NOTE: The scene nodes should not be dropped, otherwise
 886         //       smgr->drop() segfaults
 887         /*cube->drop();
 888         camera->drop();
 889         light->drop();*/
 890         // Drop scene manager
 891         smgr->drop();
 892
 893         // Unset render target
 894         driver->setRenderTarget(0, false, true, 0);
 895
 896         if(params.delete_texture_on_shutdown)
 897                 m_texture_trash.push_back(rtt);
 898
 899         return rtt;
 900 }
 901
 902 video::IImage* TextureSource::generateImageFromScratch(std::string name)
 903 {
 904         /*infostream<<"generateImageFromScratch(): "
 905                         "\""<<name<<"\""<<std::endl;*/
 906
 907         video::IVideoDriver *driver = m_device->getVideoDriver();
 908         assert(driver);
 909
 910         /*
 911                 Get the base image
 912         */
 913
 914         video::IImage *baseimg = NULL;
 915
 916         char separator = '^';
 917
 918         // Find last meta separator in name
 919         s32 last_separator_position = name.find_last_of(separator);
 920
 921         /*
 922                 If separator was found, construct the base name and make the
 923                 base image using a recursive call
 924         */
 925         std::string base_image_name;
 926         if(last_separator_position != -1)
 927         {
 928                 // Construct base name
 929                 base_image_name = name.substr(0, last_separator_position);
 930                 baseimg = generateImageFromScratch(base_image_name);
 931         }
 932
 933         /*
 934                 Parse out the last part of the name of the image and act
 935                 according to it
 936         */
 937
 938         std::string last_part_of_name = name.substr(last_separator_position+1);
 939
 940         // Generate image according to part of name
 941         if(!generateImage(last_part_of_name, baseimg))
 942         {
 943                 errorstream<<"generateImageFromScratch(): "
 944                                 "failed to generate \""<<last_part_of_name<<"\""
 945                                 <<std::endl;
 946                 return NULL;
 947         }
 948
 949         return baseimg;
 950 }
 951
 952 bool TextureSource::generateImage(std::string part_of_name, video::IImage *& baseimg)
 953 {
 954         video::IVideoDriver* driver = m_device->getVideoDriver();
 955         assert(driver);
 956
 957         // Stuff starting with [ are special commands
 958         if(part_of_name.size() == 0 || part_of_name[0] != '[')
 959         {
 960                 video::IImage *image = m_sourcecache.getOrLoad(part_of_name, m_device);
 961
 962                 if (image != NULL) {
 963                         if (!driver->queryFeature(irr::video::EVDF_TEXTURE_NPOT)) {
 964                                 core::dimension2d<u32> dim = image->getDimension();
 965
 966
 967                                 if ((dim.Height %2 != 0) ||
 968                                                 (dim.Width %2 != 0)) {
 969                                         errorstream << "TextureSource::generateImage "
 970                                                         << part_of_name << " size npot2 x=" << dim.Width
 971                                                         << " y=" << dim.Height << std::endl;
 972                                 }
 973                         }
 974                 }
 975
 976                 if(image == NULL)
 977                 {
 978                         if(part_of_name != ""){
 979                                 errorstream<<"generateImage(): Could not load image \""
 980                                                 <<part_of_name<<"\""<<" while building texture"<<std::endl;
 981                                 errorstream<<"generateImage(): Creating a dummy"
 982                                                 <<" image for \""<<part_of_name<<"\""<<std::endl;
 983                         }
 984
 985                         // Just create a dummy image
 986                         //core::dimension2d<u32> dim(2,2);
 987                         core::dimension2d<u32> dim(1,1);
 988                         image = driver->createImage(video::ECF_A8R8G8B8, dim);
 989                         assert(image);
 990                         /*image->setPixel(0,0, video::SColor(255,255,0,0));
 991                         image->setPixel(1,0, video::SColor(255,0,255,0));
 992                         image->setPixel(0,1, video::SColor(255,0,0,255));
 993                         image->setPixel(1,1, video::SColor(255,255,0,255));*/
 994                         image->setPixel(0,0, video::SColor(255,myrand()%256,
 995                                         myrand()%256,myrand()%256));
 996                         /*image->setPixel(1,0, video::SColor(255,myrand()%256,
 997                                         myrand()%256,myrand()%256));
 998                         image->setPixel(0,1, video::SColor(255,myrand()%256,
 999                                         myrand()%256,myrand()%256));
1000                         image->setPixel(1,1, video::SColor(255,myrand()%256,
1001                                         myrand()%256,myrand()%256));*/
1002                 }
1003
1004                 // If base image is NULL, load as base.
1005                 if(baseimg == NULL)
1006                 {
1007                         //infostream<<"Setting "<<part_of_name<<" as base"<<std::endl;
1008                         /*
1009                                 Copy it this way to get an alpha channel.
1010                                 Otherwise images with alpha cannot be blitted on
1011                                 images that don't have alpha in the original file.
1012                         */
1013                         core::dimension2d<u32> dim = image->getDimension();
1014                         baseimg = driver->createImage(video::ECF_A8R8G8B8, dim);
1015                         image->copyTo(baseimg);
1016                 }
1017                 // Else blit on base.
1018                 else
1019                 {
1020                         //infostream<<"Blitting "<<part_of_name<<" on base"<<std::endl;
1021                         // Size of the copied area
1022                         core::dimension2d<u32> dim = image->getDimension();
1023                         //core::dimension2d<u32> dim(16,16);
1024                         // Position to copy the blitted to in the base image
1025                         core::position2d<s32> pos_to(0,0);
1026                         // Position to copy the blitted from in the blitted image
1027                         core::position2d<s32> pos_from(0,0);
1028                         // Blit
1029                         /*image->copyToWithAlpha(baseimg, pos_to,
1030                                         core::rect<s32>(pos_from, dim),
1031                                         video::SColor(255,255,255,255),
1032                                         NULL);*/
1033                         blit_with_alpha(image, baseimg, pos_from, pos_to, dim);
1034                 }
1035                 //cleanup
1036                 image->drop();
1037         }
1038         else
1039         {
1040                 // A special texture modification
1041
1042                 /*infostream<<"generateImage(): generating special "
1043                                 <<"modification \""<<part_of_name<<"\""
1044                                 <<std::endl;*/
1045
1046                 /*
1047                         [crack:N:P
1048                         [cracko:N:P
1049                         Adds a cracking texture
1050                         N = animation frame count, P = crack progression
1051                 */
1052                 if(part_of_name.substr(0,6) == "[crack")
1053                 {
1054                         if(baseimg == NULL)
1055                         {
1056                                 errorstream<<"generateImage(): baseimg==NULL "
1057                                                 <<"for part_of_name=\""<<part_of_name
1058                                                 <<"\", cancelling."<<std::endl;
1059                                 return false;
1060                         }
1061
1062                         // Crack image number and overlay option
1063                         bool use_overlay = (part_of_name[6] == 'o');
1064                         Strfnd sf(part_of_name);
1065                         sf.next(":");
1066                         s32 frame_count = stoi(sf.next(":"));
1067                         s32 progression = stoi(sf.next(":"));
1068
1069                         /*
1070                                 Load crack image.
1071
1072                                 It is an image with a number of cracking stages
1073                                 horizontally tiled.
1074                         */
1075                         video::IImage *img_crack = m_sourcecache.getOrLoad(
1076                                         "crack_anylength.png", m_device);
1077
1078                         if(img_crack && progression >= 0)
1079                         {
1080                                 draw_crack(img_crack, baseimg,
1081                                                 use_overlay, frame_count,
1082                                                 progression, driver);
1083                                 img_crack->drop();
1084                         }
1085                 }
1086                 /*
1087                         [combine:WxH:X,Y=filename:X,Y=filename2
1088                         Creates a bigger texture from an amount of smaller ones
1089                 */
1090                 else if(part_of_name.substr(0,8) == "[combine")
1091                 {
1092                         Strfnd sf(part_of_name);
1093                         sf.next(":");
1094                         u32 w0 = stoi(sf.next("x"));
1095                         u32 h0 = stoi(sf.next(":"));
1096                         infostream<<"combined w="<<w0<<" h="<<h0<<std::endl;
1097                         core::dimension2d<u32> dim(w0,h0);
1098                         if(baseimg == NULL)
1099                         {
1100                                 baseimg = driver->createImage(video::ECF_A8R8G8B8, dim);
1101                                 baseimg->fill(video::SColor(0,0,0,0));
1102                         }
1103                         while(sf.atend() == false)
1104                         {
1105                                 u32 x = stoi(sf.next(","));
1106                                 u32 y = stoi(sf.next("="));
1107                                 std::string filename = sf.next(":");
1108                                 infostream<<"Adding \""<<filename
1109                                                 <<"\" to combined ("<<x<<","<<y<<")"
1110                                                 <<std::endl;
1111                                 video::IImage *img = m_sourcecache.getOrLoad(filename, m_device);
1112                                 if(img)
1113                                 {
1114                                         core::dimension2d<u32> dim = img->getDimension();
1115                                         infostream<<"Size "<<dim.Width
1116                                                         <<"x"<<dim.Height<<std::endl;
1117                                         core::position2d<s32> pos_base(x, y);
1118                                         video::IImage *img2 =
1119                                                         driver->createImage(video::ECF_A8R8G8B8, dim);
1120                                         img->copyTo(img2);
1121                                         img->drop();
1122                                         /*img2->copyToWithAlpha(baseimg, pos_base,
1123                                                         core::rect<s32>(v2s32(0,0), dim),
1124                                                         video::SColor(255,255,255,255),
1125                                                         NULL);*/
1126                                         blit_with_alpha(img2, baseimg, v2s32(0,0), pos_base, dim);
1127                                         img2->drop();
1128                                 }
1129                                 else
1130                                 {
1131                                         infostream<<"img==NULL"<<std::endl;
1132                                 }
1133                         }
1134                 }
1135                 /*
1136                         "[brighten"
1137                 */
1138                 else if(part_of_name.substr(0,9) == "[brighten")
1139                 {
1140                         if(baseimg == NULL)
1141                         {
1142                                 errorstream<<"generateImage(): baseimg==NULL "
1143                                                 <<"for part_of_name=\""<<part_of_name
1144                                                 <<"\", cancelling."<<std::endl;
1145                                 return false;
1146                         }
1147
1148                         brighten(baseimg);
1149                 }
1150                 /*
1151                         "[noalpha"
1152                         Make image completely opaque.
1153                         Used for the leaves texture when in old leaves mode, so
1154                         that the transparent parts don't look completely black
1155                         when simple alpha channel is used for rendering.
1156                 */
1157                 else if(part_of_name.substr(0,8) == "[noalpha")
1158                 {
1159                         if(baseimg == NULL)
1160                         {
1161                                 errorstream<<"generateImage(): baseimg==NULL "
1162                                                 <<"for part_of_name=\""<<part_of_name
1163                                                 <<"\", cancelling."<<std::endl;
1164                                 return false;
1165                         }
1166
1167                         core::dimension2d<u32> dim = baseimg->getDimension();
1168
1169                         // Set alpha to full
1170                         for(u32 y=0; y<dim.Height; y++)
1171                         for(u32 x=0; x<dim.Width; x++)
1172                         {
1173                                 video::SColor c = baseimg->getPixel(x,y);
1174                                 c.setAlpha(255);
1175                                 baseimg->setPixel(x,y,c);
1176                         }
1177                 }
1178                 /*
1179                         "[makealpha:R,G,B"
1180                         Convert one color to transparent.
1181                 */
1182                 else if(part_of_name.substr(0,11) == "[makealpha:")
1183                 {
1184                         if(baseimg == NULL)
1185                         {
1186                                 errorstream<<"generateImage(): baseimg==NULL "
1187                                                 <<"for part_of_name=\""<<part_of_name
1188                                                 <<"\", cancelling."<<std::endl;
1189                                 return false;
1190                         }
1191
1192                         Strfnd sf(part_of_name.substr(11));
1193                         u32 r1 = stoi(sf.next(","));
1194                         u32 g1 = stoi(sf.next(","));
1195                         u32 b1 = stoi(sf.next(""));
1196                         std::string filename = sf.next("");
1197
1198                         core::dimension2d<u32> dim = baseimg->getDimension();
1199
1200                         /*video::IImage *oldbaseimg = baseimg;
1201                         baseimg = driver->createImage(video::ECF_A8R8G8B8, dim);
1202                         oldbaseimg->copyTo(baseimg);
1203                         oldbaseimg->drop();*/
1204
1205                         // Set alpha to full
1206                         for(u32 y=0; y<dim.Height; y++)
1207                         for(u32 x=0; x<dim.Width; x++)
1208                         {
1209                                 video::SColor c = baseimg->getPixel(x,y);
1210                                 u32 r = c.getRed();
1211                                 u32 g = c.getGreen();
1212                                 u32 b = c.getBlue();
1213                                 if(!(r == r1 && g == g1 && b == b1))
1214                                         continue;
1215                                 c.setAlpha(0);
1216                                 baseimg->setPixel(x,y,c);
1217                         }
1218                 }
1219                 /*
1220                         "[transformN"
1221                         Rotates and/or flips the image.
1222
1223                         N can be a number (between 0 and 7) or a transform name.
1224                         Rotations are counter-clockwise.
1225                         0  I      identity
1226                         1  R90    rotate by 90 degrees
1227                         2  R180   rotate by 180 degrees
1228                         3  R270   rotate by 270 degrees
1229                         4  FX     flip X
1230                         5  FXR90  flip X then rotate by 90 degrees
1231                         6  FY     flip Y
1232                         7  FYR90  flip Y then rotate by 90 degrees
1233
1234                         Note: Transform names can be concatenated to produce
1235                         their product (applies the first then the second).
1236                         The resulting transform will be equivalent to one of the
1237                         eight existing ones, though (see: dihedral group).
1238                 */
1239                 else if(part_of_name.substr(0,10) == "[transform")
1240                 {
1241                         if(baseimg == NULL)
1242                         {
1243                                 errorstream<<"generateImage(): baseimg==NULL "
1244                                                 <<"for part_of_name=\""<<part_of_name
1245                                                 <<"\", cancelling."<<std::endl;
1246                                 return false;
1247                         }
1248
1249                         u32 transform = parseImageTransform(part_of_name.substr(10));
1250                         core::dimension2d<u32> dim = imageTransformDimension(
1251                                         transform, baseimg->getDimension());
1252                         video::IImage *image = driver->createImage(
1253                                         baseimg->getColorFormat(), dim);
1254                         assert(image);
1255                         imageTransform(transform, baseimg, image);
1256                         baseimg->drop();
1257                         baseimg = image;
1258                 }
1259                 /*
1260                         [inventorycube{topimage{leftimage{rightimage
1261                         In every subimage, replace ^ with &.
1262                         Create an "inventory cube".
1263                         NOTE: This should be used only on its own.
1264                         Example (a grass block (not actually used in game):
1265                         "[inventorycube{grass.png{mud.png&grass_side.png{mud.png&grass_side.png"
1266                 */
1267                 else if(part_of_name.substr(0,14) == "[inventorycube")
1268                 {
1269                         if(baseimg != NULL)
1270                         {
1271                                 errorstream<<"generateImage(): baseimg!=NULL "
1272                                                 <<"for part_of_name=\""<<part_of_name
1273                                                 <<"\", cancelling."<<std::endl;
1274                                 return false;
1275                         }
1276
1277                         str_replace_char(part_of_name, '&', '^');
1278                         Strfnd sf(part_of_name);
1279                         sf.next("{");
1280                         std::string imagename_top = sf.next("{");
1281                         std::string imagename_left = sf.next("{");
1282                         std::string imagename_right = sf.next("{");
1283
1284                         // Generate images for the faces of the cube
1285                         video::IImage *img_top =
1286                                 generateImageFromScratch(imagename_top);
1287                         video::IImage *img_left =
1288                                 generateImageFromScratch(imagename_left);
1289                         video::IImage *img_right =
1290                                 generateImageFromScratch(imagename_right);
1291                         assert(img_top && img_left && img_right);
1292
1293                         // Create textures from images
1294                         video::ITexture *texture_top = driver->addTexture(
1295                                         (imagename_top + "__temp__").c_str(), img_top);
1296                         video::ITexture *texture_left = driver->addTexture(
1297                                         (imagename_left + "__temp__").c_str(), img_left);
1298                         video::ITexture *texture_right = driver->addTexture(
1299                                         (imagename_right + "__temp__").c_str(), img_right);
1300                         assert(texture_top && texture_left && texture_right);
1301
1302                         // Drop images
1303                         img_top->drop();
1304                         img_left->drop();
1305                         img_right->drop();
1306
1307                         /*
1308                                 Draw a cube mesh into a render target texture
1309                         */
1310                         scene::IMesh* cube = createCubeMesh(v3f(1, 1, 1));
1311                         setMeshColor(cube, video::SColor(255, 255, 255, 255));
1312                         cube->getMeshBuffer(0)->getMaterial().setTexture(0, texture_top);
1313                         cube->getMeshBuffer(1)->getMaterial().setTexture(0, texture_top);
1314                         cube->getMeshBuffer(2)->getMaterial().setTexture(0, texture_right);
1315                         cube->getMeshBuffer(3)->getMaterial().setTexture(0, texture_right);
1316                         cube->getMeshBuffer(4)->getMaterial().setTexture(0, texture_left);
1317                         cube->getMeshBuffer(5)->getMaterial().setTexture(0, texture_left);
1318
1319                         TextureFromMeshParams params;
1320                         params.mesh = cube;
1321                         params.dim.set(64, 64);
1322                         params.rtt_texture_name = part_of_name + "_RTT";
1323                         // We will delete the rtt texture ourselves
1324                         params.delete_texture_on_shutdown = false;
1325                         params.camera_position.set(0, 1.0, -1.5);
1326                         params.camera_position.rotateXZBy(45);
1327                         params.camera_lookat.set(0, 0, 0);
1328                         // Set orthogonal projection
1329                         params.camera_projection_matrix.buildProjectionMatrixOrthoLH(
1330                                         1.65, 1.65, 0, 100);
1331
1332                         params.ambient_light.set(1.0, 0.2, 0.2, 0.2);
1333                         params.light_position.set(10, 100, -50);
1334                         params.light_color.set(1.0, 0.5, 0.5, 0.5);
1335                         params.light_radius = 1000;
1336
1337                         video::ITexture *rtt = generateTextureFromMesh(params);
1338
1339                         // Drop mesh
1340                         cube->drop();
1341
1342                         // Free textures of images
1343                         driver->removeTexture(texture_top);
1344                         driver->removeTexture(texture_left);
1345                         driver->removeTexture(texture_right);
1346
1347                         if(rtt == NULL)
1348                         {
1349                                 baseimg = generateImageFromScratch(imagename_top);
1350                                 return true;
1351                         }
1352
1353                         // Create image of render target
1354                         video::IImage *image = driver->createImage(rtt, v2s32(0,0), params.dim);
1355                         assert(image);
1356
1357                         // Cleanup texture
1358                         driver->removeTexture(rtt);
1359
1360                         baseimg = driver->createImage(video::ECF_A8R8G8B8, params.dim);
1361
1362                         if(image)
1363                         {
1364                                 image->copyTo(baseimg);
1365                                 image->drop();
1366                         }
1367                 }
1368                 /*
1369                         [lowpart:percent:filename
1370                         Adds the lower part of a texture
1371                 */
1372                 else if(part_of_name.substr(0,9) == "[lowpart:")
1373                 {
1374                         Strfnd sf(part_of_name);
1375                         sf.next(":");
1376                         u32 percent = stoi(sf.next(":"));
1377                         std::string filename = sf.next(":");
1378                         //infostream<<"power part "<<percent<<"%% of "<<filename<<std::endl;
1379
1380                         if(baseimg == NULL)
1381                                 baseimg = driver->createImage(video::ECF_A8R8G8B8, v2u32(16,16));
1382                         video::IImage *img = m_sourcecache.getOrLoad(filename, m_device);
1383                         if(img)
1384                         {
1385                                 core::dimension2d<u32> dim = img->getDimension();
1386                                 core::position2d<s32> pos_base(0, 0);
1387                                 video::IImage *img2 =
1388                                                 driver->createImage(video::ECF_A8R8G8B8, dim);
1389                                 img->copyTo(img2);
1390                                 img->drop();
1391                                 core::position2d<s32> clippos(0, 0);
1392                                 clippos.Y = dim.Height * (100-percent) / 100;
1393                                 core::dimension2d<u32> clipdim = dim;
1394                                 clipdim.Height = clipdim.Height * percent / 100 + 1;
1395                                 core::rect<s32> cliprect(clippos, clipdim);
1396                                 img2->copyToWithAlpha(baseimg, pos_base,
1397                                                 core::rect<s32>(v2s32(0,0), dim),
1398                                                 video::SColor(255,255,255,255),
1399                                                 &cliprect);
1400                                 img2->drop();
1401                         }
1402                 }
1403                 /*
1404                         [verticalframe:N:I
1405                         Crops a frame of a vertical animation.
1406                         N = frame count, I = frame index
1407                 */
1408                 else if(part_of_name.substr(0,15) == "[verticalframe:")
1409                 {
1410                         Strfnd sf(part_of_name);
1411                         sf.next(":");
1412                         u32 frame_count = stoi(sf.next(":"));
1413                         u32 frame_index = stoi(sf.next(":"));
1414
1415                         if(baseimg == NULL){
1416                                 errorstream<<"generateImage(): baseimg!=NULL "
1417                                                 <<"for part_of_name=\""<<part_of_name
1418                                                 <<"\", cancelling."<<std::endl;
1419                                 return false;
1420                         }
1421
1422                         v2u32 frame_size = baseimg->getDimension();
1423                         frame_size.Y /= frame_count;
1424
1425                         video::IImage *img = driver->createImage(video::ECF_A8R8G8B8,
1426                                         frame_size);
1427                         if(!img){
1428                                 errorstream<<"generateImage(): Could not create image "
1429                                                 <<"for part_of_name=\""<<part_of_name
1430                                                 <<"\", cancelling."<<std::endl;
1431                                 return false;
1432                         }
1433
1434                         // Fill target image with transparency
1435                         img->fill(video::SColor(0,0,0,0));
1436
1437                         core::dimension2d<u32> dim = frame_size;
1438                         core::position2d<s32> pos_dst(0, 0);
1439                         core::position2d<s32> pos_src(0, frame_index * frame_size.Y);
1440                         baseimg->copyToWithAlpha(img, pos_dst,
1441                                         core::rect<s32>(pos_src, dim),
1442                                         video::SColor(255,255,255,255),
1443                                         NULL);
1444                         // Replace baseimg
1445                         baseimg->drop();
1446                         baseimg = img;
1447                 }
1448                 else
1449                 {
1450                         errorstream<<"generateImage(): Invalid "
1451                                         " modification: \""<<part_of_name<<"\""<<std::endl;
1452                 }
1453         }
1454
1455         return true;
1456 }
1457
1458 /*
1459         Draw an image on top of an another one, using the alpha channel of the
1460         source image
1461
1462         This exists because IImage::copyToWithAlpha() doesn't seem to always
1463         work.
1464 */
1465 static void blit_with_alpha(video::IImage *src, video::IImage *dst,
1466                 v2s32 src_pos, v2s32 dst_pos, v2u32 size)
1467 {
1468         for(u32 y0=0; y0<size.Y; y0++)
1469         for(u32 x0=0; x0<size.X; x0++)
1470         {
1471                 s32 src_x = src_pos.X + x0;
1472                 s32 src_y = src_pos.Y + y0;
1473                 s32 dst_x = dst_pos.X + x0;
1474                 s32 dst_y = dst_pos.Y + y0;
1475                 video::SColor src_c = src->getPixel(src_x, src_y);
1476                 video::SColor dst_c = dst->getPixel(dst_x, dst_y);
1477                 dst_c = src_c.getInterpolated(dst_c, (float)src_c.getAlpha()/255.0f);
1478                 dst->setPixel(dst_x, dst_y, dst_c);
1479         }
1480 }
1481
1482 /*
1483         Draw an image on top of an another one, using the alpha channel of the
1484         source image; only modify fully opaque pixels in destinaion
1485 */
1486 static void blit_with_alpha_overlay(video::IImage *src, video::IImage *dst,
1487                 v2s32 src_pos, v2s32 dst_pos, v2u32 size)
1488 {
1489         for(u32 y0=0; y0<size.Y; y0++)
1490         for(u32 x0=0; x0<size.X; x0++)
1491         {
1492                 s32 src_x = src_pos.X + x0;
1493                 s32 src_y = src_pos.Y + y0;
1494                 s32 dst_x = dst_pos.X + x0;
1495                 s32 dst_y = dst_pos.Y + y0;
1496                 video::SColor src_c = src->getPixel(src_x, src_y);
1497                 video::SColor dst_c = dst->getPixel(dst_x, dst_y);
1498                 if(dst_c.getAlpha() == 255 && src_c.getAlpha() != 0)
1499                 {
1500                         dst_c = src_c.getInterpolated(dst_c, (float)src_c.getAlpha()/255.0f);
1501                         dst->setPixel(dst_x, dst_y, dst_c);
1502                 }
1503         }
1504 }
1505
1506 static void draw_crack(video::IImage *crack, video::IImage *dst,
1507                 bool use_overlay, s32 frame_count, s32 progression,
1508                 video::IVideoDriver *driver)
1509 {
1510         // Dimension of destination image
1511         core::dimension2d<u32> dim_dst = dst->getDimension();
1512         // Dimension of original image
1513         core::dimension2d<u32> dim_crack = crack->getDimension();
1514         // Count of crack stages
1515         s32 crack_count = dim_crack.Height / dim_crack.Width;
1516         // Limit frame_count
1517         if(frame_count > (s32) dim_dst.Height)
1518                 frame_count = dim_dst.Height;
1519         if(frame_count < 1)
1520                 frame_count = 1;
1521         // Limit progression
1522         if(progression > crack_count-1)
1523                 progression = crack_count-1;
1524         // Dimension of a single crack stage
1525         core::dimension2d<u32> dim_crack_cropped(
1526                 dim_crack.Width,
1527                 dim_crack.Width
1528         );
1529         // Dimension of the scaled crack stage,
1530         // which is the same as the dimension of a single destination frame
1531         core::dimension2d<u32> dim_crack_scaled(
1532                 dim_dst.Width,
1533                 dim_dst.Height / frame_count
1534         );
1535         // Create cropped and scaled crack images
1536         video::IImage *crack_cropped = driver->createImage(
1537                         video::ECF_A8R8G8B8, dim_crack_cropped);
1538         video::IImage *crack_scaled = driver->createImage(
1539                         video::ECF_A8R8G8B8, dim_crack_scaled);
1540
1541         if(crack_cropped && crack_scaled)
1542         {
1543                 // Crop crack image
1544                 v2s32 pos_crack(0, progression*dim_crack.Width);
1545                 crack->copyTo(crack_cropped,
1546                                 v2s32(0,0),
1547                                 core::rect<s32>(pos_crack, dim_crack_cropped));
1548                 // Scale crack image by copying
1549                 crack_cropped->copyToScaling(crack_scaled);
1550                 // Copy or overlay crack image onto each frame
1551                 for(s32 i = 0; i < frame_count; ++i)
1552                 {
1553                         v2s32 dst_pos(0, dim_crack_scaled.Height * i);
1554                         if(use_overlay)
1555                         {
1556                                 blit_with_alpha_overlay(crack_scaled, dst,
1557                                                 v2s32(0,0), dst_pos,
1558                                                 dim_crack_scaled);
1559                         }
1560                         else
1561                         {
1562                                 blit_with_alpha(crack_scaled, dst,
1563                                                 v2s32(0,0), dst_pos,
1564                                                 dim_crack_scaled);
1565                         }
1566                 }
1567         }
1568
1569         if(crack_scaled)
1570                 crack_scaled->drop();
1571
1572         if(crack_cropped)
1573                 crack_cropped->drop();
1574 }
1575
1576 void brighten(video::IImage *image)
1577 {
1578         if(image == NULL)
1579                 return;
1580
1581         core::dimension2d<u32> dim = image->getDimension();
1582
1583         for(u32 y=0; y<dim.Height; y++)
1584         for(u32 x=0; x<dim.Width; x++)
1585         {
1586                 video::SColor c = image->getPixel(x,y);
1587                 c.setRed(0.5 * 255 + 0.5 * (float)c.getRed());
1588                 c.setGreen(0.5 * 255 + 0.5 * (float)c.getGreen());
1589                 c.setBlue(0.5 * 255 + 0.5 * (float)c.getBlue());
1590                 image->setPixel(x,y,c);
1591         }
1592 }
1593
1594 u32 parseImageTransform(const std::string& s)
1595 {
1596         int total_transform = 0;
1597
1598         std::string transform_names[8];
1599         transform_names[0] = "i";
1600         transform_names[1] = "r90";
1601         transform_names[2] = "r180";
1602         transform_names[3] = "r270";
1603         transform_names[4] = "fx";
1604         transform_names[6] = "fy";
1605
1606         std::size_t pos = 0;
1607         while(pos < s.size())
1608         {
1609                 int transform = -1;
1610                 for(int i = 0; i <= 7; ++i)
1611                 {
1612                         const std::string &name_i = transform_names[i];
1613
1614                         if(s[pos] == ('0' + i))
1615                         {
1616                                 transform = i;
1617                                 pos++;
1618                                 break;
1619                         }
1620                         else if(!(name_i.empty()) &&
1621                                 lowercase(s.substr(pos, name_i.size())) == name_i)
1622                         {
1623                                 transform = i;
1624                                 pos += name_i.size();
1625                                 break;
1626                         }
1627                 }
1628                 if(transform < 0)
1629                         break;
1630
1631                 // Multiply total_transform and transform in the group D4
1632                 int new_total = 0;
1633                 if(transform < 4)
1634                         new_total = (transform + total_transform) % 4;
1635                 else
1636                         new_total = (transform - total_transform + 8) % 4;
1637                 if((transform >= 4) ^ (total_transform >= 4))
1638                         new_total += 4;
1639
1640                 total_transform = new_total;
1641         }
1642         return total_transform;
1643 }
1644
1645 core::dimension2d<u32> imageTransformDimension(u32 transform, core::dimension2d<u32> dim)
1646 {
1647         if(transform % 2 == 0)
1648                 return dim;
1649         else
1650                 return core::dimension2d<u32>(dim.Height, dim.Width);
1651 }
1652
1653 void imageTransform(u32 transform, video::IImage *src, video::IImage *dst)
1654 {
1655         if(src == NULL || dst == NULL)
1656                 return;
1657
1658         core::dimension2d<u32> srcdim = src->getDimension();
1659         core::dimension2d<u32> dstdim = dst->getDimension();
1660
1661         assert(dstdim == imageTransformDimension(transform, srcdim));
1662         assert(transform >= 0 && transform <= 7);
1663
1664         /*
1665                 Compute the transformation from source coordinates (sx,sy)
1666                 to destination coordinates (dx,dy).
1667         */
1668         int sxn = 0;
1669         int syn = 2;
1670         if(transform == 0)         // identity
1671                 sxn = 0, syn = 2;  //   sx = dx, sy = dy
1672         else if(transform == 1)    // rotate by 90 degrees ccw
1673                 sxn = 3, syn = 0;  //   sx = (H-1) - dy, sy = dx
1674         else if(transform == 2)    // rotate by 180 degrees
1675                 sxn = 1, syn = 3;  //   sx = (W-1) - dx, sy = (H-1) - dy
1676         else if(transform == 3)    // rotate by 270 degrees ccw
1677                 sxn = 2, syn = 1;  //   sx = dy, sy = (W-1) - dx
1678         else if(transform == 4)    // flip x
1679                 sxn = 1, syn = 2;  //   sx = (W-1) - dx, sy = dy
1680         else if(transform == 5)    // flip x then rotate by 90 degrees ccw
1681                 sxn = 2, syn = 0;  //   sx = dy, sy = dx
1682         else if(transform == 6)    // flip y
1683                 sxn = 0, syn = 3;  //   sx = dx, sy = (H-1) - dy
1684         else if(transform == 7)    // flip y then rotate by 90 degrees ccw
1685                 sxn = 3, syn = 1;  //   sx = (H-1) - dy, sy = (W-1) - dx
1686
1687         for(u32 dy=0; dy<dstdim.Height; dy++)
1688         for(u32 dx=0; dx<dstdim.Width; dx++)
1689         {
1690                 u32 entries[4] = {dx, dstdim.Width-1-dx, dy, dstdim.Height-1-dy};
1691                 u32 sx = entries[sxn];
1692                 u32 sy = entries[syn];
1693                 video::SColor c = src->getPixel(sx,sy);
1694                 dst->setPixel(dx,dy,c);
1695         }
1696 }