]> git.lizzy.rs Git - minetest.git/blobdiff - src/mapgen/mapgen.cpp
Add chat HUD flag (#13189)
[minetest.git] / src / mapgen / mapgen.cpp
index 6c426ba4108284fe7ecb5a42a6f097ff45d750a8..ce281e2c17d05c438b0d85f38b83c8a5ee547a31 100644 (file)
@@ -28,7 +28,6 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "mapblock.h"
 #include "mapnode.h"
 #include "map.h"
-#include "content_sao.h"
 #include "nodedef.h"
 #include "emerge.h"
 #include "voxelalgorithms.h"
@@ -59,6 +58,7 @@ FlagDesc flagdesc_mapgen[] = {
        {"light",       MG_LIGHT},
        {"decorations", MG_DECORATIONS},
        {"biomes",      MG_BIOMES},
+       {"ores",        MG_ORES},
        {NULL,          0}
 };
 
@@ -82,7 +82,7 @@ struct MapgenDesc {
 //// Built-in mapgens
 ////
 
-// Order used here defines the order of appearence in mainmenu.
+// Order used here defines the order of appearance in mainmenu.
 // v6 always last to discourage selection.
 // Special mapgens flat, fractal, singlenode, next to last. Of these, singlenode
 // last to discourage selection.
@@ -107,8 +107,8 @@ STATIC_ASSERT(
 //// Mapgen
 ////
 
-Mapgen::Mapgen(int mapgenid, MapgenParams *params, EmergeManager *emerge) :
-       gennotify(emerge->gen_notify_on, &emerge->gen_notify_on_deco_ids)
+Mapgen::Mapgen(int mapgenid, MapgenParams *params, EmergeParams *emerge) :
+       gennotify(emerge->gen_notify_on, emerge->gen_notify_on_deco_ids)
 {
        id           = mapgenid;
        water_level  = params->water_level;
@@ -157,7 +157,7 @@ const char *Mapgen::getMapgenName(MapgenType mgtype)
 
 
 Mapgen *Mapgen::createMapgen(MapgenType mgtype, MapgenParams *params,
-       EmergeManager *emerge)
+       EmergeParams *emerge)
 {
        switch (mgtype) {
        case MAPGEN_CARPATHIAN:
@@ -218,7 +218,7 @@ void Mapgen::getMapgenNames(std::vector<const char *> *mgnames, bool include_hid
 void Mapgen::setDefaultSettings(Settings *settings)
 {
        settings->setDefault("mg_flags", flagdesc_mapgen,
-                MG_CAVES | MG_DUNGEONS | MG_LIGHT | MG_DECORATIONS | MG_BIOMES);
+                MG_CAVES | MG_DUNGEONS | MG_LIGHT | MG_DECORATIONS | MG_BIOMES | MG_ORES);
 
        for (int i = 0; i < (int)MAPGEN_INVALID; ++i) {
                MapgenParams *params = createMapgenParams((MapgenType)i);
@@ -238,32 +238,13 @@ u32 Mapgen::getBlockSeed(v3s16 p, s32 seed)
 
 u32 Mapgen::getBlockSeed2(v3s16 p, s32 seed)
 {
-       u32 n = 1619 * p.X + 31337 * p.Y + 52591 * p.Z + 1013 * seed;
+       // Multiply by unsigned number to avoid signed overflow (UB)
+       u32 n = 1619U * p.X + 31337U * p.Y + 52591U * p.Z + 1013U * seed;
        n = (n >> 13) ^ n;
        return (n * (n * n * 60493 + 19990303) + 1376312589);
 }
 
 
-// Returns Y one under area minimum if not found
-s16 Mapgen::findGroundLevelFull(v2s16 p2d)
-{
-       const v3s16 &em = vm->m_area.getExtent();
-       s16 y_nodes_max = vm->m_area.MaxEdge.Y;
-       s16 y_nodes_min = vm->m_area.MinEdge.Y;
-       u32 i = vm->m_area.index(p2d.X, y_nodes_max, p2d.Y);
-       s16 y;
-
-       for (y = y_nodes_max; y >= y_nodes_min; y--) {
-               MapNode &n = vm->m_data[i];
-               if (ndef->get(n).walkable)
-                       break;
-
-               VoxelArea::add_y(em, i, -1);
-       }
-       return (y >= y_nodes_min) ? y : y_nodes_min - 1;
-}
-
-
 // Returns -MAX_MAP_GENERATION_LIMIT if not found
 s16 Mapgen::findGroundLevel(v2s16 p2d, s16 ymin, s16 ymax)
 {
@@ -469,12 +450,11 @@ void Mapgen::lightSpread(VoxelArea &a, std::queue<std::pair<v3s16, u8>> &queue,
        // we hit a solid block that light cannot pass through.
        if ((light_day  <= (n.param1 & 0x0F) &&
                        light_night <= (n.param1 & 0xF0)) ||
-                       !ndef->get(n).light_propagates)
+                       !ndef->getLightingFlags(n).light_propagates)
                return;
 
-       // Since this recursive function only terminates when there is no light from
-       // either bank left, we need to take the max of both banks into account for
-       // the case where spreading has stopped for one light bank but not the other.
+       // MYMAX still needed here because we only exit early if both banks have
+       // nothing to propagate anymore.
        light = MYMAX(light_day, n.param1 & 0x0F) |
                        MYMAX(light_night, n.param1 & 0xF0);
 
@@ -489,12 +469,9 @@ void Mapgen::calcLighting(v3s16 nmin, v3s16 nmax, v3s16 full_nmin, v3s16 full_nm
        bool propagate_shadow)
 {
        ScopeProfiler sp(g_profiler, "EmergeThread: update lighting", SPT_AVG);
-       //TimeTaker t("updateLighting");
 
        propagateSunlight(nmin, nmax, propagate_shadow);
        spreadLight(full_nmin, full_nmax);
-
-       //printf("updateLighting: %dms\n", t.stop());
 }
 
 
@@ -523,7 +500,7 @@ void Mapgen::propagateSunlight(v3s16 nmin, v3s16 nmax, bool propagate_shadow)
 
                        for (int y = a.MaxEdge.Y; y >= a.MinEdge.Y; y--) {
                                MapNode &n = vm->m_data[i];
-                               if (!ndef->get(n).sunlight_propagates)
+                               if (!ndef->getLightingFlags(n).sunlight_propagates)
                                        break;
                                n.param1 = LIGHT_SUN;
                                VoxelArea::add_y(em, i, -1);
@@ -548,7 +525,7 @@ void Mapgen::spreadLight(const v3s16 &nmin, const v3s16 &nmax)
                                if (n.getContent() == CONTENT_IGNORE)
                                        continue;
 
-                               const ContentFeatures &cf = ndef->get(n);
+                               ContentLightingFlags cf = ndef->getLightingFlags(n);
                                if (!cf.light_propagates)
                                        continue;
 
@@ -586,7 +563,7 @@ void Mapgen::spreadLight(const v3s16 &nmin, const v3s16 &nmax)
 //// MapgenBasic
 ////
 
-MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeManager *emerge)
+MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeParams *emerge)
        : Mapgen(mapgenid, params, emerge)
 {
        this->m_emerge = emerge;
@@ -615,7 +592,8 @@ MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeManager *emer
        this->heightmap = new s16[csize.X * csize.Z];
 
        //// Initialize biome generator
-       biomegen = m_bmgr->createBiomeGen(BIOMEGEN_ORIGINAL, params->bparams, csize);
+       biomegen = emerge->biomegen;
+       biomegen->assertChunkSize(csize);
        biomemap = biomegen->biomemap;
 
        //// Look up some commonly used content
@@ -641,8 +619,9 @@ MapgenBasic::MapgenBasic(int mapgenid, MapgenParams *params, EmergeManager *emer
 
 MapgenBasic::~MapgenBasic()
 {
-       delete biomegen;
        delete []heightmap;
+
+       delete m_emerge; // destroying EmergeParams is our responsibility
 }
 
 
@@ -766,7 +745,7 @@ void MapgenBasic::generateBiomes()
                                nplaced = 0;  // Enable top/filler placement for next surface
                                air_above = true;
                                water_above = false;
-                       } else {  // Possible various nodes overgenerated from neighbouring mapchunks
+                       } else {  // Possible various nodes overgenerated from neighboring mapchunks
                                nplaced = U16_MAX;  // Disable top/filler placement
                                air_above = false;
                                water_above = false;
@@ -975,32 +954,20 @@ void MapgenBasic::generateDungeons(s16 max_stone_y)
 ////
 
 GenerateNotifier::GenerateNotifier(u32 notify_on,
-       std::set<u32> *notify_on_deco_ids)
+       const std::set<u32> *notify_on_deco_ids)
 {
        m_notify_on = notify_on;
        m_notify_on_deco_ids = notify_on_deco_ids;
 }
 
 
-void GenerateNotifier::setNotifyOn(u32 notify_on)
-{
-       m_notify_on = notify_on;
-}
-
-
-void GenerateNotifier::setNotifyOnDecoIds(std::set<u32> *notify_on_deco_ids)
-{
-       m_notify_on_deco_ids = notify_on_deco_ids;
-}
-
-
 bool GenerateNotifier::addEvent(GenNotifyType type, v3s16 pos, u32 id)
 {
        if (!(m_notify_on & (1 << type)))
                return false;
 
        if (type == GENNOTIFY_DECORATION &&
-               m_notify_on_deco_ids->find(id) == m_notify_on_deco_ids->end())
+               m_notify_on_deco_ids->find(id) == m_notify_on_deco_ids->cend())
                return false;
 
        GenNotifyEvent gne;
@@ -1048,10 +1015,11 @@ MapgenParams::~MapgenParams()
 
 void MapgenParams::readParams(const Settings *settings)
 {
-       std::string seed_str;
-       const char *seed_name = (settings == g_settings) ? "fixed_map_seed" : "seed";
+       // should always be used via MapSettingsManager
+       assert(settings != g_settings);
 
-       if (settings->getNoEx(seed_name, seed_str)) {
+       std::string seed_str;
+       if (settings->getNoEx("seed", seed_str)) {
                if (!seed_str.empty())
                        seed = read_seed(seed_str.c_str());
                else
@@ -1070,6 +1038,8 @@ void MapgenParams::readParams(const Settings *settings)
        settings->getS16NoEx("chunksize", chunksize);
        settings->getFlagStrNoEx("mg_flags", flags, flagdesc_mapgen);
 
+       chunksize = rangelim(chunksize, 1, 10);
+
        delete bparams;
        bparams = BiomeManager::createBiomeParams(BIOMEGEN_ORIGINAL);
        if (bparams) {
@@ -1093,9 +1063,20 @@ void MapgenParams::writeParams(Settings *settings) const
 }
 
 
-// Calculate exact edges of the outermost mapchunks that are within the
-// set 'mapgen_limit'.
-void MapgenParams::calcMapgenEdges()
+s32 MapgenParams::getSpawnRangeMax()
+{
+       if (!m_mapgen_edges_calculated) {
+               std::pair<s16, s16> edges = get_mapgen_edges(mapgen_limit, chunksize);
+               mapgen_edge_min = edges.first;
+               mapgen_edge_max = edges.second;
+               m_mapgen_edges_calculated = true;
+       }
+
+       return MYMIN(-mapgen_edge_min, mapgen_edge_max);
+}
+
+
+std::pair<s16, s16> get_mapgen_edges(s16 mapgen_limit, s16 chunksize)
 {
        // Central chunk offset, in blocks
        s16 ccoff_b = -chunksize / 2;
@@ -1119,17 +1100,5 @@ void MapgenParams::calcMapgenEdges()
        s16 numcmin = MYMAX((ccfmin - mapgen_limit_min) / csize_n, 0);
        s16 numcmax = MYMAX((mapgen_limit_max - ccfmax) / csize_n, 0);
        // Mapgen edges, in nodes
-       mapgen_edge_min = ccmin - numcmin * csize_n;
-       mapgen_edge_max = ccmax + numcmax * csize_n;
-
-       m_mapgen_edges_calculated = true;
-}
-
-
-s32 MapgenParams::getSpawnRangeMax()
-{
-       if (!m_mapgen_edges_calculated)
-               calcMapgenEdges();
-
-       return MYMIN(-mapgen_edge_min, mapgen_edge_max);
+       return std::pair<s16, s16>(ccmin - numcmin * csize_n, ccmax + numcmax * csize_n);
 }