2012-11-25 21:16:48 -05:00
|
|
|
/*
|
2013-02-24 18:40:43 +01:00
|
|
|
Minetest
|
2017-05-25 18:53:47 +01:00
|
|
|
Copyright (C) 2014-2016 kwolekr, Ryan Kwolek <kwolekr@minetest.net>
|
|
|
|
Copyright (C) 2014-2017 paramat
|
2012-11-25 21:16:48 -05:00
|
|
|
|
|
|
|
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
|
|
|
|
the Free Software Foundation; either version 2.1 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU Lesser General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU Lesser General Public License along
|
|
|
|
with this program; if not, write to the Free Software Foundation, Inc.,
|
|
|
|
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
|
|
|
*/
|
|
|
|
|
2014-11-01 13:16:23 -04:00
|
|
|
#include "mg_biome.h"
|
2015-04-16 23:37:50 -04:00
|
|
|
#include "mg_decoration.h"
|
|
|
|
#include "emerge.h"
|
2017-01-09 20:39:22 +01:00
|
|
|
#include "server.h"
|
2012-11-25 21:16:48 -05:00
|
|
|
#include "nodedef.h"
|
2015-01-05 02:42:27 -05:00
|
|
|
#include "map.h" //for MMVManip
|
2013-09-16 22:52:24 -04:00
|
|
|
#include "util/numeric.h"
|
2014-02-26 14:21:38 +01:00
|
|
|
#include "porting.h"
|
2016-04-28 03:43:09 -04:00
|
|
|
#include "settings.h"
|
2012-11-25 21:16:48 -05:00
|
|
|
|
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2015-03-30 23:40:35 -04:00
|
|
|
|
2017-01-09 20:39:22 +01:00
|
|
|
BiomeManager::BiomeManager(Server *server) :
|
|
|
|
ObjDefManager(server, OBJDEF_BIOME)
|
2014-10-28 00:18:53 -04:00
|
|
|
{
|
2017-01-09 20:39:22 +01:00
|
|
|
m_server = server;
|
2015-04-16 23:37:50 -04:00
|
|
|
|
2013-04-06 11:19:59 -04:00
|
|
|
// Create default biome to be used in case none exist
|
|
|
|
Biome *b = new Biome;
|
2014-11-12 23:01:13 -05:00
|
|
|
|
2014-12-28 05:20:42 +00:00
|
|
|
b->name = "Default";
|
|
|
|
b->flags = 0;
|
|
|
|
b->depth_top = 0;
|
2015-08-02 01:35:05 +01:00
|
|
|
b->depth_filler = -MAX_MAP_GENERATION_LIMIT;
|
2014-12-28 05:20:42 +00:00
|
|
|
b->depth_water_top = 0;
|
2016-06-03 12:58:50 +01:00
|
|
|
b->depth_riverbed = 0;
|
2015-07-13 16:01:31 +01:00
|
|
|
b->y_min = -MAX_MAP_GENERATION_LIMIT;
|
|
|
|
b->y_max = MAX_MAP_GENERATION_LIMIT;
|
2014-12-28 05:20:42 +00:00
|
|
|
b->heat_point = 0.0;
|
|
|
|
b->humidity_point = 0.0;
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2015-08-02 01:35:05 +01:00
|
|
|
b->m_nodenames.push_back("mapgen_stone");
|
|
|
|
b->m_nodenames.push_back("mapgen_stone");
|
2015-04-16 04:12:26 -04:00
|
|
|
b->m_nodenames.push_back("mapgen_stone");
|
|
|
|
b->m_nodenames.push_back("mapgen_water_source");
|
|
|
|
b->m_nodenames.push_back("mapgen_water_source");
|
2015-04-19 03:37:55 +01:00
|
|
|
b->m_nodenames.push_back("mapgen_river_water_source");
|
2016-06-03 12:58:50 +01:00
|
|
|
b->m_nodenames.push_back("mapgen_stone");
|
2016-04-21 08:58:29 +01:00
|
|
|
b->m_nodenames.push_back("ignore");
|
2015-05-07 02:34:15 -04:00
|
|
|
m_ndef->pendNodeResolve(b);
|
2014-10-08 15:28:14 -04:00
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
add(b);
|
2012-11-25 21:16:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
BiomeManager::~BiomeManager()
|
2014-10-28 00:18:53 -04:00
|
|
|
{
|
2012-11-25 21:16:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
void BiomeManager::clear()
|
|
|
|
{
|
2017-01-09 20:39:22 +01:00
|
|
|
EmergeManager *emerge = m_server->getEmergeManager();
|
2016-04-28 03:43:09 -04:00
|
|
|
|
|
|
|
// Remove all dangling references in Decorations
|
|
|
|
DecorationManager *decomgr = emerge->decomgr;
|
|
|
|
for (size_t i = 0; i != decomgr->getNumObjects(); i++) {
|
|
|
|
Decoration *deco = (Decoration *)decomgr->getRaw(i);
|
|
|
|
deco->biomes.clear();
|
|
|
|
}
|
|
|
|
|
|
|
|
// Don't delete the first biome
|
|
|
|
for (size_t i = 1; i < m_objects.size(); i++)
|
|
|
|
delete (Biome *)m_objects[i];
|
|
|
|
|
|
|
|
m_objects.resize(1);
|
|
|
|
}
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
|
|
|
|
void BiomeParamsOriginal::readParams(const Settings *settings)
|
|
|
|
{
|
|
|
|
settings->getNoiseParams("mg_biome_np_heat", np_heat);
|
|
|
|
settings->getNoiseParams("mg_biome_np_heat_blend", np_heat_blend);
|
|
|
|
settings->getNoiseParams("mg_biome_np_humidity", np_humidity);
|
|
|
|
settings->getNoiseParams("mg_biome_np_humidity_blend", np_humidity_blend);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void BiomeParamsOriginal::writeParams(Settings *settings) const
|
|
|
|
{
|
|
|
|
settings->setNoiseParams("mg_biome_np_heat", np_heat);
|
|
|
|
settings->setNoiseParams("mg_biome_np_heat_blend", np_heat_blend);
|
|
|
|
settings->setNoiseParams("mg_biome_np_humidity", np_humidity);
|
|
|
|
settings->setNoiseParams("mg_biome_np_humidity_blend", np_humidity_blend);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
BiomeGenOriginal::BiomeGenOriginal(BiomeManager *biomemgr,
|
|
|
|
BiomeParamsOriginal *params, v3s16 chunksize)
|
2014-10-28 00:18:53 -04:00
|
|
|
{
|
2016-04-28 03:43:09 -04:00
|
|
|
m_bmgr = biomemgr;
|
|
|
|
m_params = params;
|
|
|
|
m_csize = chunksize;
|
|
|
|
|
|
|
|
noise_heat = new Noise(¶ms->np_heat,
|
|
|
|
params->seed, m_csize.X, m_csize.Z);
|
|
|
|
noise_humidity = new Noise(¶ms->np_humidity,
|
|
|
|
params->seed, m_csize.X, m_csize.Z);
|
|
|
|
noise_heat_blend = new Noise(¶ms->np_heat_blend,
|
|
|
|
params->seed, m_csize.X, m_csize.Z);
|
|
|
|
noise_humidity_blend = new Noise(¶ms->np_humidity_blend,
|
|
|
|
params->seed, m_csize.X, m_csize.Z);
|
|
|
|
|
|
|
|
heatmap = noise_heat->result;
|
|
|
|
humidmap = noise_humidity->result;
|
2016-06-04 03:00:45 -04:00
|
|
|
biomemap = new biome_t[m_csize.X * m_csize.Z];
|
2016-04-28 03:43:09 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
BiomeGenOriginal::~BiomeGenOriginal()
|
|
|
|
{
|
|
|
|
delete []biomemap;
|
|
|
|
|
|
|
|
delete noise_heat;
|
|
|
|
delete noise_humidity;
|
|
|
|
delete noise_heat_blend;
|
|
|
|
delete noise_humidity_blend;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
Biome *BiomeGenOriginal::calcBiomeAtPoint(v3s16 pos) const
|
|
|
|
{
|
|
|
|
float heat =
|
|
|
|
NoisePerlin2D(&m_params->np_heat, pos.X, pos.Z, m_params->seed) +
|
|
|
|
NoisePerlin2D(&m_params->np_heat_blend, pos.X, pos.Z, m_params->seed);
|
|
|
|
float humidity =
|
|
|
|
NoisePerlin2D(&m_params->np_humidity, pos.X, pos.Z, m_params->seed) +
|
|
|
|
NoisePerlin2D(&m_params->np_humidity_blend, pos.X, pos.Z, m_params->seed);
|
|
|
|
|
|
|
|
return calcBiomeFromNoise(heat, humidity, pos.Y);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
void BiomeGenOriginal::calcBiomeNoise(v3s16 pmin)
|
|
|
|
{
|
|
|
|
m_pmin = pmin;
|
|
|
|
|
|
|
|
noise_heat->perlinMap2D(pmin.X, pmin.Z);
|
|
|
|
noise_humidity->perlinMap2D(pmin.X, pmin.Z);
|
|
|
|
noise_heat_blend->perlinMap2D(pmin.X, pmin.Z);
|
|
|
|
noise_humidity_blend->perlinMap2D(pmin.X, pmin.Z);
|
|
|
|
|
|
|
|
for (s32 i = 0; i < m_csize.X * m_csize.Z; i++) {
|
|
|
|
noise_heat->result[i] += noise_heat_blend->result[i];
|
|
|
|
noise_humidity->result[i] += noise_humidity_blend->result[i];
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-06-04 03:00:45 -04:00
|
|
|
biome_t *BiomeGenOriginal::getBiomes(s16 *heightmap)
|
2016-04-28 03:43:09 -04:00
|
|
|
{
|
|
|
|
for (s32 i = 0; i != m_csize.X * m_csize.Z; i++) {
|
|
|
|
Biome *biome = calcBiomeFromNoise(
|
|
|
|
noise_heat->result[i],
|
|
|
|
noise_humidity->result[i],
|
|
|
|
heightmap[i]);
|
|
|
|
|
|
|
|
biomemap[i] = biome->index;
|
2015-03-30 23:40:35 -04:00
|
|
|
}
|
2016-04-28 03:43:09 -04:00
|
|
|
|
|
|
|
return biomemap;
|
2012-12-18 13:23:16 -05:00
|
|
|
}
|
|
|
|
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
Biome *BiomeGenOriginal::getBiomeAtPoint(v3s16 pos) const
|
|
|
|
{
|
|
|
|
return getBiomeAtIndex(
|
|
|
|
(pos.Z - m_pmin.Z) * m_csize.X + (pos.X - m_pmin.X),
|
|
|
|
pos.Y);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
Biome *BiomeGenOriginal::getBiomeAtIndex(size_t index, s16 y) const
|
|
|
|
{
|
|
|
|
return calcBiomeFromNoise(
|
|
|
|
noise_heat->result[index],
|
|
|
|
noise_humidity->result[index],
|
|
|
|
y);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
Biome *BiomeGenOriginal::calcBiomeFromNoise(float heat, float humidity, s16 y) const
|
2014-10-28 00:18:53 -04:00
|
|
|
{
|
2013-04-06 11:19:59 -04:00
|
|
|
Biome *b, *biome_closest = NULL;
|
|
|
|
float dist_min = FLT_MAX;
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
for (size_t i = 1; i < m_bmgr->getNumObjects(); i++) {
|
|
|
|
b = (Biome *)m_bmgr->getRaw(i);
|
2014-12-30 01:48:20 -05:00
|
|
|
if (!b || y > b->y_max || y < b->y_min)
|
2013-04-06 11:19:59 -04:00
|
|
|
continue;
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2013-06-22 17:27:48 -04:00
|
|
|
float d_heat = heat - b->heat_point;
|
|
|
|
float d_humidity = humidity - b->humidity_point;
|
2013-04-06 11:19:59 -04:00
|
|
|
float dist = (d_heat * d_heat) +
|
|
|
|
(d_humidity * d_humidity);
|
|
|
|
if (dist < dist_min) {
|
|
|
|
dist_min = dist;
|
|
|
|
biome_closest = b;
|
|
|
|
}
|
|
|
|
}
|
2014-12-06 18:08:08 -05:00
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
return biome_closest ? biome_closest : (Biome *)m_bmgr->getRaw(BIOME_NONE);
|
2013-06-15 22:23:06 -04:00
|
|
|
}
|
2014-11-30 04:42:02 +00:00
|
|
|
|
2014-12-17 03:20:17 -05:00
|
|
|
|
2016-04-28 03:43:09 -04:00
|
|
|
////////////////////////////////////////////////////////////////////////////////
|
2014-12-17 03:20:17 -05:00
|
|
|
|
2015-04-16 04:12:26 -04:00
|
|
|
void Biome::resolveNodeNames()
|
2014-12-17 03:20:17 -05:00
|
|
|
{
|
2015-08-02 01:35:05 +01:00
|
|
|
getIdFromNrBacklog(&c_top, "mapgen_stone", CONTENT_AIR);
|
|
|
|
getIdFromNrBacklog(&c_filler, "mapgen_stone", CONTENT_AIR);
|
2015-04-19 03:37:55 +01:00
|
|
|
getIdFromNrBacklog(&c_stone, "mapgen_stone", CONTENT_AIR);
|
|
|
|
getIdFromNrBacklog(&c_water_top, "mapgen_water_source", CONTENT_AIR);
|
|
|
|
getIdFromNrBacklog(&c_water, "mapgen_water_source", CONTENT_AIR);
|
|
|
|
getIdFromNrBacklog(&c_river_water, "mapgen_river_water_source", CONTENT_AIR);
|
2016-06-03 12:58:50 +01:00
|
|
|
getIdFromNrBacklog(&c_riverbed, "mapgen_stone", CONTENT_AIR);
|
2016-04-21 08:58:29 +01:00
|
|
|
getIdFromNrBacklog(&c_dust, "ignore", CONTENT_IGNORE);
|
2014-12-17 03:20:17 -05:00
|
|
|
}
|