]> git.lizzy.rs Git - minetest.git/blobdiff - src/mapgen.cpp
Add '/clearobjects quick'
[minetest.git] / src / mapgen.cpp
index 66937fb53be6ba692c591bdcaca1c0d1664660ff..36d19bfa74f96f6f09fc0960ac7f9028d973ea10 100644 (file)
@@ -1,6 +1,7 @@
 /*
 Minetest
-Copyright (C) 2010-2013 celeron55, Perttu Ahola <celeron55@gmail.com>
+Copyright (C) 2010-2015 kwolekr, Ryan Kwolek <kwolekr@minetest.net>
+Copyright (C) 2010-2015 celeron55, Perttu Ahola <celeron55@gmail.com>
 
 This program is free software; you can redistribute it and/or modify
 it under the terms of the GNU Lesser General Public License as published by
@@ -28,8 +29,8 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "content_sao.h"
 #include "nodedef.h"
 #include "emerge.h"
-#include "content_mapnode.h" // For content_mapnode_get_new_name
 #include "voxelalgorithms.h"
+#include "porting.h"
 #include "profiler.h"
 #include "settings.h"
 #include "treegen.h"
@@ -40,11 +41,12 @@ with this program; if not, write to the Free Software Foundation, Inc.,
 #include "log.h"
 
 FlagDesc flagdesc_mapgen[] = {
-       {"trees",    MG_TREES},
-       {"caves",    MG_CAVES},
-       {"dungeons", MG_DUNGEONS},
-       {"flat",     MG_FLAT},
-       {"light",    MG_LIGHT},
+       {"trees",       MG_TREES},
+       {"caves",       MG_CAVES},
+       {"dungeons",    MG_DUNGEONS},
+       {"flat",        MG_FLAT},
+       {"light",       MG_LIGHT},
+       {"decorations", MG_DECORATIONS},
        {NULL,       0}
 };
 
@@ -60,38 +62,43 @@ FlagDesc flagdesc_gennotify[] = {
 };
 
 
-///////////////////////////////////////////////////////////////////////////////
-
+////
+//// Mapgen
+////
 
 Mapgen::Mapgen()
 {
-       generating    = false;
-       id            = -1;
-       seed          = 0;
-       water_level   = 0;
-       flags         = 0;
-
-       vm          = NULL;
-       ndef        = NULL;
-       heightmap   = NULL;
-       biomemap    = NULL;
+       generating  = false;
+       id          = -1;
+       seed        = 0;
+       water_level = 0;
+       flags       = 0;
+
+       vm        = NULL;
+       ndef      = NULL;
+       heightmap = NULL;
+       biomemap  = NULL;
+       heatmap   = NULL;
+       humidmap  = NULL;
 }
 
 
 Mapgen::Mapgen(int mapgenid, MapgenParams *params, EmergeManager *emerge) :
        gennotify(emerge->gen_notify_on, &emerge->gen_notify_on_deco_ids)
 {
-       generating    = false;
-       id            = mapgenid;
-       seed          = (int)params->seed;
-       water_level   = params->water_level;
-       flags         = params->flags;
-       csize         = v3s16(1, 1, 1) * (params->chunksize * MAP_BLOCKSIZE);
+       generating  = false;
+       id          = mapgenid;
+       seed        = (int)params->seed;
+       water_level = params->water_level;
+       flags       = params->flags;
+       csize       = v3s16(1, 1, 1) * (params->chunksize * MAP_BLOCKSIZE);
 
        vm        = NULL;
        ndef      = NULL;
        heightmap = NULL;
        biomemap  = NULL;
+       heatmap   = NULL;
+       humidmap  = NULL;
 }
 
 
@@ -137,7 +144,7 @@ s16 Mapgen::findGroundLevelFull(v2s16 p2d)
 }
 
 
-// Returns -MAP_GENERATION_LIMIT if not found
+// Returns -MAX_MAP_GENERATION_LIMIT if not found
 s16 Mapgen::findGroundLevel(v2s16 p2d, s16 ymin, s16 ymax)
 {
        v3s16 em = vm->m_area.getExtent();
@@ -151,7 +158,27 @@ s16 Mapgen::findGroundLevel(v2s16 p2d, s16 ymin, s16 ymax)
 
                vm->m_area.add_y(em, i, -1);
        }
-       return (y >= ymin) ? y : -MAP_GENERATION_LIMIT;
+       return (y >= ymin) ? y : -MAX_MAP_GENERATION_LIMIT;
+}
+
+
+// Returns -MAX_MAP_GENERATION_LIMIT if not found or if ground is found first
+s16 Mapgen::findLiquidSurface(v2s16 p2d, s16 ymin, s16 ymax)
+{
+       v3s16 em = vm->m_area.getExtent();
+       u32 i = vm->m_area.index(p2d.X, ymax, p2d.Y);
+       s16 y;
+
+       for (y = ymax; y >= ymin; y--) {
+               MapNode &n = vm->m_data[i];
+               if (ndef->get(n).walkable)
+                       return -MAX_MAP_GENERATION_LIMIT;
+               else if (ndef->get(n).isLiquid())
+                       break;
+
+               vm->m_area.add_y(em, i, -1);
+       }
+       return (y >= ymin) ? y : -MAX_MAP_GENERATION_LIMIT;
 }
 
 
@@ -237,37 +264,20 @@ void Mapgen::lightSpread(VoxelArea &a, v3s16 p, u8 light)
 }
 
 
-void Mapgen::calcLighting(v3s16 nmin, v3s16 nmax, v3s16 full_nmin, v3s16 full_nmax)
+void Mapgen::calcLighting(v3s16 nmin, v3s16 nmax, v3s16 full_nmin, v3s16 full_nmax,
+       bool propagate_shadow)
 {
        ScopeProfiler sp(g_profiler, "EmergeThread: mapgen lighting update", SPT_AVG);
        //TimeTaker t("updateLighting");
 
-       propagateSunlight(nmin, nmax);
+       propagateSunlight(nmin, nmax, propagate_shadow);
        spreadLight(full_nmin, full_nmax);
 
        //printf("updateLighting: %dms\n", t.stop());
 }
 
 
-
-void Mapgen::calcLighting(v3s16 nmin, v3s16 nmax)
-{
-       ScopeProfiler sp(g_profiler, "EmergeThread: mapgen lighting update", SPT_AVG);
-       //TimeTaker t("updateLighting");
-
-       propagateSunlight(
-               nmin - v3s16(1, 1, 1) * MAP_BLOCKSIZE,
-               nmax + v3s16(1, 0, 1) * MAP_BLOCKSIZE);
-
-       spreadLight(
-               nmin - v3s16(1, 1, 1) * MAP_BLOCKSIZE,
-               nmax + v3s16(1, 1, 1) * MAP_BLOCKSIZE);
-
-       //printf("updateLighting: %dms\n", t.stop());
-}
-
-
-void Mapgen::propagateSunlight(v3s16 nmin, v3s16 nmax)
+void Mapgen::propagateSunlight(v3s16 nmin, v3s16 nmax, bool propagate_shadow)
 {
        //TimeTaker t("propagateSunlight");
        VoxelArea a(nmin, nmax);
@@ -281,7 +291,8 @@ void Mapgen::propagateSunlight(v3s16 nmin, v3s16 nmax)
                        if (vm->m_data[i].getContent() == CONTENT_IGNORE) {
                                if (block_is_underground)
                                        continue;
-                       } else if ((vm->m_data[i].param1 & 0x0F) != LIGHT_SUN) {
+                       } else if ((vm->m_data[i].param1 & 0x0F) != LIGHT_SUN &&
+                                       propagate_shadow) {
                                continue;
                        }
                        vm->m_area.add_y(em, i, -1);
@@ -299,7 +310,6 @@ void Mapgen::propagateSunlight(v3s16 nmin, v3s16 nmax)
 }
 
 
-
 void Mapgen::spreadLight(v3s16 nmin, v3s16 nmax)
 {
        //TimeTaker t("spreadLight");
@@ -335,32 +345,9 @@ void Mapgen::spreadLight(v3s16 nmin, v3s16 nmax)
 }
 
 
-
-void Mapgen::calcLightingOld(v3s16 nmin, v3s16 nmax)
-{
-       enum LightBank banks[2] = {LIGHTBANK_DAY, LIGHTBANK_NIGHT};
-       VoxelArea a(nmin, nmax);
-       bool block_is_underground = (water_level > nmax.Y);
-       bool sunlight = !block_is_underground;
-
-       ScopeProfiler sp(g_profiler, "EmergeThread: mapgen lighting update", SPT_AVG);
-
-       for (int i = 0; i < 2; i++) {
-               enum LightBank bank = banks[i];
-               std::set<v3s16> light_sources;
-               std::map<v3s16, u8> unlight_from;
-
-               voxalgo::clearLightAndCollectSources(*vm, a, bank, ndef,
-                       light_sources, unlight_from);
-               voxalgo::propagateSunlight(*vm, a, sunlight, light_sources, ndef);
-
-               vm->unspreadLight(bank, unlight_from, light_sources, ndef);
-               vm->spreadLight(bank, light_sources, ndef);
-       }
-}
-
-
-///////////////////////////////////////////////////////////////////////////////
+////
+//// GenerateNotifier
+////
 
 GenerateNotifier::GenerateNotifier()
 {
@@ -427,164 +414,9 @@ void GenerateNotifier::getEvents(
 }
 
 
-///////////////////////////////////////////////////////////////////////////////
-
-
-ObjDefManager::ObjDefManager(IGameDef *gamedef, ObjDefType type)
-{
-       m_objtype = type;
-       m_ndef = gamedef->getNodeDefManager();
-}
-
-
-ObjDefManager::~ObjDefManager()
-{
-       for (size_t i = 0; i != m_objects.size(); i++)
-               delete m_objects[i];
-}
-
-
-ObjDefHandle ObjDefManager::add(ObjDef *obj)
-{
-       assert(obj);
-
-       if (obj->name.length() && getByName(obj->name))
-               return OBJDEF_INVALID_HANDLE;
-
-       u32 index = addRaw(obj);
-       if (index == OBJDEF_INVALID_INDEX)
-               return OBJDEF_INVALID_HANDLE;
-
-       obj->handle = createHandle(index, m_objtype, obj->uid);
-       return obj->handle;
-}
-
-
-ObjDef *ObjDefManager::get(ObjDefHandle handle) const
-{
-       u32 index = validateHandle(handle);
-       return (index != OBJDEF_INVALID_INDEX) ? getRaw(index) : NULL;
-}
-
-
-ObjDef *ObjDefManager::set(ObjDefHandle handle, ObjDef *obj)
-{
-       u32 index = validateHandle(handle);
-       return (index != OBJDEF_INVALID_INDEX) ? setRaw(index, obj) : NULL;
-}
-
-
-u32 ObjDefManager::addRaw(ObjDef *obj)
-{
-       size_t nobjects = m_objects.size();
-       if (nobjects >= OBJDEF_MAX_ITEMS)
-               return -1;
-
-       obj->index = nobjects;
-
-       // Ensure UID is nonzero so that a valid handle == OBJDEF_INVALID_HANDLE
-       // is not possible.  The slight randomness bias isn't very significant.
-       obj->uid = myrand() & OBJDEF_UID_MASK;
-       if (obj->uid == 0)
-               obj->uid = 1;
-
-       m_objects.push_back(obj);
-
-       infostream << "ObjDefManager: added " << getObjectTitle()
-               << ": name=\"" << obj->name
-               << "\" index=" << obj->index
-               << " uid="     << obj->uid
-               << std::endl;
-
-       return nobjects;
-}
-
-
-ObjDef *ObjDefManager::getRaw(u32 index) const
-{
-       return m_objects[index];
-}
-
-
-ObjDef *ObjDefManager::setRaw(u32 index, ObjDef *obj)
-{
-       ObjDef *old_obj = m_objects[index];
-       m_objects[index] = obj;
-       return old_obj;
-}
-
-
-ObjDef *ObjDefManager::getByName(const std::string &name) const
-{
-       for (size_t i = 0; i != m_objects.size(); i++) {
-               ObjDef *obj = m_objects[i];
-               if (obj && !strcasecmp(name.c_str(), obj->name.c_str()))
-                       return obj;
-       }
-
-       return NULL;
-}
-
-
-void ObjDefManager::clear()
-{
-       for (size_t i = 0; i != m_objects.size(); i++)
-               delete m_objects[i];
-
-       m_objects.clear();
-}
-
-
-u32 ObjDefManager::validateHandle(ObjDefHandle handle) const
-{
-       ObjDefType type;
-       u32 index;
-       u32 uid;
-
-       bool is_valid =
-               (handle != OBJDEF_INVALID_HANDLE)         &&
-               decodeHandle(handle, &index, &type, &uid) &&
-               (type == m_objtype)                       &&
-               (index < m_objects.size())                &&
-               (m_objects[index]->uid == uid);
-
-       return is_valid ? index : -1;
-}
-
-
-ObjDefHandle ObjDefManager::createHandle(u32 index, ObjDefType type, u32 uid)
-{
-       ObjDefHandle handle = 0;
-       set_bits(&handle, 0, 18, index);
-       set_bits(&handle, 18, 6, type);
-       set_bits(&handle, 24, 7, uid);
-
-       u32 parity = calc_parity(handle);
-       set_bits(&handle, 31, 1, parity);
-
-       return handle ^ OBJDEF_HANDLE_SALT;
-}
-
-
-bool ObjDefManager::decodeHandle(ObjDefHandle handle, u32 *index,
-       ObjDefType *type, u32 *uid)
-{
-       handle ^= OBJDEF_HANDLE_SALT;
-
-       u32 parity = get_bits(handle, 31, 1);
-       set_bits(&handle, 31, 1, 0);
-       if (parity != calc_parity(handle))
-               return false;
-
-       *index = get_bits(handle, 0, 18);
-       *type  = (ObjDefType)get_bits(handle, 18, 6);
-       *uid   = get_bits(handle, 24, 7);
-       return true;
-}
-
-
-///////////////////////////////////////////////////////////////////////////////
-
+////
+//// MapgenParams
+////
 
 void MapgenParams::load(const Settings &settings)
 {
@@ -601,12 +433,16 @@ void MapgenParams::load(const Settings &settings)
        settings.getS16NoEx("chunksize", chunksize);
        settings.getFlagStrNoEx("mg_flags", flags, flagdesc_mapgen);
        settings.getNoiseParams("mg_biome_np_heat", np_biome_heat);
+       settings.getNoiseParams("mg_biome_np_heat_blend", np_biome_heat_blend);
        settings.getNoiseParams("mg_biome_np_humidity", np_biome_humidity);
+       settings.getNoiseParams("mg_biome_np_humidity_blend", np_biome_humidity_blend);
 
        delete sparams;
-       sparams = EmergeManager::createMapgenParams(mg_name);
-       if (sparams)
+       MapgenFactory *mgfactory = EmergeManager::getMapgenFactory(mg_name);
+       if (mgfactory) {
+               sparams = mgfactory->createMapgenParams();
                sparams->readParams(&settings);
+       }
 }
 
 
@@ -616,11 +452,12 @@ void MapgenParams::save(Settings &settings) const
        settings.setU64("seed", seed);
        settings.setS16("water_level", water_level);
        settings.setS16("chunksize", chunksize);
-       settings.setFlagStr("mg_flags", flags, flagdesc_mapgen, (u32)-1);
+       settings.setFlagStr("mg_flags", flags, flagdesc_mapgen, U32_MAX);
        settings.setNoiseParams("mg_biome_np_heat", np_biome_heat);
+       settings.setNoiseParams("mg_biome_np_heat_blend", np_biome_heat_blend);
        settings.setNoiseParams("mg_biome_np_humidity", np_biome_humidity);
+       settings.setNoiseParams("mg_biome_np_humidity_blend", np_biome_humidity_blend);
 
        if (sparams)
                sparams->writeParams(&settings);
 }
-