]> git.lizzy.rs Git - minetest.git/blob - src/mapgen/dungeongen.h
Optimize random turns in dungeongen (#8129)
[minetest.git] / src / mapgen / dungeongen.h
1 /*
2 Minetest
3 Copyright (C) 2010-2018 celeron55, Perttu Ahola <celeron55@gmail.com>
4 Copyright (C) 2015-2018 paramat
5
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU Lesser General Public License as published by
8 the Free Software Foundation; either version 2.1 of the License, or
9 (at your option) any later version.
10
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14 GNU Lesser General Public License for more details.
15
16 You should have received a copy of the GNU Lesser General Public License along
17 with this program; if not, write to the Free Software Foundation, Inc.,
18 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
19 */
20
21 #pragma once
22
23 #include "voxel.h"
24 #include "noise.h"
25 #include "mapgen.h"
26
27 #define VMANIP_FLAG_DUNGEON_INSIDE VOXELFLAG_CHECKED1
28 #define VMANIP_FLAG_DUNGEON_PRESERVE VOXELFLAG_CHECKED2
29 #define VMANIP_FLAG_DUNGEON_UNTOUCHABLE (\
30                 VMANIP_FLAG_DUNGEON_INSIDE|VMANIP_FLAG_DUNGEON_PRESERVE)
31
32 class MMVManip;
33 class NodeDefManager;
34
35 v3s16 rand_ortho_dir(PseudoRandom &random, bool diagonal_dirs);
36 v3s16 turn_xz(v3s16 olddir, int t);
37 void random_turn(PseudoRandom &random, v3s16 &dir);
38 int dir_to_facedir(v3s16 d);
39
40
41 struct DungeonParams {
42         s32 seed;
43
44         content_t c_wall;
45         content_t c_alt_wall;
46         content_t c_stair;
47
48         bool diagonal_dirs;
49         bool only_in_ground;
50         v3s16 holesize;
51         u16 corridor_len_min;
52         u16 corridor_len_max;
53         v3s16 room_size_min;
54         v3s16 room_size_max;
55         v3s16 room_size_large_min;
56         v3s16 room_size_large_max;
57         u16 rooms_min;
58         u16 rooms_max;
59         GenNotifyType notifytype;
60
61         NoiseParams np_density;
62         NoiseParams np_alt_wall;
63 };
64
65 class DungeonGen {
66 public:
67         MMVManip *vm = nullptr;
68         const NodeDefManager *ndef;
69         GenerateNotifier *gennotify;
70
71         u32 blockseed;
72         PseudoRandom random;
73         v3s16 csize;
74
75         content_t c_torch;
76         DungeonParams dp;
77
78         // RoomWalker
79         v3s16 m_pos;
80         v3s16 m_dir;
81
82         DungeonGen(const NodeDefManager *ndef,
83                 GenerateNotifier *gennotify, DungeonParams *dparams);
84
85         void generate(MMVManip *vm, u32 bseed,
86                 v3s16 full_node_min, v3s16 full_node_max);
87
88         void makeDungeon(v3s16 start_padding);
89         void makeRoom(v3s16 roomsize, v3s16 roomplace);
90         void makeCorridor(v3s16 doorplace, v3s16 doordir,
91                 v3s16 &result_place, v3s16 &result_dir);
92         void makeDoor(v3s16 doorplace, v3s16 doordir);
93         void makeFill(v3s16 place, v3s16 size, u8 avoid_flags, MapNode n, u8 or_flags);
94         void makeHole(v3s16 place);
95
96         bool findPlaceForDoor(v3s16 &result_place, v3s16 &result_dir);
97         bool findPlaceForRoomDoor(v3s16 roomsize, v3s16 &result_doorplace,
98                         v3s16 &result_doordir, v3s16 &result_roomplace);
99
100         inline void randomizeDir()
101         {
102                 m_dir = rand_ortho_dir(random, dp.diagonal_dirs);
103         }
104 };
105
106 extern NoiseParams nparams_dungeon_density;
107 extern NoiseParams nparams_dungeon_alt_wall;