2012-11-25 21:16:48 -05:00
|
|
|
/*
|
2013-02-24 12:40:43 -05:00
|
|
|
Minetest
|
2013-04-06 11:19:59 -04:00
|
|
|
Copyright (C) 2010-2013 kwolekr, Ryan Kwolek <kwolekr@minetest.net>
|
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"
|
2014-11-12 23:01:13 -05:00
|
|
|
#include "gamedef.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
|
2012-12-22 00:34:35 -05:00
|
|
|
#include "log.h"
|
2013-09-16 22:52:24 -04:00
|
|
|
#include "util/numeric.h"
|
2012-11-25 21:16:48 -05:00
|
|
|
#include "main.h"
|
2013-09-17 07:13:29 -04:00
|
|
|
#include "util/mathconstants.h"
|
2014-02-26 08:21:38 -05:00
|
|
|
#include "porting.h"
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
const char *BiomeManager::ELEMENT_TITLE = "biome";
|
|
|
|
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
2014-12-12 14:07:49 -05:00
|
|
|
BiomeManager::BiomeManager(IGameDef *gamedef) :
|
|
|
|
GenElementManager(gamedef)
|
2014-10-28 00:18:53 -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 00:20:42 -05:00
|
|
|
b->id = 0;
|
|
|
|
b->name = "Default";
|
|
|
|
b->flags = 0;
|
|
|
|
b->depth_top = 0;
|
|
|
|
b->depth_filler = 0;
|
|
|
|
b->depth_water_top = 0;
|
2014-12-30 01:48:20 -05:00
|
|
|
b->y_min = -MAP_GENERATION_LIMIT;
|
|
|
|
b->y_max = MAP_GENERATION_LIMIT;
|
2014-12-28 00:20:42 -05:00
|
|
|
b->heat_point = 0.0;
|
|
|
|
b->humidity_point = 0.0;
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2014-12-17 03:20:17 -05:00
|
|
|
NodeResolveInfo *nri = new NodeResolveInfo(b);
|
|
|
|
nri->nodenames.push_back("air");
|
|
|
|
nri->nodenames.push_back("air");
|
|
|
|
nri->nodenames.push_back("mapgen_stone");
|
|
|
|
nri->nodenames.push_back("mapgen_water_source");
|
|
|
|
nri->nodenames.push_back("mapgen_water_source");
|
2014-12-28 00:20:42 -05:00
|
|
|
nri->nodenames.push_back("air");
|
2014-12-17 03:20:17 -05:00
|
|
|
m_ndef->pendNodeResolve(nri);
|
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
|
|
|
{
|
2013-04-06 11:19:59 -04:00
|
|
|
//if (biomecache)
|
|
|
|
// delete[] biomecache;
|
2012-11-25 21:16:48 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
2013-04-06 11:19:59 -04:00
|
|
|
// just a PoC, obviously needs optimization later on (precalculate this)
|
2014-11-14 02:58:56 -05:00
|
|
|
void BiomeManager::calcBiomes(s16 sx, s16 sy, float *heat_map,
|
|
|
|
float *humidity_map, s16 *height_map, u8 *biomeid_map)
|
2014-10-28 00:18:53 -04:00
|
|
|
{
|
2014-12-18 04:29:04 -05:00
|
|
|
for (s32 i = 0; i != sx * sy; i++)
|
2014-12-17 16:26:01 -05:00
|
|
|
biomeid_map[i] = getBiome(heat_map[i], humidity_map[i], height_map[i])->id;
|
2012-12-18 13:23:16 -05:00
|
|
|
}
|
|
|
|
|
2012-11-25 21:16:48 -05:00
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
Biome *BiomeManager::getBiome(float heat, float humidity, s16 y)
|
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
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
for (size_t i = 1; i < m_elements.size(); i++) {
|
|
|
|
b = (Biome *)m_elements[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
|
|
|
|
2014-11-12 23:01:13 -05:00
|
|
|
return biome_closest ? biome_closest : (Biome *)m_elements[0];
|
2013-06-15 22:23:06 -04:00
|
|
|
}
|
2014-11-29 23:42:02 -05:00
|
|
|
|
2014-12-06 18:08:08 -05:00
|
|
|
void BiomeManager::clear()
|
|
|
|
{
|
2014-12-17 03:20:17 -05:00
|
|
|
|
2014-12-06 18:08:08 -05:00
|
|
|
for (size_t i = 1; i < m_elements.size(); i++) {
|
|
|
|
Biome *b = (Biome *)m_elements[i];
|
2014-12-17 03:20:17 -05:00
|
|
|
delete b;
|
2014-12-06 18:08:08 -05:00
|
|
|
}
|
2014-12-17 03:20:17 -05:00
|
|
|
|
2014-12-06 18:08:08 -05:00
|
|
|
m_elements.resize(1);
|
|
|
|
}
|
|
|
|
|
2014-12-17 03:20:17 -05:00
|
|
|
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
|
|
|
|
|
|
|
|
void Biome::resolveNodeNames(NodeResolveInfo *nri)
|
|
|
|
{
|
|
|
|
m_ndef->getIdFromResolveInfo(nri, "mapgen_dirt_with_grass", CONTENT_AIR, c_top);
|
|
|
|
m_ndef->getIdFromResolveInfo(nri, "mapgen_dirt", CONTENT_AIR, c_filler);
|
|
|
|
m_ndef->getIdFromResolveInfo(nri, "mapgen_stone", CONTENT_AIR, c_stone);
|
2014-12-28 00:20:42 -05:00
|
|
|
m_ndef->getIdFromResolveInfo(nri, "mapgen_water_source", CONTENT_AIR, c_water_top);
|
2014-12-17 03:20:17 -05:00
|
|
|
m_ndef->getIdFromResolveInfo(nri, "mapgen_water_source", CONTENT_AIR, c_water);
|
|
|
|
m_ndef->getIdFromResolveInfo(nri, "air", CONTENT_IGNORE, c_dust);
|
|
|
|
}
|
|
|
|
|