textures/base/pack/no_screenshot.png

/*
Minetest
Copyright (C) 2010-2013 celeron55, Perttu Ahola <celeron55@gmail.com>

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 "util/numeric.h"
#include "map.h"
#include "mapgen.h"
#include "mapgen_v6.h"
#include "mapgen_v7.h"
#include "cavegen.h"

NoiseParams nparams_caveliquids(0, 1, v3f(150.0, 150.0, 150.0), 776, 3, 0.6);


///////////////////////////////////////////////////////////////////////////////


CaveV6::CaveV6(MapgenV6 *mg, PseudoRandom *ps, PseudoRandom *ps2, bool is_large_cave) {
	this->mg   = mg;
	this->vm   = mg->vm;
	this->ndef = mg->ndef;
	this->water_level = mg->water_level;
	this->large_cave = is_large_cave;
	this->ps  = ps;
	this->ps2 = ps2;
	this->c_water_source = mg->c_water_source;
	this->c_lava_source  = mg->c_lava_source;

	min_tunnel_diameter = 2;
	max_tunnel_diameter = ps->range(2, 6);
	dswitchint = ps->range(1, 14);
	flooded = true;
	
	if (large_cave) {
		part_max_length_rs = ps->range(2,4);
		tunnel_routepoints = ps->range(5, ps->range(15,30));
		min_tunnel_diameter = 5;
		max_tunnel_diameter = ps->range(7, ps->range(8,24));
	} else {
		part_max_length_rs = ps->range(2,9);
		tunnel_routepoints = ps->range(10, ps->range(15,30));
	}
	
	large_cave_is_flat = (ps->range(0,1) == 0);
}


void CaveV6::makeCave(v3s16 nmin, v3s16 nmax, int max_stone_height) {
	node_min = nmin;
	node_max = nmax;
	max_stone_y = max_stone_height;
	main_direction = v3f(0, 0, 0);

	// Allowed route area size in nodes
	ar = node_max - node_min + v3s16(1, 1, 1);
	// Area starting point in nodes
	of = node_min;

	// Allow a bit more
	//(this should be more than the maximum radius of the tunnel)
	const s16 max_spread_amount = MAP_BLOCKSIZE;
	s16 insure = 10;
	s16 more = MYMAX(max_spread_amount - max_tunnel_diameter / 2 - insure, 1);
	ar += v3s16(1,0,1) * more * 2;
	of -= v3s16(1,0,1) * more;

	route_y_min = 0;
	// Allow half a diameter + 7 over stone surface
	route_y_max = -of.Y + max_stone_y + max_tunnel_diameter / 2 + 7;

	// Limit maximum to area
	route_y_max = rangelim(route_y_max, 0, ar.Y - 1);

	if (large_cave) {
		s16 min = 0;
		if (node_min.Y < water_level && node_max.Y > water_level) {
			min = water_level - max_tunnel_diameter/3 - of.Y;
			route_y_max = water_level + max_tunnel_diameter/3 - of.Y;
		}
		route_y_min = ps->range(min, min + max_tunnel_diameter);
		route_y_min = rangelim(route_y_min, 0, route_y_max);
	}

	s16 route_start_y_min = route_y_min;
	s16 route_start_y_max = route_y_max;

	route_start_y_min = rangelim(route_start_y_min, 0, ar.Y-1);
	route_start_y_max = rangelim(route_start_y_max, route_start_y_min, ar.Y-1);

	// Randomize starting position
	orp = v3f(
		(float)(ps->next() % ar.X) + 0.5,
		(float)(ps->range(route_start_y_min, route_start_y_max)) + 0.5,
		(float)(ps->next() % ar.Z) + 0.5
	);

	int notifytype = large_cave ? GENNOTIFY_LARGECAVE_BEGIN : GENNOTIFY_CAVE_BEGIN;
	if (mg->gennotify & (1 << notifytype)) {
		std::vector <v3s16> *nvec = mg->gen_notifications[notifytype];
		nvec->push_back(v3s16(of.X + orp.X, of.Y + orp.Y, of.Z + orp.Z));
	}

	// Generate some tunnel starting from orp
	for (u16 j = 0; j < tunnel_routepoints; j++)
		makeTunnel(j % dswitchint == 0);

	notifytype = large_cave ? GENNOTIFY_LARGECAVE_END : GENNOTIFY_CAVE_END;
	if (mg->gennotify & (1 << notifytype)) {
		std::vector <v3s16> *nvec = mg->gen_notifications[notifytype];
		nvec->push_back(v3s16(of.X + orp.X, of.Y + orp.Y, of.Z + orp.Z));
	}
}


void CaveV6::makeTunnel(bool dirswitch) {
	if (dirswitch && !large_cave) {
		main_direction = v3f(
			((float)(ps->next() % 20) - (float)10) / 10,
			((float)(ps->next() % 20) - (float)10) / 30,
			((float)(ps->next() % 20) - (float)10) / 10
		);
		main_direction *= (float)ps->range(0, 10) / 10;
	}

	// Randomize size
	s16 min_d = min_tunnel_diameter;
	s16 max_d = max_tunnel_diameter;
	rs = ps->range(min_d, max_d);

	v3s16 maxlen;
	if (large_cave) {
		maxlen = v3s16(
			rs * part_max_length_rs,
			rs * part_max_length_rs / 2,
			rs * part_max_length_rs
		);
	} else {
		maxlen = v3s16(
			rs * part_max_length_rs,
			ps->range(1, rs * part_max_length_rs),
			rs * part_max_length_rs
		);
	}

	v3f vec(
		(float)(ps->next() % (maxlen.X * 1)) - (float)maxlen.X / 2,
		(float)(ps->next() % (maxlen.Y * 1)) - (float)maxlen.Y / 2,
		(float)(ps->next() % (maxlen.Z * 1)) - (float)maxlen.Z / 2
	);

	// Jump downward sometimes
	if (!large_cave && ps->range(0, 12) == 0) {
		vec = v3f(
			(float)(ps->next() % (maxlen.X * 1)) - (float)maxlen.X / 2,
			(float)(ps->next() % (maxlen.Y * 2)) - (float)maxlen.Y,
			(float)(ps->next() % (maxlen.Z * 1)) - (float)maxlen.Z / 2
		);
	}

	vec += main_direction;

	v3f rp = orp + vec;
	if (rp.X < 0)
		rp.X = 0;
	else if (rp.X >= ar.X)
		rp.X = ar.X - 1;
	
	if (rp.Y < route_y_min)
		rp.Y = route_y_min;
	else if (rp.Y >= route_y_max)
		rp.Y = route_y_max - 1;
	
	if (rp.Z < 0)
		rp.Z = 0;
	else if (rp.Z >= ar.Z)
		rp.Z = ar.Z - 1;
	
	vec = rp - orp;

	float veclen = vec.getLength();
	// As odd as it sounds, veclen is *exactly* 0.0 sometimes, causing a FPE
	if (veclen < 0.05)
		veclen = 1.0;
		
	// Every second section is rough
	bool randomize_xz = (ps2->range(1, 2) == 1);

	// Carve routes
	for (float f = 0; f < 1.0; f += 1.0 / veclen)
		carveRoute(vec, f, randomize_xz);
	
	orp = rp;
}


void CaveV6::carveRoute(v3f vec, float f, bool randomize_xz) {
	MapNode airnode(CONTENT_AIR);
	MapNode waternode(c_water_source);
	MapNode lavanode(c_lava_source);
	
	v3s16 startp(orp.X, orp.Y, orp.Z);
	startp += of;
	
	v3f fp = orp + vec * f;
ofs	hex dump	ascii
0000	89 50 4e 47 0d 0a 1a 0a 00 00 00 0d 49 48 44 52 00 00 01 2c 00 00 00 c8 08 04 00 00 00 f8 d6 14	.PNG........IHDR...,............
0020	de 00 00 00 01 73 52 47 42 00 ae ce 1c e9 00 00 00 02 62 4b 47 44 00 85 37 5f 54 9d 00 00 00 09	.....sRGB.........bKGD..7_T.....
0040	70 48 59 73 00 00 0b 13 00 00 0b 13 01 00 9a 9c 18 00 00 00 07 74 49 4d 45 07 e0 07 19 14 31 3b	pHYs.................tIME.....1;
0060	29 d8 90 1d 00 00 01 ce 49 44 41 54 78 da ed dd 41 0e c2 20 14 40 41 30 9c 98 83 70 65 dc b4 9b	).......IDATx...A....@A0...pe...
0080	5a 81 9a b6 09 76 66 63 4c 57 c5 e7 47 8d 09 31 c0 4f ea f2 18 77 af be 2c 10 57 10 16 c2 42 58	Z....vfcLW..G..1.O...w..,.W...BX
00a0	08 0b 84 85 b0 10 16 08 0b 61 f1 58 fb bf c7 87 9a 2d 0d 83 8a 89 85 ad 10 61 c1 87 d4 f9 08 56	.........a.X.....-.......a.....V
00c0	2c d1 d9 da 7f 37 99 e8 3e 72 eb 3e 4c 2c 6c 85 08 0b 61 81 b0 10 16 c2 02 61 21 2c 84 05 c2 42	,....7..>r.>L,l...a......a!,...B
00e0	58 08 0b 84 85 b0 10 16 08 0b 61 21 2c 10 16 c2 42 58 20 2c 84 85 b0 40 58 08 0b 61 81 b0 10 16	X.........a!,...BX.,...@X..a....
0100	c2 02 61 21 2c 84 05 c2 42 58 08 0b 84 85 b0 10 16 08 0b 61 21 2c 10 16 c2 42 58 20 2c 84 85 b0	..a!,...BX.........a!,...BX.,...
0120	60 48 b2 04 8c 39 76 32 ac 89 85 ad 10 61 21 2c 10 16 c2 42 58 20 2c 84 85 b0 40 58 08 0b 61 81	`H...9v2.....a!,...BX.,...@X..a.
0140	b0 10 16 c2 02 61 21 2c 84 05 c2 42 58 08 0b 84 85 b0 10 16 08 0b 61 21 2c 10 16 c2 42 58 20 2c	.....a!,...BX.........a!,...BX.,
0160	84 85 b0 40 58 08 0b 61 81 b0 10 16 c2 02 61 21 2c 84 05 c2 42 58 08 0b 84 85 b0 10 16 08 0b 61	...@X..a......a!,...BX.........a
0180	21 2c 10 16 c2 42 58 20 2c 84 85 b0 40 58 08 0b 61 81 b0 10 16 c2 02 61 21 2c 84 05 c2 42 58 4c	!,...BX.,...@X..a......a!,...BXL
01a0	2d b5 2f 57 2b 84 89 85 b0 10 16 9c fe 19 2b 5a 21 4c 2c 84 85 b0 40 58 08 0b 61 81 b0 10 16 c2	-./W+.........+Z!L,...@X..a.....
01c0	02 61 21 2c 84 05 c2 42 58 08 0b 84 85 b0 10 16 08 0b 61 21 2c 10 16 c2 42 58 20 2c 84 85 b0 40	.a!,...BX.........a!,...BX.,...@
01e0	58 08 0b 61 81 b0 10 16 c2 02 61 21 2c 84 05 c2 42 58 08 0b 84 85 b0 10 16 08 0b 61 21 2c 58 f5	X..a......a!,...BX.........a!,X.
0200	4e 58 cd 96 88 4d 13 9d e7 26 16 b6 42 84 05 e1 eb 11 aa 75 73 d9 69 f6 b7 bf 04 26 16 1c fe 56	NX...M...&..B......us.i....&...V
0220	f8 df ef 2a 4c 2c 84 05 c2 42 58 08 0b 61 59 02 84 85 b0 78 b6 37 c1 92 0f 0a f7 fe d3 b1 00 00	...*L,...BX..aY....x.7..........
0240	00 00 49 45 4e 44 ae 42 60 82	..IEND.B`.