Schematics: Refactor NodeResolver and add NodeResolveMethod
[oweals/minetest.git] / src / mg_biome.cpp
1 /*
2 Minetest
3 Copyright (C) 2010-2013 kwolekr, Ryan Kwolek <kwolekr@minetest.net>
4
5 This program is free software; you can redistribute it and/or modify
6 it under the terms of the GNU Lesser General Public License as published by
7 the Free Software Foundation; either version 2.1 of the License, or
8 (at your option) any later version.
9
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13 GNU Lesser General Public License for more details.
14
15 You should have received a copy of the GNU Lesser General Public License along
16 with this program; if not, write to the Free Software Foundation, Inc.,
17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
18 */
19
20 #include "mg_biome.h"
21 #include "gamedef.h"
22 #include "nodedef.h"
23 #include "map.h" //for MMVManip
24 #include "log.h"
25 #include "util/numeric.h"
26 #include "util/mathconstants.h"
27 #include "porting.h"
28
29
30 ///////////////////////////////////////////////////////////////////////////////
31
32
33 BiomeManager::BiomeManager(IGameDef *gamedef) :
34         ObjDefManager(gamedef, OBJDEF_BIOME)
35 {
36         // Create default biome to be used in case none exist
37         Biome *b = new Biome;
38
39         b->name            = "Default";
40         b->flags           = 0;
41         b->depth_top       = 0;
42         b->depth_filler    = 0;
43         b->depth_water_top = 0;
44         b->y_min           = -MAP_GENERATION_LIMIT;
45         b->y_max           = MAP_GENERATION_LIMIT;
46         b->heat_point      = 0.0;
47         b->humidity_point  = 0.0;
48
49         b->m_nodenames.push_back("air");
50         b->m_nodenames.push_back("air");
51         b->m_nodenames.push_back("mapgen_stone");
52         b->m_nodenames.push_back("mapgen_water_source");
53         b->m_nodenames.push_back("mapgen_water_source");
54         b->m_nodenames.push_back("air");
55         m_ndef->pendNodeResolve(b, NODE_RESOLVE_DEFERRED);
56
57         add(b);
58 }
59
60
61
62 BiomeManager::~BiomeManager()
63 {
64         //if (biomecache)
65         //      delete[] biomecache;
66 }
67
68
69
70 // just a PoC, obviously needs optimization later on (precalculate this)
71 void BiomeManager::calcBiomes(s16 sx, s16 sy, float *heat_map,
72         float *humidity_map, s16 *height_map, u8 *biomeid_map)
73 {
74         for (s32 i = 0; i != sx * sy; i++) {
75                 Biome *biome = getBiome(heat_map[i], humidity_map[i], height_map[i]);
76                 biomeid_map[i] = biome->index;
77         }
78 }
79
80
81 Biome *BiomeManager::getBiome(float heat, float humidity, s16 y)
82 {
83         Biome *b, *biome_closest = NULL;
84         float dist_min = FLT_MAX;
85
86         for (size_t i = 1; i < m_objects.size(); i++) {
87                 b = (Biome *)m_objects[i];
88                 if (!b || y > b->y_max || y < b->y_min)
89                         continue;
90
91                 float d_heat     = heat     - b->heat_point;
92                 float d_humidity = humidity - b->humidity_point;
93                 float dist = (d_heat * d_heat) +
94                                          (d_humidity * d_humidity);
95                 if (dist < dist_min) {
96                         dist_min = dist;
97                         biome_closest = b;
98                 }
99         }
100
101         return biome_closest ? biome_closest : (Biome *)m_objects[0];
102 }
103
104 void BiomeManager::clear()
105 {
106
107         for (size_t i = 1; i < m_objects.size(); i++) {
108                 Biome *b = (Biome *)m_objects[i];
109                 delete b;
110         }
111
112         m_objects.resize(1);
113 }
114
115
116 ///////////////////////////////////////////////////////////////////////////////
117
118
119 void Biome::resolveNodeNames()
120 {
121         getIdFromNrBacklog(&c_top,       "mapgen_dirt_with_grass", CONTENT_AIR);
122         getIdFromNrBacklog(&c_filler,    "mapgen_dirt",            CONTENT_AIR);
123         getIdFromNrBacklog(&c_stone,     "mapgen_stone",           CONTENT_AIR);
124         getIdFromNrBacklog(&c_water_top, "mapgen_water_source",    CONTENT_AIR);
125         getIdFromNrBacklog(&c_water,     "mapgen_water_source",    CONTENT_AIR);
126         getIdFromNrBacklog(&c_dust,      "air",                    CONTENT_IGNORE);
127 }
128