2014-10-16 13:45:55 +02:00
|
|
|
/*
|
|
|
|
Minetest
|
2017-05-25 19:53:47 +02:00
|
|
|
Copyright (C) 2014-2017 paramat
|
|
|
|
Copyright (C) 2014-2016 kwolekr, Ryan Kwolek <kwolekr@minetest.net>
|
2014-10-16 13:45:55 +02: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.
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
#include "mapgen.h"
|
|
|
|
#include "voxel.h"
|
|
|
|
#include "noise.h"
|
|
|
|
#include "mapblock.h"
|
|
|
|
#include "mapnode.h"
|
|
|
|
#include "map.h"
|
|
|
|
#include "content_sao.h"
|
|
|
|
#include "nodedef.h"
|
|
|
|
#include "voxelalgorithms.h"
|
2015-09-19 01:16:23 +02:00
|
|
|
//#include "profiler.h" // For TimeTaker
|
2014-10-16 13:45:55 +02:00
|
|
|
#include "settings.h" // For g_settings
|
|
|
|
#include "emerge.h"
|
|
|
|
#include "dungeongen.h"
|
|
|
|
#include "cavegen.h"
|
|
|
|
#include "mg_biome.h"
|
|
|
|
#include "mg_ore.h"
|
|
|
|
#include "mg_decoration.h"
|
|
|
|
#include "mapgen_v5.h"
|
|
|
|
|
|
|
|
|
|
|
|
FlagDesc flagdesc_mapgen_v5[] = {
|
2017-03-12 14:26:09 +01:00
|
|
|
{"caverns", MGV5_CAVERNS},
|
|
|
|
{NULL, 0}
|
2014-10-16 13:45:55 +02:00
|
|
|
};
|
|
|
|
|
|
|
|
|
2016-06-25 00:15:56 +02:00
|
|
|
MapgenV5::MapgenV5(int mapgenid, MapgenV5Params *params, EmergeManager *emerge)
|
2016-05-02 08:24:57 +02:00
|
|
|
: MapgenBasic(mapgenid, params, emerge)
|
2014-12-06 10:18:04 +01:00
|
|
|
{
|
2017-06-30 15:32:35 +02:00
|
|
|
spflags = params->spflags;
|
|
|
|
cave_width = params->cave_width;
|
|
|
|
large_cave_depth = params->large_cave_depth;
|
|
|
|
lava_depth = params->lava_depth;
|
|
|
|
cavern_limit = params->cavern_limit;
|
|
|
|
cavern_taper = params->cavern_taper;
|
|
|
|
cavern_threshold = params->cavern_threshold;
|
2014-11-09 13:11:24 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
// Terrain noise
|
2016-06-25 00:15:56 +02:00
|
|
|
noise_filler_depth = new Noise(¶ms->np_filler_depth, seed, csize.X, csize.Z);
|
|
|
|
noise_factor = new Noise(¶ms->np_factor, seed, csize.X, csize.Z);
|
|
|
|
noise_height = new Noise(¶ms->np_height, seed, csize.X, csize.Z);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
// 3D terrain noise
|
2016-04-09 04:03:46 +02:00
|
|
|
// 1-up 1-down overgeneration
|
2016-06-25 00:15:56 +02:00
|
|
|
noise_ground = new Noise(¶ms->np_ground, seed, csize.X, csize.Y + 2, csize.Z);
|
2017-03-12 14:26:09 +01:00
|
|
|
// 1 down overgeneration
|
|
|
|
MapgenBasic::np_cave1 = params->np_cave1;
|
|
|
|
MapgenBasic::np_cave2 = params->np_cave2;
|
|
|
|
MapgenBasic::np_cavern = params->np_cavern;
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-12-30 04:04:47 +01:00
|
|
|
MapgenV5::~MapgenV5()
|
|
|
|
{
|
2014-10-16 13:45:55 +02:00
|
|
|
delete noise_filler_depth;
|
|
|
|
delete noise_factor;
|
|
|
|
delete noise_height;
|
|
|
|
delete noise_ground;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2017-09-03 19:33:22 +02:00
|
|
|
MapgenV5Params::MapgenV5Params():
|
|
|
|
np_filler_depth (0, 1, v3f(150, 150, 150), 261, 4, 0.7, 2.0),
|
|
|
|
np_factor (0, 1, v3f(250, 250, 250), 920381, 3, 0.45, 2.0),
|
|
|
|
np_height (0, 10, v3f(250, 250, 250), 84174, 4, 0.5, 2.0),
|
|
|
|
np_ground (0, 40, v3f(80, 80, 80), 983240, 4, 0.55, 2.0, NOISE_FLAG_EASED),
|
|
|
|
np_cave1 (0, 12, v3f(50, 50, 50), 52534, 4, 0.5, 2.0),
|
|
|
|
np_cave2 (0, 12, v3f(50, 50, 50), 10325, 4, 0.5, 2.0),
|
|
|
|
np_cavern (0, 1, v3f(384, 128, 384), 723, 5, 0.63, 2.0)
|
2014-12-30 04:04:47 +01:00
|
|
|
{
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-01-26 12:44:49 +01:00
|
|
|
void MapgenV5Params::readParams(const Settings *settings)
|
2014-12-30 04:04:47 +01:00
|
|
|
{
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->getFlagStrNoEx("mgv5_spflags", spflags, flagdesc_mapgen_v5);
|
|
|
|
settings->getFloatNoEx("mgv5_cave_width", cave_width);
|
2017-06-20 05:55:32 +02:00
|
|
|
settings->getS16NoEx("mgv5_large_cave_depth", large_cave_depth);
|
2017-06-21 05:20:18 +02:00
|
|
|
settings->getS16NoEx("mgv5_lava_depth", lava_depth);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->getS16NoEx("mgv5_cavern_limit", cavern_limit);
|
|
|
|
settings->getS16NoEx("mgv5_cavern_taper", cavern_taper);
|
|
|
|
settings->getFloatNoEx("mgv5_cavern_threshold", cavern_threshold);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
settings->getNoiseParams("mgv5_np_filler_depth", np_filler_depth);
|
|
|
|
settings->getNoiseParams("mgv5_np_factor", np_factor);
|
|
|
|
settings->getNoiseParams("mgv5_np_height", np_height);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->getNoiseParams("mgv5_np_ground", np_ground);
|
2014-10-16 13:45:55 +02:00
|
|
|
settings->getNoiseParams("mgv5_np_cave1", np_cave1);
|
|
|
|
settings->getNoiseParams("mgv5_np_cave2", np_cave2);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->getNoiseParams("mgv5_np_cavern", np_cavern);
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2015-01-26 12:44:49 +01:00
|
|
|
void MapgenV5Params::writeParams(Settings *settings) const
|
2014-12-30 04:04:47 +01:00
|
|
|
{
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->setFlagStr("mgv5_spflags", spflags, flagdesc_mapgen_v5, U32_MAX);
|
|
|
|
settings->setFloat("mgv5_cave_width", cave_width);
|
2017-06-20 05:55:32 +02:00
|
|
|
settings->setS16("mgv5_large_cave_depth", large_cave_depth);
|
2017-06-21 05:20:18 +02:00
|
|
|
settings->setS16("mgv5_lava_depth", lava_depth);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->setS16("mgv5_cavern_limit", cavern_limit);
|
|
|
|
settings->setS16("mgv5_cavern_taper", cavern_taper);
|
|
|
|
settings->setFloat("mgv5_cavern_threshold", cavern_threshold);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
settings->setNoiseParams("mgv5_np_filler_depth", np_filler_depth);
|
|
|
|
settings->setNoiseParams("mgv5_np_factor", np_factor);
|
|
|
|
settings->setNoiseParams("mgv5_np_height", np_height);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->setNoiseParams("mgv5_np_ground", np_ground);
|
2014-10-16 13:45:55 +02:00
|
|
|
settings->setNoiseParams("mgv5_np_cave1", np_cave1);
|
|
|
|
settings->setNoiseParams("mgv5_np_cave2", np_cave2);
|
2017-03-12 14:26:09 +01:00
|
|
|
settings->setNoiseParams("mgv5_np_cavern", np_cavern);
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-02-04 02:03:31 +01:00
|
|
|
int MapgenV5::getSpawnLevelAtPoint(v2s16 p)
|
2014-12-30 04:04:47 +01:00
|
|
|
{
|
2014-11-10 22:57:34 +01:00
|
|
|
|
2014-12-10 06:37:09 +01:00
|
|
|
float f = 0.55 + NoisePerlin2D(&noise_factor->np, p.X, p.Y, seed);
|
2015-03-04 11:14:07 +01:00
|
|
|
if (f < 0.01)
|
2014-11-10 22:57:34 +01:00
|
|
|
f = 0.01;
|
2015-03-04 11:14:07 +01:00
|
|
|
else if (f >= 1.0)
|
2014-11-10 22:57:34 +01:00
|
|
|
f *= 1.6;
|
2015-04-16 07:16:54 +02:00
|
|
|
float h = NoisePerlin2D(&noise_height->np, p.X, p.Y, seed);
|
2014-11-10 22:57:34 +01:00
|
|
|
|
2017-08-09 15:23:30 +02:00
|
|
|
// noise_height 'offset' is the average level of terrain. At least 50% of
|
|
|
|
// terrain will be below this.
|
|
|
|
// Raising the maximum spawn level above 'water_level + 16' is necessary
|
|
|
|
// for when noise_height 'offset' is set much higher than water_level.
|
|
|
|
s16 max_spawn_y = MYMAX(noise_height->np.offset, water_level + 16);
|
|
|
|
|
|
|
|
// Starting spawn search at max_spawn_y + 128 ensures 128 nodes of open
|
|
|
|
// space above spawn position. Avoids spawning in possibly sealed voids.
|
|
|
|
for (s16 y = max_spawn_y + 128; y >= water_level; y--) {
|
2014-12-11 08:53:10 +01:00
|
|
|
float n_ground = NoisePerlin3D(&noise_ground->np, p.X, y, p.Y, seed);
|
2016-02-04 02:03:31 +01:00
|
|
|
|
|
|
|
if (n_ground * f > y - h) { // If solid
|
2017-08-09 15:23:30 +02:00
|
|
|
if (y < water_level || y > max_spawn_y)
|
2016-02-04 02:03:31 +01:00
|
|
|
return MAX_MAP_GENERATION_LIMIT; // Unsuitable spawn point
|
2017-08-18 18:18:25 +02:00
|
|
|
|
|
|
|
// y + 2 because y is surface and due to biome 'dust' nodes.
|
|
|
|
return y + 2;
|
2014-11-10 22:57:34 +01:00
|
|
|
}
|
|
|
|
}
|
2017-08-09 15:23:30 +02:00
|
|
|
// Unsuitable spawn position, no ground found
|
|
|
|
return MAX_MAP_GENERATION_LIMIT;
|
2014-11-10 22:57:34 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-12-30 04:04:47 +01:00
|
|
|
void MapgenV5::makeChunk(BlockMakeData *data)
|
|
|
|
{
|
2015-03-06 11:21:51 +01:00
|
|
|
// Pre-conditions
|
2014-10-16 13:45:55 +02:00
|
|
|
assert(data->vmanip);
|
|
|
|
assert(data->nodedef);
|
|
|
|
assert(data->blockpos_requested.X >= data->blockpos_min.X &&
|
2014-11-10 22:57:34 +01:00
|
|
|
data->blockpos_requested.Y >= data->blockpos_min.Y &&
|
|
|
|
data->blockpos_requested.Z >= data->blockpos_min.Z);
|
2014-10-16 13:45:55 +02:00
|
|
|
assert(data->blockpos_requested.X <= data->blockpos_max.X &&
|
2014-11-10 22:57:34 +01:00
|
|
|
data->blockpos_requested.Y <= data->blockpos_max.Y &&
|
|
|
|
data->blockpos_requested.Z <= data->blockpos_max.Z);
|
2014-12-06 10:18:04 +01:00
|
|
|
|
2016-01-11 01:30:03 +01:00
|
|
|
this->generating = true;
|
|
|
|
this->vm = data->vmanip;
|
|
|
|
this->ndef = data->nodedef;
|
2014-10-16 13:45:55 +02:00
|
|
|
//TimeTaker t("makeChunk");
|
2014-12-06 10:18:04 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
v3s16 blockpos_min = data->blockpos_min;
|
|
|
|
v3s16 blockpos_max = data->blockpos_max;
|
|
|
|
node_min = blockpos_min * MAP_BLOCKSIZE;
|
|
|
|
node_max = (blockpos_max + v3s16(1, 1, 1)) * MAP_BLOCKSIZE - v3s16(1, 1, 1);
|
|
|
|
full_node_min = (blockpos_min - 1) * MAP_BLOCKSIZE;
|
|
|
|
full_node_max = (blockpos_max + 2) * MAP_BLOCKSIZE - v3s16(1, 1, 1);
|
|
|
|
|
|
|
|
// Create a block-specific seed
|
2014-12-30 03:44:52 +01:00
|
|
|
blockseed = getBlockSeed2(full_node_min, seed);
|
2014-12-06 10:18:04 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
// Generate base terrain
|
2014-12-31 01:19:05 +01:00
|
|
|
s16 stone_surface_max_y = generateBaseTerrain();
|
2015-02-24 05:06:05 +01:00
|
|
|
|
|
|
|
// Create heightmap
|
2014-10-16 13:45:55 +02:00
|
|
|
updateHeightmap(node_min, node_max);
|
|
|
|
|
2016-04-28 09:43:09 +02:00
|
|
|
// Init biome generator, place biome-specific nodes, and build biomemap
|
|
|
|
biomegen->calcBiomeNoise(node_min);
|
2017-07-28 04:31:11 +02:00
|
|
|
|
|
|
|
MgStoneType mgstone_type;
|
|
|
|
content_t biome_stone;
|
|
|
|
generateBiomes(&mgstone_type, &biome_stone, water_level - 1);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
2017-03-12 14:26:09 +01:00
|
|
|
// Generate caverns, tunnels and classic caves
|
|
|
|
if (flags & MG_CAVES) {
|
2017-05-11 04:39:43 +02:00
|
|
|
bool near_cavern = false;
|
2017-03-12 14:26:09 +01:00
|
|
|
// Generate caverns
|
|
|
|
if (spflags & MGV5_CAVERNS)
|
2017-05-11 04:39:43 +02:00
|
|
|
near_cavern = generateCaverns(stone_surface_max_y);
|
2017-03-12 14:26:09 +01:00
|
|
|
// Generate tunnels and classic caves
|
2017-05-11 04:39:43 +02:00
|
|
|
if (near_cavern)
|
2017-03-12 14:26:09 +01:00
|
|
|
// Disable classic caves in this mapchunk by setting
|
|
|
|
// 'large cave depth' to world base. Avoids excessive liquid in
|
|
|
|
// large caverns and floating blobs of overgenerated liquid.
|
|
|
|
generateCaves(stone_surface_max_y, -MAX_MAP_GENERATION_LIMIT);
|
|
|
|
else
|
2017-06-20 05:55:32 +02:00
|
|
|
generateCaves(stone_surface_max_y, large_cave_depth);
|
2017-03-12 14:26:09 +01:00
|
|
|
}
|
2015-01-11 10:21:55 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
// Generate dungeons and desert temples
|
2016-05-22 22:27:31 +02:00
|
|
|
if (flags & MG_DUNGEONS)
|
2017-07-28 04:31:11 +02:00
|
|
|
generateDungeons(stone_surface_max_y, mgstone_type, biome_stone);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
// Generate the registered decorations
|
2015-11-15 12:55:45 +01:00
|
|
|
if (flags & MG_DECORATIONS)
|
2017-06-14 03:00:51 +02:00
|
|
|
m_emerge->decomgr->placeAllDecos(this, blockseed,
|
|
|
|
node_min, node_max, water_level - 1);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
// Generate the registered ores
|
2017-06-14 03:00:51 +02:00
|
|
|
m_emerge->oremgr->placeAllOres(this, blockseed,
|
|
|
|
node_min, node_max, water_level - 1);
|
2014-10-16 13:45:55 +02:00
|
|
|
|
|
|
|
// Sprinkle some dust on top after everything else was generated
|
|
|
|
dustTopNodes();
|
|
|
|
|
|
|
|
//printf("makeChunk: %dms\n", t.stop());
|
|
|
|
|
|
|
|
// Add top and bottom side of water to transforming_liquid queue
|
|
|
|
updateLiquid(&data->transforming_liquid, full_node_min, full_node_max);
|
2014-12-06 10:18:04 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
// Calculate lighting
|
2015-01-05 07:18:53 +01:00
|
|
|
if (flags & MG_LIGHT) {
|
|
|
|
calcLighting(node_min - v3s16(0, 1, 0), node_max + v3s16(0, 1, 0),
|
|
|
|
full_node_min, full_node_max);
|
|
|
|
}
|
2014-12-06 10:18:04 +01:00
|
|
|
|
2014-10-16 13:45:55 +02:00
|
|
|
this->generating = false;
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2014-12-31 01:19:05 +01:00
|
|
|
int MapgenV5::generateBaseTerrain()
|
2014-12-30 04:04:47 +01:00
|
|
|
{
|
2014-10-16 13:45:55 +02:00
|
|
|
u32 index = 0;
|
|
|
|
u32 index2d = 0;
|
2015-07-13 17:01:31 +02:00
|
|
|
int stone_surface_max_y = -MAX_MAP_GENERATION_LIMIT;
|
2014-10-16 13:45:55 +02:00
|
|
|
|
2016-05-20 09:37:31 +02:00
|
|
|
noise_factor->perlinMap2D(node_min.X, node_min.Z);
|
|
|
|
noise_height->perlinMap2D(node_min.X, node_min.Z);
|
|
|
|
noise_ground->perlinMap3D(node_min.X, node_min.Y - 1, node_min.Z);
|
|
|
|
|
2015-03-04 11:14:07 +01:00
|
|
|
for (s16 z=node_min.Z; z<=node_max.Z; z++) {
|
|
|
|
for (s16 y=node_min.Y - 1; y<=node_max.Y + 1; y++) {
|
2016-01-31 05:23:46 +01:00
|
|
|
u32 vi = vm->m_area.index(node_min.X, y, z);
|
|
|
|
for (s16 x=node_min.X; x<=node_max.X; x++, vi++, index++, index2d++) {
|
|
|
|
if (vm->m_data[vi].getContent() != CONTENT_IGNORE)
|
2014-10-16 13:45:55 +02:00
|
|
|
continue;
|
|
|
|
|
|
|
|
float f = 0.55 + noise_factor->result[index2d];
|
2015-03-04 11:14:07 +01:00
|
|
|
if (f < 0.01)
|
2014-10-16 13:45:55 +02:00
|
|
|
f = 0.01;
|
2015-03-04 11:14:07 +01:00
|
|
|
else if (f >= 1.0)
|
2014-10-16 13:45:55 +02:00
|
|
|
f *= 1.6;
|
2015-01-21 14:24:11 +01:00
|
|
|
float h = noise_height->result[index2d];
|
2014-11-15 01:32:10 +01:00
|
|
|
|
2015-03-04 11:14:07 +01:00
|
|
|
if (noise_ground->result[index] * f < y - h) {
|
|
|
|
if (y <= water_level)
|
2016-01-31 05:23:46 +01:00
|
|
|
vm->m_data[vi] = MapNode(c_water_source);
|
2014-10-16 13:45:55 +02:00
|
|
|
else
|
2016-01-31 05:23:46 +01:00
|
|
|
vm->m_data[vi] = MapNode(CONTENT_AIR);
|
2014-10-16 13:45:55 +02:00
|
|
|
} else {
|
2016-01-31 05:23:46 +01:00
|
|
|
vm->m_data[vi] = MapNode(c_stone);
|
2014-12-31 01:19:05 +01:00
|
|
|
if (y > stone_surface_max_y)
|
|
|
|
stone_surface_max_y = y;
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
|
|
|
}
|
2015-03-20 19:06:05 +01:00
|
|
|
index2d -= ystride;
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
2015-03-20 19:06:05 +01:00
|
|
|
index2d += ystride;
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|
2014-12-31 01:19:05 +01:00
|
|
|
|
|
|
|
return stone_surface_max_y;
|
2014-10-16 13:45:55 +02:00
|
|
|
}
|