1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
|
#include "World.hpp"
#include "Generation/ChunkMeshing.hpp"
namespace MC::World {
std::vector<World::ChunkData*> World::get_visible_chunks(Vector<3> position) {
auto finished_chunks = load_finished_chunks_from_queue();
auto visible_chunks = get_visible_chunk_indices(position);
auto updates = visible_chunks;
for (auto index : m_visible_chunks) {
updates.erase(index);
}
for (auto index : finished_chunks) {
updates.insert(index);
}
if (!updates.empty()) {
process_chunk_visibility_updates(updates, position);
m_visible_chunks = visible_chunks;
}
std::vector<ChunkData*> chunks{};
chunks.reserve(visible_chunks.size());
for (auto index : visible_chunks) {
auto& data = get(index);
if (data.status == ChunkStatus::NeedsMesh) {
try_to_create_mesh_for_chunk(data);
}
if (data.status == ChunkStatus::Done) {
chunks.push_back(&data);
}
}
return chunks;
}
Chunk* World::get_chunk_for_position(Vector<3> position) {
int32_t x = std::round(position.x() / Chunk::Width);
int32_t y = std::round(position.z() / Chunk::Width);
auto& data = get({x, y});
if (data.chunk.has_value()) {
return &data.chunk.value();
}
return nullptr;
}
void World::process_chunk_visibility_updates(const std::unordered_set<ChunkIndex>& new_chunks, const Vector<3> player) {
for (auto new_index: new_chunks) {
auto& data = get(new_index);
if (data.status == ChunkStatus::Empty) {
request_generation(new_index, player.distance(new_index.middle()));
data.status = ChunkStatus::WaitingForGeneration;
}
}
}
std::unordered_set<ChunkIndex> World::get_visible_chunk_indices(const Vector<3> position) const {
int32_t center_x = std::round(position.x() / Chunk::Width);
int32_t center_y = std::round(position.z() / Chunk::Width);
std::unordered_set<ChunkIndex> indices{};
indices.reserve(m_view_distance_radius * m_view_distance_radius * 4);
auto radius = m_view_distance_radius;
for (int32_t x = -radius; x <= radius; x++) {
int32_t height = std::round(std::sqrt(radius * radius - x * x) + 0.5);
for (int32_t y = -height; y <= height; y++) {
indices.emplace(x + center_x, y + center_y);
}
}
return indices;
}
std::unordered_set<ChunkIndex> World::load_finished_chunks_from_queue() {
std::unordered_set<ChunkIndex> indices;
auto results = m_queue.done();
for (auto& [id, res] : results) {
get(id) = {id, ChunkStatus::NeedsMesh, {res.chunk}};
indices.insert(id);
log_chunk_time(res.generation_duration);
}
return indices;
}
void World::request_generation(ChunkIndex index, float priority) {
m_queue.add(index, priority, [=]() -> GenerationResult {
auto start = timestamp();
auto chunk = m_generator.generate(index.x, index.y);
return {chunk, timestamp() - start};
});
}
World::ChunkData& World::get(ChunkIndex index) {
auto entry = m_chunks.find(index);
if (entry == m_chunks.end()) {
ChunkData data{index, ChunkStatus::Empty};
m_chunks.insert({index, std::move(data)});
return m_chunks.at(index);
}
return entry->second;
}
uint64_t World::timestamp() {
auto time = std::chrono::system_clock::now().time_since_epoch();
auto ms = std::chrono::duration_cast<std::chrono::milliseconds>(time);
return ms.count();
}
void World::try_to_create_mesh_for_chunk(ChunkData& data) {
auto index = data.index;
auto north = get({index.x, index.y - 1});
auto east = get({index.x + 1, index.y});
auto south = get({index.x, index.y + 1});
auto west = get({index.x - 1, index.y});
auto no_terrain = [](const ChunkData& d){
return !d.chunk.has_value();
};
if (no_terrain(north) || no_terrain(east) || no_terrain(south) || no_terrain(west)) {
return;
}
data.mesh_data = Generation::ChunkMeshing::create_mesh_for_chunk(
data.chunk.value(),
{north.chunk.value(), east.chunk.value(), south.chunk.value(), west.chunk.value()}
);
data.mesh = GFX::Binder::load(data.mesh_data.value());
data.status = ChunkStatus::Done;
}
void World::log_chunk_time(uint64_t chunk_time_ms) {
m_statistics.chunk_time_sample_count++;
m_statistics.average_chunk_time_ms += ((float)chunk_time_ms - m_statistics.average_chunk_time_ms) / m_statistics.chunk_time_sample_count;
}
float World::get_average_chunk_time() const {
return m_statistics.average_chunk_time_ms;
}
}
|
