Minetest源码分析十三：Mapgen

Minetest源码分析十三：Mapgen

minetest->margen.h   minetest->mapgen_v6.h

Mapgen:真实生成具体的地图。要生成什么样的地图，具体参数都是是这里设置。通过MapgenParams结构来存储传递参数的。

类的实例初始化：

在类EmergeManager中的initMapgens()中创建实例的，在实例的create函数中传入MapgenParams参数。initMapgens()方法只在server对象的构造函数中调用。程序运行过程中，只在开始时调用一次EmergeManager中的initMapgens，也就是开始给emergeThread创建了这个Mapgen对象。

具体方法如下：

void EmergeManager::initMapgens()
{
	if (!params.sparams) {
		params.sparams = createMapgenParams(params.mg_name);
		params.sparams->readParams(g_settings);
	}

	// Create the mapgens
	for (u32 i = 0; i != emergethread.size(); i++) {
		Mapgen *mg = createMapgen(params.mg_name, i, &params);
		mapgen.push_back(mg);
	}
}

MapgenParams：Mapgen类中使用到的参数，这里是定义的一个结构。地图参数存储在map_meta.txt文件中。

struct MapgenParams {
	std::string mg_name;
	s16 chunksize;
	u64 seed;
	s16 water_level;
	u32 flags;

	NoiseParams np_biome_heat;
	NoiseParams np_biome_humidity;

	MapgenSpecificParams *sparams;

	MapgenParams() :
		mg_name(DEFAULT_MAPGEN),
		chunksize(5),
		seed(0),
		water_level(1),
		flags(MG_TREES | MG_CAVES | MG_LIGHT),
		np_biome_heat(NoiseParams(50, 50, v3f(500.0, 500.0, 500.0), 5349, 3, 0.5, 2.0)),
		np_biome_humidity(NoiseParams(50, 50, v3f(500.0, 500.0, 500.0), 842, 3, 0.5, 2.0)),
		sparams(NULL)
	{}

	void load(const Settings &settings);
	void save(Settings &settings) const;
};

MapgenParams中使用到的相关宏定义

#define MG_TREES         0x01

#define MG_CAVES         0x02

#define MG_DUNGEONS      0x04

#define MG_FLAT          0x08

#define MG_LIGHT         0x10

Mapgen类:

主要方法：

void MapgenV6::makeChunk(BlockMakeData *data)

功能：给Block创建的数据结构设置值、填充值。主要是BlockMakeData结构中MMVManip变量设置值，MMVManip实例变量中主要是设置MapNode *m_data这个成员变量值。也就是说makeChunk主要是设置一系列MapNode的data值。

参数：BlockMakeData，init Block 时创建的数据结构。

调用：一般与initBlockMake、finishBlockMake一起使用，在这两个方法中间调用。主要是EmergeThread的Thread()线程函数的循环体中使用，不断获取需要生成的block 位置，然后根据位置进行生成block的数据结构，之后就需要使用makeChunk来设置好block数据结构中该有的数据。

initBlockMake(&data, p);

mapgen->makeChunk(&data);

finishBlockMake(&data, modified_blocks);

函数主要流程：

1.Generate general ground level to full area

2.Make caves (this code is relatively horrible)

3.Add mud to the central chunk

4.Flow mud away from steep edges

5.Add dungeons

6.Add top and bottom side of water to transforming_liquid queue

7.Add surface nodes：growGrass();

8.Generate some trees, and add grass, if a jungle

9.Generate the registered decorations

10.Generate the registered ores

11.Calculate lighting

void MapgenV6::makeChunk(BlockMakeData *data)
{
	this->generating = true;
	this->vm   = data->vmanip;
	this->ndef = data->nodedef;

	// Hack: use minimum block coords for old code that assumes a single block
	v3s16 blockpos = data->blockpos_requested;
	v3s16 blockpos_min = data->blockpos_min;
	v3s16 blockpos_max = data->blockpos_max;

	// Area of central chunk
	node_min = blockpos_min * MAP_BLOCKSIZE;
	node_max = (blockpos_max + v3s16(1, 1, 1)) * MAP_BLOCKSIZE - v3s16(1, 1, 1);

	// Full allocated area
	full_node_min = (blockpos_min - 1) * MAP_BLOCKSIZE;
	full_node_max = (blockpos_max + 2) * MAP_BLOCKSIZE - v3s16(1, 1, 1);

	central_area_size = node_max - node_min + v3s16(1, 1, 1);
	assert(central_area_size.X == central_area_size.Z);

	int volume_blocks = (blockpos_max.X - blockpos_min.X + 1)
					  * (blockpos_max.Y - blockpos_min.Y + 1)
					  * (blockpos_max.Z - blockpos_max.Z + 1);

	volume_nodes = volume_blocks *
		MAP_BLOCKSIZE * MAP_BLOCKSIZE * MAP_BLOCKSIZE;

	// Create a block-specific seed
	blockseed = get_blockseed(data->seed, full_node_min);

	// Make some noise
	calculateNoise();

	// Maximum height of the stone surface and obstacles.
	// This is used to guide the cave generation
	s16 stone_surface_max_y;

	// Generate general ground level to full area
	stone_surface_max_y = generateGround();

    
    
//	// Create initial heightmap to limit caves
//	updateHeightmap(node_min, node_max);

	const s16 max_spread_amount = MAP_BLOCKSIZE;
	// Limit dirt flow area by 1 because mud is flown into neighbors.
	s16 mudflow_minpos = -max_spread_amount + 1;
	s16 mudflow_maxpos = central_area_size.X + max_spread_amount - 2;

	// Loop this part, it will make stuff look older and newer nicely
	const u32 age_loops = 2;
	for (u32 i_age = 0; i_age < age_loops; i_age++) { // Aging loop
		// Make caves (this code is relatively horrible)
//		if (flags & MG_CAVES)
//			generateCaves(stone_surface_max_y);

		// Add mud to the central chunk
		addMud();

		// Flow mud away from steep edges
		if (spflags & MGV6_MUDFLOW)
			flowMud(mudflow_minpos, mudflow_maxpos);

	}
//
//	// Update heightmap after mudflow
//	updateHeightmap(node_min, node_max);

	// Add dungeons
	if ((flags & MG_DUNGEONS) && (stone_surface_max_y >= node_min.Y)) {
		DungeonParams dp;

		dp.np_rarity  = nparams_dungeon_rarity;
		dp.np_density = nparams_dungeon_density;
		dp.np_wetness = nparams_dungeon_wetness;
		dp.c_water = c_water_source;
		if (getBiome(0, v2s16(node_min.X, node_min.Z)) == BT_DESERT) {
			dp.c_cobble  = c_sandbrick;
			dp.c_moss    = c_sandbrick; // should make this 'cracked sandstone' later
			dp.c_stair   = c_stair_sandstone;

			dp.diagonal_dirs = true;
			dp.mossratio  = 0.0;
			dp.holesize   = v3s16(2, 3, 2);
			dp.roomsize   = v3s16(2, 5, 2);
			dp.notifytype = GENNOTIFY_TEMPLE;
		} else {
			dp.c_cobble  = c_cobble;
			dp.c_moss    = c_mossycobble;
			dp.c_stair   = c_stair_cobble;

			dp.diagonal_dirs = false;
			dp.mossratio  = 3.0;
			dp.holesize   = v3s16(1, 2, 1);
			dp.roomsize   = v3s16(0, 0, 0);
			dp.notifytype = GENNOTIFY_DUNGEON;
		}

//		DungeonGen dgen(this, &dp);
//		dgen.generate(blockseed, full_node_min, full_node_max);
	}

	// Add top and bottom side of water to transforming_liquid queue
	updateLiquid(&data->transforming_liquid, full_node_min, full_node_max);

//	// Add surface nodes
//	growGrass();

//	// Generate some trees, and add grass, if a jungle
//	if (flags & MG_TREES)
//		placeTreesAndJungleGrass();

	// Generate the registered decorations
	m_emerge->decomgr->placeAllDecos(this, blockseed, node_min, node_max);

	// Generate the registered ores
	m_emerge->oremgr->placeAllOres(this, blockseed, node_min, node_max);

	// Calculate lighting
	if (flags & MG_LIGHT)
		calcLighting(node_min, node_max);

	this->generating = false;
}

参考资料

http://dev.minetest.net/Mapgen