4 #include <glm/gtx/transform.hpp>
11 , blockShape({{ -0.5f, -0.5f, -0.5f }, { 0.5f, 0.5f, 0.5f }})
12 , stairShape({{ -0.5f, -0.5f, -0.5f }, { 0.5f, 0.5f, 0.5f }}, { 0.0f, 0.0f })
13 , slabShape({{ -0.5f, -0.5f, -0.5f }, { 0.5f, 0.0f, 0.5f }})
17 , player_chunk(0, 0, 0)
21 blockType.Add(BlockType{ true, { 1.0f, 1.0f, 1.0f }, &blockShape }); // white block
22 blockType.Add(BlockType{ true, { 1.0f, 1.0f, 1.0f }, &stairShape }); // white stair
23 blockType.Add(BlockType{ true, { 1.0f, 1.0f, 1.0f }, &slabShape }); // white slab
24 blockType.Add(BlockType{ true, { 1.0f, 0.0f, 0.0f }, &blockShape }); // red block
25 blockType.Add(BlockType{ true, { 1.0f, 0.0f, 0.0f }, &stairShape }); // red stair
26 blockType.Add(BlockType{ true, { 1.0f, 0.0f, 0.0f }, &slabShape }); // red slab
27 blockType.Add(BlockType{ true, { 0.0f, 1.0f, 0.0f }, &blockShape }); // green block
28 blockType.Add(BlockType{ true, { 0.0f, 1.0f, 0.0f }, &stairShape }); // green stair
29 blockType.Add(BlockType{ true, { 0.0f, 1.0f, 0.0f }, &slabShape }); // green slab
30 blockType.Add(BlockType{ true, { 0.0f, 0.0f, 1.0f }, &blockShape }); // blue block
31 blockType.Add(BlockType{ true, { 0.0f, 0.0f, 1.0f }, &stairShape }); // blue stair
32 blockType.Add(BlockType{ true, { 0.0f, 0.0f, 1.0f }, &slabShape }); // blue slab
34 player.Position({ 4.0f, 4.0f, 4.0f });
40 bool ChunkLess(const Chunk &a, const Chunk &b) {
42 a.Position().x * a.Position().x +
43 a.Position().y * a.Position().y +
44 a.Position().z * a.Position().z <
45 b.Position().x * b.Position().x +
46 b.Position().y * b.Position().y +
47 b.Position().z * b.Position().z;
52 void World::Generate(const Chunk::Pos &from, const Chunk::Pos &to) {
53 for (int z = from.z; z < to.z; ++z) {
54 for (int y = from.y; y < to.y; ++y) {
55 for (int x = from.x; x < to.x; ++x) {
56 Block::Pos pos{float(x), float(y), float(z)};
57 if (ChunkAvailable(pos)) {
59 } else if (x == 0 && y == 0 && z == 0) {
60 loaded.emplace_back(blockType);
61 loaded.back().Position(pos);
62 Generate(loaded.back());
64 to_generate.emplace_back(blockType);
65 to_generate.back().Position(pos);
70 to_generate.sort(ChunkLess);
73 void World::Generate(Chunk &chunk) {
75 Chunk::Pos pos(chunk.Position());
76 glm::vec3 coords(pos * Chunk::Extent());
77 if (pos.x == 0 && pos.y == 0 && pos.z == 0) {
78 for (size_t i = 1; i < blockType.Size(); ++i) {
79 chunk.BlockAt(i) = Block(i);
80 chunk.BlockAt(i + 257) = Block(i);
81 chunk.BlockAt(i + 514) = Block(i);
84 for (int z = 0; z < Chunk::Depth(); ++z) {
85 for (int y = 0; y < Chunk::Height(); ++y) {
86 for (int x = 0; x < Chunk::Width(); ++x) {
87 Block::Pos block_pos{float(x), float(y), float(z)};
88 glm::vec3 gen_pos = (coords + block_pos) / 64.0f;
89 float val = blockNoise(gen_pos);
91 int col_val = int((colorNoise(gen_pos) + 1.0f) * 2.0f) % 4;
92 chunk.BlockAt(block_pos) = Block(col_val * 3 + 1);
101 bool World::Intersection(
108 Chunk *closest_chunk = nullptr;
109 int closest_blkid = -1;
110 float closest_dist = std::numeric_limits<float>::infinity();
111 glm::vec3 closest_normal;
113 for (Chunk &cur_chunk : loaded) {
116 glm::vec3 cur_normal;
117 if (cur_chunk.Intersection(ray, M * cur_chunk.Transform(player.ChunkCoords()), &cur_blkid, &cur_dist, &cur_normal)) {
118 if (cur_dist < closest_dist) {
119 closest_chunk = &cur_chunk;
120 closest_blkid = cur_blkid;
121 closest_dist = cur_dist;
122 closest_normal = cur_normal;
128 *chunk = closest_chunk;
131 *blkid = closest_blkid;
134 *dist = closest_dist;
137 *normal = closest_normal;
139 return closest_chunk;
143 Chunk *World::ChunkLoaded(const Chunk::Pos &pos) {
144 for (Chunk &chunk : loaded) {
145 if (chunk.Position() == pos) {
152 Chunk *World::ChunkQueued(const Chunk::Pos &pos) {
153 for (Chunk &chunk : to_generate) {
154 if (chunk.Position() == pos) {
161 Chunk *World::ChunkAvailable(const Chunk::Pos &pos) {
162 Chunk *chunk = ChunkLoaded(pos);
163 if (chunk) return chunk;
165 return ChunkQueued(pos);
168 Chunk &World::Next(const Chunk &to, const glm::tvec3<int> &dir) {
169 const Chunk::Pos tgt_pos = to.Position() + dir;
171 Chunk *chunk = ChunkLoaded(tgt_pos);
176 chunk = ChunkQueued(tgt_pos);
182 loaded.emplace_back(blockType);
183 loaded.back().Position(tgt_pos);
184 Generate(loaded.back());
185 return loaded.back();
189 void World::Update(int dt) {
192 CheckChunkGeneration();
195 void World::CheckChunkGeneration() {
196 if (player.ChunkCoords() != player_chunk) {
197 player_chunk = player.ChunkCoords();
199 constexpr int max_dist = 8;
200 // unload far away chunks
201 for (auto iter(loaded.begin()), end(loaded.end()); iter != end;) {
202 if (std::abs(player_chunk.x - iter->Position().x) > max_dist
203 || std::abs(player_chunk.y - iter->Position().y) > max_dist
204 || std::abs(player_chunk.z - iter->Position().z) > max_dist) {
207 to_free.splice(to_free.end(), loaded, saved);
212 // abort far away queued chunks
213 for (auto iter(to_generate.begin()), end(to_generate.end()); iter != end;) {
214 if (std::abs(player_chunk.x - iter->Position().x) > max_dist
215 || std::abs(player_chunk.y - iter->Position().y) > max_dist
216 || std::abs(player_chunk.z - iter->Position().z) > max_dist) {
217 iter = to_generate.erase(iter);
222 // add missing new chunks
223 const Chunk::Pos offset(max_dist, max_dist, max_dist);
224 Generate(player_chunk - offset, player_chunk + offset);
227 if (!to_generate.empty()) {
228 Generate(to_generate.front());
229 loaded.splice(loaded.end(), to_generate, to_generate.begin());
232 if (!to_free.empty()) {
238 void World::Render(DirectionalLighting &program) {
239 program.SetLightDirection({ -1.0f, -3.0f, -2.0f });
240 program.SetView(glm::inverse(player.Transform(player.ChunkCoords())));
242 for (Chunk &chunk : LoadedChunks()) {
243 glm::mat4 m(chunk.Transform(player.ChunkCoords()));
245 glm::mat4 mvp(program.GetVP() * m);
246 if (!CullTest(Chunk::Bounds(), mvp)) {