]> git.lizzy.rs Git - minetest.git/blobdiff - src/mapgen.cpp
Prevent SIGFPE on entity tile loading issue. (#5178)
[minetest.git] / src / mapgen.cpp
index b5c48a471586058a4d6475f557428fdcd0449d16..00ae917a1006d96a1f852be8a6027555736d6abb 100644 (file)
@@ -39,14 +39,19 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "util/numeric.h"
 #include "filesys.h"
 #include "log.h"
+#include "mapgen_flat.h"
+#include "mapgen_fractal.h"
+#include "mapgen_v5.h"
+#include "mapgen_v6.h"
+#include "mapgen_v7.h"
+#include "mapgen_valleys.h"
+#include "mapgen_singlenode.h"
 #include "cavegen.h"
 #include "dungeongen.h"
 
 FlagDesc flagdesc_mapgen[] = {
-       {"trees",       MG_TREES},
        {"caves",       MG_CAVES},
        {"dungeons",    MG_DUNGEONS},
-       {"flat",        MG_FLAT},
        {"light",       MG_LIGHT},
        {"decorations", MG_DECORATIONS},
        {NULL,       0}
@@ -63,6 +68,28 @@ FlagDesc flagdesc_gennotify[] = {
        {NULL,               0}
 };
 
+struct MapgenDesc {
+       const char *name;
+       bool is_user_visible;
+};
+
+////
+//// Built-in mapgens
+////
+
+static MapgenDesc g_reg_mapgens[] = {
+       {"v5",         true},
+       {"v6",         true},
+       {"v7",         true},
+       {"flat",       true},
+       {"fractal",    true},
+       {"valleys",    true},
+       {"singlenode", false},
+};
+
+STATIC_ASSERT(
+       ARRLEN(g_reg_mapgens) == MAPGEN_INVALID,
+       registered_mapgens_is_wrong_size);
 
 ////
 //// Mapgen
@@ -121,6 +148,83 @@ Mapgen::~Mapgen()
 }
 
 
+MapgenType Mapgen::getMapgenType(const std::string &mgname)
+{
+       for (size_t i = 0; i != ARRLEN(g_reg_mapgens); i++) {
+               if (mgname == g_reg_mapgens[i].name)
+                       return (MapgenType)i;
+       }
+
+       return MAPGEN_INVALID;
+}
+
+
+const char *Mapgen::getMapgenName(MapgenType mgtype)
+{
+       size_t index = (size_t)mgtype;
+       if (index == MAPGEN_INVALID || index >= ARRLEN(g_reg_mapgens))
+               return "invalid";
+
+       return g_reg_mapgens[index].name;
+}
+
+
+Mapgen *Mapgen::createMapgen(MapgenType mgtype, int mgid,
+       MapgenParams *params, EmergeManager *emerge)
+{
+       switch (mgtype) {
+       case MAPGEN_FLAT:
+               return new MapgenFlat(mgid, (MapgenFlatParams *)params, emerge);
+       case MAPGEN_FRACTAL:
+               return new MapgenFractal(mgid, (MapgenFractalParams *)params, emerge);
+       case MAPGEN_SINGLENODE:
+               return new MapgenSinglenode(mgid, (MapgenSinglenodeParams *)params, emerge);
+       case MAPGEN_V5:
+               return new MapgenV5(mgid, (MapgenV5Params *)params, emerge);
+       case MAPGEN_V6:
+               return new MapgenV6(mgid, (MapgenV6Params *)params, emerge);
+       case MAPGEN_V7:
+               return new MapgenV7(mgid, (MapgenV7Params *)params, emerge);
+       case MAPGEN_VALLEYS:
+               return new MapgenValleys(mgid, (MapgenValleysParams *)params, emerge);
+       default:
+               return NULL;
+       }
+}
+
+
+MapgenParams *Mapgen::createMapgenParams(MapgenType mgtype)
+{
+       switch (mgtype) {
+       case MAPGEN_FLAT:
+               return new MapgenFlatParams;
+       case MAPGEN_FRACTAL:
+               return new MapgenFractalParams;
+       case MAPGEN_SINGLENODE:
+               return new MapgenSinglenodeParams;
+       case MAPGEN_V5:
+               return new MapgenV5Params;
+       case MAPGEN_V6:
+               return new MapgenV6Params;
+       case MAPGEN_V7:
+               return new MapgenV7Params;
+       case MAPGEN_VALLEYS:
+               return new MapgenValleysParams;
+       default:
+               return NULL;
+       }
+}
+
+
+void Mapgen::getMapgenNames(std::vector<const char *> *mgnames, bool include_hidden)
+{
+       for (u32 i = 0; i != ARRLEN(g_reg_mapgens); i++) {
+               if (include_hidden || g_reg_mapgens[i].is_user_visible)
+                       mgnames->push_back(g_reg_mapgens[i].name);
+       }
+}
+
+
 u32 Mapgen::getBlockSeed(v3s16 p, s32 seed)
 {
        return (u32)seed   +
@@ -483,23 +587,24 @@ MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeManager *emer
 
        //// Look up some commonly used content
        c_stone              = ndef->getId("mapgen_stone");
-       c_water_source       = ndef->getId("mapgen_water_source");
        c_desert_stone       = ndef->getId("mapgen_desert_stone");
        c_sandstone          = ndef->getId("mapgen_sandstone");
+       c_water_source       = ndef->getId("mapgen_water_source");
        c_river_water_source = ndef->getId("mapgen_river_water_source");
 
        // Fall back to more basic content if not defined
+       // river_water_source cannot fallback to water_source because river water
+       // needs to be non-renewable and have a short flow range.
        if (c_desert_stone == CONTENT_IGNORE)
                c_desert_stone = c_stone;
        if (c_sandstone == CONTENT_IGNORE)
                c_sandstone = c_stone;
-       if (c_river_water_source == CONTENT_IGNORE)
-               c_river_water_source = c_water_source;
 
        //// Content used for dungeon generation
        c_cobble               = ndef->getId("mapgen_cobble");
-       c_stair_cobble         = ndef->getId("mapgen_stair_cobble");
        c_mossycobble          = ndef->getId("mapgen_mossycobble");
+       c_stair_cobble         = ndef->getId("mapgen_stair_cobble");
+       c_stair_desert_stone   = ndef->getId("mapgen_stair_desert_stone");
        c_sandstonebrick       = ndef->getId("mapgen_sandstonebrick");
        c_stair_sandstonebrick = ndef->getId("mapgen_stair_sandstonebrick");
 
@@ -508,10 +613,12 @@ MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeManager *emer
                c_mossycobble = c_cobble;
        if (c_stair_cobble == CONTENT_IGNORE)
                c_stair_cobble = c_cobble;
+       if (c_stair_desert_stone == CONTENT_IGNORE)
+               c_stair_desert_stone = c_desert_stone;
        if (c_sandstonebrick == CONTENT_IGNORE)
                c_sandstonebrick = c_sandstone;
        if (c_stair_sandstonebrick == CONTENT_IGNORE)
-               c_stair_sandstonebrick = c_sandstone;
+               c_stair_sandstonebrick = c_sandstonebrick;
 }
 
 
@@ -524,6 +631,10 @@ MapgenBasic::~MapgenBasic()
 
 MgStoneType MapgenBasic::generateBiomes()
 {
+       // can't generate biomes without a biome generator!
+       assert(biomegen);
+       assert(biomemap);
+
        v3s16 em = vm->m_area.getExtent();
        u32 index = 0;
        MgStoneType stone_type = MGSTONE_STONE;
@@ -536,13 +647,17 @@ MgStoneType MapgenBasic::generateBiomes()
                u16 depth_top = 0;
                u16 base_filler = 0;
                u16 depth_water_top = 0;
+               u16 depth_riverbed = 0;
                u32 vi = vm->m_area.index(x, node_max.Y, z);
 
                // Check node at base of mapchunk above, either a node of a previously
                // generated mapchunk or if not, a node of overgenerated base terrain.
                content_t c_above = vm->m_data[vi + em.X].getContent();
                bool air_above = c_above == CONTENT_AIR;
-               bool water_above = (c_above == c_water_source || c_above == c_river_water_source);
+               bool river_water_above = c_above == c_river_water_source;
+               bool water_above = c_above == c_water_source || river_water_above;
+
+               biomemap[index] = BIOME_NONE;
 
                // If there is air or water above enable top/filler placement, otherwise force
                // nplaced to stone level by setting a number exceeding any possible filler depth.
@@ -558,16 +673,25 @@ MgStoneType MapgenBasic::generateBiomes()
                        // 1. At the surface of stone below air or water.
                        // 2. At the surface of water below air.
                        // 3. When stone or water is detected but biome has not yet been calculated.
-                       if ((c == c_stone && (air_above || water_above || !biome))
-                                       || ((c == c_water_source || c == c_river_water_source)
-                                               && (air_above || !biome))) {
+                       bool is_stone_surface = (c == c_stone) &&
+                               (air_above || water_above || !biome);
+
+                       bool is_water_surface =
+                               (c == c_water_source || c == c_river_water_source) &&
+                               (air_above || !biome);
+
+                       if (is_stone_surface || is_water_surface) {
                                biome = biomegen->getBiomeAtIndex(index, y);
 
+                               if (biomemap[index] == BIOME_NONE && is_stone_surface)
+                                       biomemap[index] = biome->index;
+
                                depth_top = biome->depth_top;
-                               base_filler = MYMAX(depth_top
-                                               + biome->depth_filler
-                                               + noise_filler_depth->result[index], 0.f);
+                               base_filler = MYMAX(depth_top +
+                                       biome->depth_filler +
+                                       noise_filler_depth->result[index], 0.f);
                                depth_water_top = biome->depth_water_top;
+                               depth_riverbed = biome->depth_riverbed;
 
                                // Detect stone type for dungeons during every biome calculation.
                                // This is more efficient than detecting per-node and will not
@@ -590,7 +714,15 @@ MgStoneType MapgenBasic::generateBiomes()
                                                || c_below == c_river_water_source)
                                        nplaced = U16_MAX;
 
-                               if (nplaced < depth_top) {
+                               if (river_water_above) {
+                                       if (nplaced < depth_riverbed) {
+                                               vm->m_data[vi] = MapNode(biome->c_riverbed);
+                                               nplaced++;
+                                       } else {
+                                               nplaced = U16_MAX;  // Disable top/filler placement
+                                               river_water_above = false;
+                                       }
+                               } else if (nplaced < depth_top) {
                                        vm->m_data[vi] = MapNode(biome->c_top);
                                        nplaced++;
                                } else if (nplaced < base_filler) {
@@ -610,9 +742,10 @@ MgStoneType MapgenBasic::generateBiomes()
                                water_above = true;
                        } else if (c == c_river_water_source) {
                                vm->m_data[vi] = MapNode(biome->c_river_water);
-                               nplaced = depth_top;  // Enable filler placement for next surface
+                               nplaced = 0;  // Enable riverbed placement for next surface
                                air_above = false;
                                water_above = true;
+                               river_water_above = true;
                        } else if (c == CONTENT_AIR) {
                                nplaced = 0;  // Enable top/filler placement for next surface
                                air_above = true;
@@ -712,44 +845,44 @@ void MapgenBasic::generateDungeons(s16 max_stone_y, MgStoneType stone_type)
 
        DungeonParams dp;
 
-       dp.seed = seed;
-
-       dp.np_rarity  = nparams_dungeon_rarity;
-       dp.np_density = nparams_dungeon_density;
-       dp.np_wetness = nparams_dungeon_wetness;
-       dp.c_water    = c_water_source;
+       dp.seed          = seed;
+       dp.c_water       = c_water_source;
+       dp.c_river_water = c_river_water_source;
+       dp.rooms_min     = 2;
+       dp.rooms_max     = 16;
+       dp.y_min         = -MAX_MAP_GENERATION_LIMIT;
+       dp.y_max         = MAX_MAP_GENERATION_LIMIT;
+       dp.np_density    = nparams_dungeon_density;
+       dp.np_alt_wall   = nparams_dungeon_alt_wall;
 
        switch (stone_type) {
        default:
        case MGSTONE_STONE:
-               dp.c_cobble = c_cobble;
-               dp.c_moss   = c_mossycobble;
-               dp.c_stair  = c_stair_cobble;
+               dp.c_wall     = c_cobble;
+               dp.c_alt_wall = c_mossycobble;
+               dp.c_stair    = c_stair_cobble;
 
                dp.diagonal_dirs = false;
-               dp.mossratio     = 3.0;
                dp.holesize      = v3s16(1, 2, 1);
                dp.roomsize      = v3s16(0, 0, 0);
                dp.notifytype    = GENNOTIFY_DUNGEON;
                break;
        case MGSTONE_DESERT_STONE:
-               dp.c_cobble = c_desert_stone;
-               dp.c_moss   = c_desert_stone;
-               dp.c_stair  = c_desert_stone;
+               dp.c_wall     = c_desert_stone;
+               dp.c_alt_wall = CONTENT_IGNORE;
+               dp.c_stair    = c_stair_desert_stone;
 
                dp.diagonal_dirs = true;
-               dp.mossratio     = 0.0;
                dp.holesize      = v3s16(2, 3, 2);
                dp.roomsize      = v3s16(2, 5, 2);
                dp.notifytype    = GENNOTIFY_TEMPLE;
                break;
        case MGSTONE_SANDSTONE:
-               dp.c_cobble = c_sandstonebrick;
-               dp.c_moss   = c_sandstonebrick;
-               dp.c_stair  = c_sandstonebrick;
+               dp.c_wall     = c_sandstonebrick;
+               dp.c_alt_wall = CONTENT_IGNORE;
+               dp.c_stair    = c_stair_sandstonebrick;
 
                dp.diagonal_dirs = false;
-               dp.mossratio     = 0.0;
                dp.holesize      = v3s16(2, 2, 2);
                dp.roomsize      = v3s16(2, 0, 2);
                dp.notifytype    = GENNOTIFY_DUNGEON;
@@ -838,52 +971,46 @@ void GenerateNotifier::getEvents(
 MapgenParams::~MapgenParams()
 {
        delete bparams;
-       delete sparams;
 }
 
 
-void MapgenParams::load(const Settings &settings)
+void MapgenParams::readParams(const Settings *settings)
 {
        std::string seed_str;
-       const char *seed_name = (&settings == g_settings) ? "fixed_map_seed" : "seed";
+       const char *seed_name = (settings == g_settings) ? "fixed_map_seed" : "seed";
+
+       if (settings->getNoEx(seed_name, seed_str)) {
+               if (!seed_str.empty())
+                       seed = read_seed(seed_str.c_str());
+               else
+                       myrand_bytes(&seed, sizeof(seed));
+       }
 
-       if (settings.getNoEx(seed_name, seed_str) && !seed_str.empty())
-               seed = read_seed(seed_str.c_str());
-       else
-               myrand_bytes(&seed, sizeof(seed));
+       std::string mg_name;
+       if (settings->getNoEx("mg_name", mg_name))
+               this->mgtype = Mapgen::getMapgenType(mg_name);
 
-       settings.getNoEx("mg_name", mg_name);
-       settings.getS16NoEx("water_level", water_level);
-       settings.getS16NoEx("chunksize", chunksize);
-       settings.getFlagStrNoEx("mg_flags", flags, flagdesc_mapgen);
+       settings->getS16NoEx("water_level", water_level);
+       settings->getS16NoEx("chunksize", chunksize);
+       settings->getFlagStrNoEx("mg_flags", flags, flagdesc_mapgen);
 
        delete bparams;
        bparams = BiomeManager::createBiomeParams(BIOMEGEN_ORIGINAL);
        if (bparams) {
-               bparams->readParams(&settings);
+               bparams->readParams(settings);
                bparams->seed = seed;
        }
-
-       delete sparams;
-       MapgenFactory *mgfactory = EmergeManager::getMapgenFactory(mg_name);
-       if (mgfactory) {
-               sparams = mgfactory->createMapgenParams();
-               sparams->readParams(&settings);
-       }
 }
 
 
-void MapgenParams::save(Settings &settings) const
+void MapgenParams::writeParams(Settings *settings) const
 {
-       settings.set("mg_name", mg_name);
-       settings.setU64("seed", seed);
-       settings.setS16("water_level", water_level);
-       settings.setS16("chunksize", chunksize);
-       settings.setFlagStr("mg_flags", flags, flagdesc_mapgen, U32_MAX);
+       settings->set("mg_name", Mapgen::getMapgenName(mgtype));
+       settings->setU64("seed", seed);
+       settings->setS16("water_level", water_level);
+       settings->setS16("chunksize", chunksize);
+       settings->setFlagStr("mg_flags", flags, flagdesc_mapgen, U32_MAX);
 
        if (bparams)
-               bparams->writeParams(&settings);
-
-       if (sparams)
-               sparams->writeParams(&settings);
+               bparams->writeParams(settings);
 }